基于矢量路面提取道路中心线智能提取方法的实现
2020-08-14刘学民
科技视界 2020年22期
关键词:方法
刘学民
0 引言
在地理信息数据中,道路网络是构成几何数据和应用分析的重要组成部分,道路网的描述,是用GIS 方法对自然界中人文影响和经济状况的表现形式。对于道路网数据采集,往往是采用人工采集和计算机辅助自动化采集两种方法。在许多GIS 平台,道路面提取中心线的原理有下面两类方法:(1)道路面按Delaunay 方法构造三角网,此方法在对路端喇叭形处生成的中心线表现为波浪折线和不正确的分叉,点数也较多,与理想形状的边线点几何形似差异较大。(2)提取道路的面填充,生成栅格位图。这种方法除了数据格式转换烦琐,还有矢量数据属性的丢失。本文将针对以上情况,对路面形状进行边线调整、路端处理后,依据科学的计算判别,在已有软件中二次开发自己的工具实现道路中心线自动提取的功能。
1 提取中心线算法原理
对道路面的边线点,按某种算法找到道路的两端封口线,从一封口中点起,沿道路一侧点顺序,根据道路边线点的相互关系,逐点查找顺序点的路边线另一侧对称点,将该点与对称点连线并取中点作为待求中心线新加点。当此点不存在时,求该点内角平分线与道路另一侧最近的实交点,将该点与求得的交点连线,取中点作为待求中心线新加点,直至道路另一封口中点为止。需要对道路面进行结构分析,找出其点坐标与这些特征的关系即相关性。
