基于共边的道格拉斯-普克改进算法实现 |
| |
引用本文: | 吴国青,王永香.基于共边的道格拉斯-普克改进算法实现[J].现代测绘,2019(4):35-37. |
| |
作者姓名: | 吴国青 王永香 |
| |
作者单位: | 苏州市测绘院有限责任公司 |
| |
基金项目: | 昆山市用地信息普查项目 |
| |
摘 要: | 在地理信息数据生产及建库过程中往往遇到线、面要素结点稠密冗余,影响了GIS的数据质量。因此需要在保证数据一定精度的情况下进行抽稀处理,并兼顾拓扑关系正确。经典道格拉斯-普克算法对具有公共边的线、面要素抽稀会产生边裂缝的拓扑错误,因此通过研究道格拉斯-普克经典算法的基本原理,获得问题产生的具体原因。据此,在研究分析相关改进算法的基础上,提出了一种基于公共边处理的改进道格拉斯-普克算法。通过ObjectArx编程在AUTOCAD中实现了该算法,能够高效解决海量抽稀和公共边拓扑问题,达到了预期的效果,对GIS数据应用质量提升具有重要意义。
|
关 键 词: | 抽稀 道格拉斯-普克算法 拓扑 ObjectArx 公共边 |
本文献已被 CNKI 维普 等数据库收录! |
|