| 垂距法与道格拉斯-普克法删除冗余顶点效率的比较 |
| |
| 引用本文： | 彭认灿,董箭,郑义东,李改肖.垂距法与道格拉斯-普克法删除冗余顶点效率的比较[J].测绘通报,2010(3). |
| |
| 作者姓名： | 彭认灿 董箭 郑义东 李改肖 |
| |
| 作者单位： | 大连舰艇学院海洋测绘工程系,辽宁,大连,116018;大连舰艇学院海洋测绘工程系,辽宁,大连,116018;大连舰艇学院海洋测绘工程系,辽宁,大连,116018;大连舰艇学院海洋测绘工程系,辽宁,大连,116018 |
| |
| 基金项目： | 国家自然科学基金资助项目，国家863计划资助项目，中国博士后科学基金资助项目 |
| |
| 摘 要： | 在计算机地图制图和地理信息工程等领域,通常要对线要素和面要素边界几何数据中所包含的冗余顶点进行删除,以达到减少存储开销、提高处理效率和改善图形可视化效果等目的。为了满足人们选择一种快速删除线要素冗余顶点算法的需要,在简要介绍目前常用的两种线要素压缩算法——垂距法和道格拉斯-普克法的原理及特点的基础上,对利用这两种算法实施冗余顶点删除处理的效率进行实例测试与比较。
|
| 关 键 词： | 垂距法 道格拉斯-普克法 冗余顶点删除 算法效率比较 |
The Efficiency Comparison of Methods between Perpendicular Distance and Douglas-Peucker in Deleting Redundant Vertexes |
| |
| PENG Rencan,DONG Jian,ZHENG Yidong,LI Gaixiao.The Efficiency Comparison of Methods between Perpendicular Distance and Douglas-Peucker in Deleting Redundant Vertexes[J].Bulletin of Surveying and Mapping,2010(3). |
| |
| Authors: | PENG Rencan DONG Jian ZHENG Yidong LI Gaixiao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
