地图目标群间骨架线提取的算法研究  

An Algorithm for Skeleton Extraction Between Map Objects

作　　者：刘远刚[1,2] 郭庆胜[1,3] 孙雅庚 林青[1] 郑春燕[4] 

机构地区：[1]武汉大学资源与环境科学学院,湖北武汉430079 [2]长江大学地球科学学院,湖北武汉430100 [3]武汉大学测绘遥感信息工程国家重点实验室,湖北武汉430079 [4]嘉应学院地理科学与旅游学院,广东梅州514015

出　　处：《武汉大学学报（信息科学版）》2015年第2期264-268,共5页Geomatics and Information Science of Wuhan University

基　　金：国家自然科学基金资助项目(41071289;41471384;41171350;41101351;41201474);中央高校基本科研业务费专项资金资助项目(2012205020212);国家863计划资助项目(2012AA12A402);数字制图与国土信息工程国家测绘地理信息局重点实验室开放研究基金资助项目(GCWD201102)~~

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

关 键 词：骨架线提取 地图综合 DELAUNAY三角网 地图目标群 

分 类 号：P283[天文地球—地图制图学与地理信息工程] P208[天文地球—测绘科学与技术]