地图目标群间骨架线提取的算法研究
基于Delaunay三角网提取的骨架线是地图综合中广泛应用的一种空间剖分结构.改进了一种基于约束Delaunay三角网的地图目标群间骨架线提取算法,从程序设计的角度详细描述了算法的数据结构和控制流程.按照三角网中三角形包含约束边的数目,将三角形分为0、1、2、3四类,将0类、2类和单连通的1类三角形视为骨架线追踪的起点或终点,将双连通的1类作为中间通道,对整个三角网进行遍历.针对三角网中的环路、3类三角形等特殊情况,在改进的算法中提出了相应的处理方法.该算法成功地用于等高线的内插和街区地图目标群的邻近分析,验证了算法的可行性和健壮性.
骨架线提取、地图综合、Delaunay三角网、地图目标群
40
P283;P208(地图制图学（地图学）)
国家自然科学基金资助项目41071289,41471384,41171350,41101351,41201474;中央高校基本科研业务费专项资金资助项目2012205020212;国家863计划资助项目2012AA12A402;数字制图与国土信息工程国家测绘地理信息局重点实验室开放研究基金资助项目GCWD201102.The National Natural Science Foundation of China,Nos.41071289,41471384,41171350,41101351,41201474;the Fundamental Research Funds for the Central Universities,No.2012205020212; the National 863 Program of China,No.2012AA12A402;Open Research Fund Program of Key Laboratory of Digital Mapping and Land Information Application Engineering,State Bureau of Surveying and Mapping,No.GCWD201102.
2015-03-27（万方平台首次上网日期，不代表论文的发表时间）
264-268
