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

说明书

本发明实施例提供一种道路中心线提取方法和装置，属于计算机技术领域。该方法包括：读取双线道路路网的数据；在所述双线道路路网的两侧形成缓冲区，以生成道路几何图形；根据所述道路几何图形，生成泰森多边形，以得到基于泰森多边形原理的多个线段；基于均质化网格，对所述道路几何图形进行切分，以得到多个网格；针对所述多个网格中的每个网格，提取与所述道路几何图形无交点的线段并进行组合，以生成初版道路中心线；对所述初版道路中心线进行简化处理，得到终版道路中心线。该道路中心线提取方法和装置可以使得提取道路中心线准确、高效。

技术领域

本发明涉及计算机技术领域，具体地涉及一种道路中心线提取方法和装置。

背景技术

现有技术中，城市规划中通常是以道路中心线路网为基础，进行城市单元地块划分以及空间句法计算。因此，在城市规划的大数据分析领域中，中心线的提取尤为重要。

对于较为简单的道路网，中心线的提取比较简单，提取效率也高。但是，对于大规模复杂的道路网，由于涉及的道路较多，几何形体相互嵌套，交叉路口多，中心线抽取场景相对复杂，导致计算量急剧增大。同时，传统的中心线提取方法无法将交叉路口简化，会出现多余节点，该多余节点对整体道路网络影响较大，难以用到真实项目中。因此，传统的道路中心线提取方式没有办法高效率地进行提取。

发明内容

本发明实施例的目的是提供一种道路中心线提取方法和装置，该道路中心线提取方法和装置可以使得提取道路中心线准确、高效。

为了实现上述目的，本发明实施例提供一种道路中心线提取方法，该方法包括：读取双线道路路网的数据；在所述双线道路路网的两侧形成缓冲区，以生成道路几何图形；根据所述道路几何图形，生成泰森多边形，以得到基于泰森多边形原理的多个线段；基于均质化网格，对所述道路几何图形进行切分，以得到多个网格；针对所述多个网格中的每个网格，提取与所述道路几何图形无交点的线段并进行组合，以生成初版道路中心线；对所述初版道路中心线进行简化处理，得到终版道路中心线。

进一步的，所述根据所述道路几何图形，生成泰森多边形，以得到基于泰森多边形原理的多个线段包括：在所述道路几何图形的线框上，生成多个间距为预设距离的点；根据所述多个间距为预设距离的点，生成泰森多边形，以得到基于泰森多边形原理的多个线段。

进一步的，所述对所述初版道路中心线进行简化处理，得到终版道路中心线包括：删除所述初版道路中心线中的断头线；根据道格拉斯-普克算法，对删除断头线之后的初版道路中心线进行重组；获取重组后的初版道路中心线中长度小于预设长度的线段；针对每个长度小于预设长度的线段，将所述长度小于预设长度的线段的中点和与所述长度小于预设长度的线段连接的线段的外端点连接，所述外端点是不在所述长度小于预设长度的线段上的端点；删除所述长度小于预设长度的线段以及与所述长度小于预设长度的线段连接的线段，以得到所述终版道路中心线。

进一步的，在生成道路几何图形之后，该方法还包括：删除所述道路几何图形中，面积小于预设面积或宽度小于预设宽度的图块；根据删除图块后的道路几何图形，执行生成泰森多边形的步骤。

进一步的，针对所述多个网格中的每个网格，提取与所述道路几何图形无交点的线段并进行组合，以生成初版道路中心线包括：针对所述多个网格中的每个网格，提取两个端点都在所述道路几何图形内的线段；对所提取的线段，删除与所述道路几何图形有交点的线段，并进行组合，以生成初版道路中心线。

本发明实施例还提供一种道路中心线提取装置，该装置包括处理单元，该处理单元用于：读取双线道路路网的数据；在所述双线道路路网的两侧形成缓冲区，以生成道路几何图形；根据所述道路几何图形，生成泰森多边形，以得到基于泰森多边形原理的多个线段；基于均质化网格，对所述道路几何图形进行切分，以得到多个网格；针对所述多个网格中的每个网格，提取与所述道路几何图形无交点的线段并进行组合，以生成初版道路中心线；对所述初版道路中心线进行简化处理，得到终版道路中心线。