一种改进的大范围道路中心线分块提取算法制造技术

本发明专利技术公开了一种改进的大范围道路中心线分块提取算法，包括如下步骤，S1、通过计算道路边线的曲率确定道路的弯曲处和平直处；S2、在远离道路交叉口和弯曲处的平直道路边线上选择合适的分割位置将大范围道路面进行粗分块；S3、将粗分块结果根据相邻关系和面积大小进行合并获取最终分块结果。优点是：本发明专利技术方法有效解决了整块道路面直接提取道路中心线时计算量大、耗时长的问题，也有效解决了规则格网分块方法提取道路中心线准确性低、稳定性差的问题，在理论和实践上都具有一定的可行性。性。性。

【技术实现步骤摘要】
一种改进的大范围道路中心线分块提取算法


[0001]本专利技术涉及道路中心线提取
，尤其涉及一种改进的大范围道路中心线分块提取算法。

技术介绍

[0002]道路作为组成地理信息的关键要素，与城市规划、自动驾驶、智慧城市建设、全球测图等都密切相关，在各行各业都具有广泛的应用价值。目前，道路主要有两种采集方式：人工采集，如实地测量、遥感影像矢量化和根据相关算法利用遥感影像自动提取。但这两种采集方式得到的道路数据以面要素形式存储，而道路面数据已无法满足实际生产需求。道路中心线是实现道路多尺度表达与空间分析的重要工具，但道路中心线一般无法直接获取，如何从具有复杂形态和海量特征的已有道路面数据中自动准确且高效地提取道路中心线构建道路网络是研究的热点和难点。
[0003]道路中心线提取算法由来已久，基于矢量数据和基于栅格数据是目前自动提取道路中心线的两种主要方式。最常用的中心线提取算法都是基于利用约束Delaunay三角网基于矢量数据提取道路中心线的方法。很多人在此基础上对该算法进行了优化，利用众源轨迹数据构建Delaunay三角网提取道路中本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种改进的大范围道路中心线分块提取算法，其特征在于：包括如下步骤，S1、通过计算道路边线的曲率确定道路的弯曲处和平直处；S2、在远离道路交叉口和弯曲处的平直道路边线上选择合适的分割位置将大范围道路面进行粗分块；S3、将粗分块结果根据相邻关系和面积大小进行合并获取最终分块结果。2.根据权利要求1所述的改进的大范围道路中心线分块提取算法，其特征在于：步骤S1具体包括如下内容，S11、将选取道路边线上的三个相邻离散节点确定的二次曲线的曲率作为位于中间的离散节点的曲率；S12、重复步骤S11，计算道路边线上所有离散节点的曲率；S12、依次判断道路边线上各离散节点的曲率是否大于或等于预设阈值，若是，则表示相应的离散节点为弯曲点；若否，则表示相应的离散节点所在的线为直线。3.根据权利要求2所述的改进的大范围道路中心线分块提取算法，其特征在于：所述预设阈值为0.05。4.根据权利要求2所述的改进的大范围道路中心线分块提取算法，其特征在于：道路边线上的原始节点并非等距，因此，采用加密节点的方式令道路边线上节点的间距相等，以降低计算获取节点的曲率与节点的实际曲率之间的差距；加密节点的具体过程为，设置加密的节点数量，利用整个道路边线的长度除以节点个数，获取节点之间的加密间距。5.根据权利要求4所述的改进的大范围道路中心线分块提取算法，其特征在于：加密节点的数量设置为原始节点数量的10倍。6.根据权利要求1所述的改进的大范围道路中心线分块提取算法，其特征在于：步骤S2具体包括如下步骤，S21、在弯曲点处生成半径为R的缓冲区，去除缓冲区范围内的道路边线，得到远离道路交叉口和弯曲点的平直道路边线，记为A；S22、...

【专利技术属性】
技术研发人员：吴政，张成成，朱立宁，蔡昊琳，武鹏达，郭沛沛，戴昭鑫，杨健男，
申请(专利权)人：中国测绘科学研究院，
类型：发明
国别省市：