垂距法与道格拉斯-普克法删除冗余顶点效率的比较
在计算机地图制图和地理信息工程等领域,通常要对线要素和面要素边界几何数据中所包含的冗余顶点进行删除,以达到减少存储开销、提高处理效率和改善图形可视化效果等目的.为了满足人们选择一种快速删除线要素冗余顶点算法的需要,在简要介绍目前常用的两种线要素压缩算法--垂距法和道格拉斯-普克法的原理及特点的基础上,对利用这两种算法实施冗余顶点删除处理的效率进行实例测试与比较.
垂距法、道格拉斯-普克法、冗余顶点删除、算法效率比较
P283(地图制图学(地图学))
国家自然科学基金资助项目40801189;国家863计划资助项目2009AA12Z202;中国博士后科学基金资助项目20080430547
2010-09-08(万方平台首次上网日期,不代表论文的发表时间)
66-67,71