[发明专利]道路中心线提取方法和装置

权利要求书

1.一种道路中心线提取方法，其特征在于，该方法包括：

读取双线道路路网的数据；

在所述双线道路路网的两侧形成缓冲区，以生成道路几何图形；

根据所述道路几何图形，生成泰森多边形，以得到基于泰森多边形原理的多个线段；

基于均质化网格，对所述道路几何图形进行切分，以得到多个网格；

针对所述多个网格中的每个网格，提取与所述道路几何图形无交点的线段并进行组合，以生成初版道路中心线；

对所述初版道路中心线进行简化处理，得到终版道路中心线；

所述对所述初版道路中心线进行简化处理，得到终版道路中心线包括：

删除所述初版道路中心线中的断头线；

根据道格拉斯-普克算法，对删除断头线之后的初版道路中心线进行重组；

获取重组后的初版道路中心线中长度小于预设长度的线段；

针对每个长度小于预设长度的线段，将所述长度小于预设长度的线段的中点和与所述长度小于预设长度的线段连接的线段的外端点连接，所述外端点是不在所述长度小于预设长度的线段上的端点；

删除所述长度小于预设长度的线段以及与所述长度小于预设长度的线段连接的线段，以得到所述终版道路中心线。

2.根据权利要求1所述的道路中心线提取方法，其特征在于，所述根据所述道路几何图形，生成泰森多边形，以得到基于泰森多边形原理的多个线段包括：

在所述道路几何图形的线框上，生成多个间距为预设距离的点；

根据所述多个间距为预设距离的点，生成泰森多边形，以得到基于泰森多边形原理的多个线段。

3.根据权利要求1所述的道路中心线提取方法，其特征在于，在生成道路几何图形之后，该方法还包括：

删除所述道路几何图形中，面积小于预设面积或宽度小于预设宽度的图块；

根据删除图块后的道路几何图形，执行生成泰森多边形的步骤。

4.根据权利要求1所述的道路中心线提取方法，其特征在于，针对所述多个网格中的每个网格，提取与所述道路几何图形无交点的线段并进行组合，以生成初版道路中心线包括：

针对所述多个网格中的每个网格，提取两个端点都在所述道路几何图形内的线段；

对所提取的线段，删除与所述道路几何图形有交点的线段，并进行组合，以生成初版道路中心线。

5.一种道路中心线提取装置，其特征在于，该装置包括处理单元，该处理单元用于：

读取双线道路路网的数据；

在所述双线道路路网的两侧形成缓冲区，以生成道路几何图形；

根据所述道路几何图形，生成泰森多边形，以得到基于泰森多边形原理的多个线段；

基于均质化网格，对所述道路几何图形进行切分，以得到多个网格；

针对所述多个网格中的每个网格，提取与所述道路几何图形无交点的线段并进行组合，以生成初版道路中心线；

对所述初版道路中心线进行简化处理，得到终版道路中心线；

所述处理单元还用于：

删除所述初版道路中心线中的断头线；

根据道格拉斯-普克算法，对删除断头线之后的初版道路中心线进行重组；

获取重组后的初版道路中心线中长度小于预设长度的线段；

针对每个长度小于预设长度的线段，将所述长度小于预设长度的线段的中点和与所述长度小于预设长度的线段连接的线段的外端点连接，所述外端点是不在所述长度小于预设长度的线段上的端点；

删除所述长度小于预设长度的线段以及与所述长度小于预设长度的线段连接的线段，以得到所述终版道路中心线。

6.根据权利要求5所述的道路中心线提取装置，其特征在于，所述处理单元还用于：

在所述道路几何图形的线框上，生成多个间距为预设距离的点；

根据所述多个间距为预设距离的点，生成泰森多边形，以得到基于泰森多边形原理的多个线段。