垂距法与道格拉斯-普克法删除冗余顶点效率的比较  

The Efficiency Comparison of Methods between Perpendicular Distance and Douglas-Peucker in Deleting Redundant Vertexes

作　　者：彭认灿[1] 董箭[1] 郑义东[1] 李改肖[1] 

机构地区：[1]大连舰艇学院海洋测绘工程系,辽宁大连116018

出　　处：《测绘通报》2010年第3期66-67,71,共3页Bulletin of Surveying and Mapping

基　　金：国家自然科学基金资助项目(40801189);国家863计划资助项目(2009AA12Z202);中国博士后科学基金资助项目(20080430547)

摘　　要：在计算机地图制图和地理信息工程等领域,通常要对线要素和面要素边界几何数据中所包含的冗余顶点进行删除,以达到减少存储开销、提高处理效率和改善图形可视化效果等目的。为了满足人们选择一种快速删除线要素冗余顶点算法的需要,在简要介绍目前常用的两种线要素压缩算法——垂距法和道格拉斯-普克法的原理及特点的基础上,对利用这两种算法实施冗余顶点删除处理的效率进行实例测试与比较。

关 键 词：垂距法 道格拉斯-普克法 冗余顶点删除 算法效率比较 

分 类 号：P283[天文地球—地图制图学与地理信息工程]