地理国情道路中心线提取算法研究

Algorithm Research of Geographical Conditions Road Centerline Extraction

道路中心线是地理国情普查中的重要国情要素,如何快速准确的提取是地理国情普查工作中面临的重要问题。本文以Delaunay不规则三角网为基础,建立了道路三角网拓扑,提出了三角网中点搜索算法,针对道路起点和终点进行了优化,并提出了复杂路口的处理方法。该算法通过实验证明是准确高效的,在地理国情中心线要素提取工作中具有一定的应用价值。

Road center line is an important factor in the national census,and how to extract the accurate and fast is an important problem in the general situation of the national census. In this paper,the topology of the road network is built on the basis of the Delaunay triangle network. The point search algorithm is proposed,and the method of complex intersection is put forward. The algorithm is proved to be accurate and efficient,and it has a certain application value in the extraction of the essential factors of the geographic conditions.