基于约束Delaunay结构的街道中轴线提取及网络模型建立

从街区多边形提街道中轴线并在此基础上建立街道网络模型是城市空间分析及街区地图综合的基础问题，本文基于约束Ｄｅｌａｕｎａｙ三角网结构提出了在邻近街区边界之间的三角形元上提取中轴线从而建立街道网络图模型的方法，区分三种不同三角形元进行中轴线的连接，通过网络图的顶点、边完备地表达出街道、街区、街道交叉口之间的空间关系，并建立了街道中轴线与左右两侧街区多边形边界弧段间的匹配，从而使本文提出的混合数据模型将街道网络结构与街区多边形结构统一起来。

Extracting Center-lines and Building Street Network Based on Constrained Delaunay Triangulation

Extracting center lines from street block polygons and further constructing network model plays an important role in such fields as urban spatial analysis and street map generalization. This paper presents one method which applies constrained Delaunay TIN built in street regions to retrieve center lines and further to generate street network structure. Three kinds of triangles are distinguished and corresponding different center line extracting ways are offered. The spatial relations among street edges, street junctions and street blocks are described by graph element edge, node and loop. The method also supports to find the matching neighbor between center lines and street block arcs. The provided data model unified the street network and block polygon.