道路中心线提取及网络建立的算法研究

A new study of extracting center-lines of street and building network of street

提取道路中心线并建立道路网络是网络分析和地图综合中的基本问题,本文提出了利用约束Delaunay算法形成道路约束三角形网,并在此基础上提取道路中心线,形成道路中心线及建立网络。强调在提取过程中要注意的几个关键问题,并提出了解决方法。

Extracting street center-lines and building street network is the basic issue of network analysis and map integration. This paper adopts the constrained Delaunay triangulation to form street network. On such basis, it forms the street＇ s central line and establishes network by extracting street center-lines of street. The paper puts emphasis on the several key issues in the process of pickup and provides the solutions.