渐进式改进的线要素简化算法探讨Discussion on the progressive improved algorithm for cartographic generalization of line features
李朝奎;骆文芳;陈果;严雯英;
摘要(Abstract)：
针对经典的线要素全局化简综合算法D-P算法因缺乏拓扑控制而易产生自相交问题,且阈值选取不确定、严重影响简化结果的不足,文章在分析D-P算法优缺点的基础之上,提出了渐进式改进方法,并对改进算法进行了实验验证。结果表明:改进后的D-P算法优化了线状要素的化简综合结果,且提高了简化计算效率。
关键词(KeyWords)： D-P算法;线要素;化简算法;制图综合
基金项目(Foundation): 国家自然科学基金项目(41271390);; 国家国际科技合作专项(2011DFG23330);; 卫星测绘技术与应用国家测绘地理信息局重点实验室开放基金项目(KLAMTA-201406)
作者(Authors): 李朝奎;骆文芳;陈果;严雯英;
DOI: 10.16251/j.cnki.1009-2307.2015.11.025
参考文献(References)：
- [1]WANG Jiayao.The Principle of Cartographic Generalization for General Map[M].Beijing:Publishing House of Surveying and Mapping,1993:78-84.
- [2]MAMASTER.Automated Line Generalization[J].Cartographica,1987,24(2):74-111.
- [3]LI Zhilin,OPENSHAW S.Algorithms for Line Generalization Based on Natural Objective Principles[J].International Journal of Geographic Information Systems,1992,6(5):373-389.
- [4]韩锁.道路制图自动综合技术研究与实现[D].武汉:华中师范大学,2012.
- [5]商其亚.道路自动综合算法的比较与应用研究[D].兰州:兰州交通大学,2013.
- [6]杨得志,王杰臣,闾国年.矢量数据压缩的Douglas—Peucker算法的实现与改[J].测绘通报,2002(7):18-22.
- [7]王慧敏.基于空间拓扑约束的街区自动综合研究与实现[D].武汉:中国地质大学,2012.
- [8]邓红艳,武芳,王辉连,等.基于拓扑相似性的道路网综合模型[J].测绘科学技术学报,2008,25(3):183-187.
- [9]钱海忠,伍芳.采用斜拉式弯曲划分的曲线化简方法[J].测绘学报,2007,36(4):443-449.
- [10]贾利峰.无级比例尺GIS的线状要素化简算法研究[D].成都:西南交通大学,2005.
- [11]郭庆胜.线状要素图形综合的渐进方法研究[J].武汉测绘科学大学学报,1998,23(1):52-56.
- [12]朱鲲鹏.线要素化简算法质量评估[D].郑州:信息工程大学,2007.