引用本文: 刘远刚, 郭庆胜, 孙雅庚, 林青, 郑春燕. 地图目标群间骨架线提取的算法研究[J]. 武汉大学学报 ( 信息科学版), 2015, 40(2): 264-268.
Liu Yuangang, Guo Qingsheng, Sun Yageng, Lin Qing, Zheng Chunyan. An Algorithm for Skeleton Extraction Between Map Objects[J]. Geomatics and Information Science of Wuhan University, 2015, 40(2): 264-268.
 Citation: Liu Yuangang, Guo Qingsheng, Sun Yageng, Lin Qing, Zheng Chunyan. An Algorithm for Skeleton Extraction Between Map Objects[J]. Geomatics and Information Science of Wuhan University, 2015, 40(2): 264-268.

## An Algorithm for Skeleton Extraction Between Map Objects

• 摘要: 基于Delaunay三角网提取的骨架线是地图综合中广泛应用的一种空间剖分结构。改进了一种基于约束Delaunay三角网的地图目标群间骨架线提取算法,从程序设计的角度详细描述了算法的数据结构和控制流程。按照三角网中三角形包含约束边的数目,将三角形分为0、1、2、3四类,将0类、2类和单连通的1类三角形视为骨架线追踪的起点或终点,将双连通的1类作为中间通道,对整个三角网进行遍历。针对三角网中的环路、3类三角形等特殊情况,在改进的算法中提出了相应的处理方法。该算法成功地用于等高线的内插和街区地图目标群的邻近分析,验证了算法的可行性和健壮性。

Abstract: The Delaunay triangulation skeleton is a widely applied spatial partitioning structure for cartographic generalization. An algorithm for skeleton extraction of the gap space between map objects based on a constrained Delaunay triangulation was improved. From the perspective of program design，we describe the data structure and the control process of the algorithm in detail. According to the number of constrained edges,triangles are assigned into four types，i. e.，type-0，type-1，type-2 and type-3. By using type-0，type-2 and single-path type-1 triangles as starting or ending triangles，and two-path type-1 triangles as channel triangles，the whole triangulation is traversed. In addition，corresponding treatments are proposed for some special cases，e. g.，looped triangle paths of and type-3 triangles.The algorithm is used for contour interpolation and proximity analysis of map objects in a district. The results show that the algorithm is feasible and robust.

/

• 分享
• 用微信扫码二维码

分享至好友和朋友圈