基于共边的道格拉斯-普克改进算法实现

• 作者: 吴国青 王永香
• 来源期刊: 现代测绘
• 学科: 地球科学
• 关键词: 抽稀 道格拉斯-普克算法 拓扑 ObjectArx 公共边
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 理论研究
• 页码范围: 35-37
• 页数: 3页
• 分类号: P208.2
• 字数: 2384字
• 语种: 中文

摘要

在地理信息数据生产及建库过程中往往遇到线、面要素结点稠密冗余,影响了GIS的数据质量.因此需要在保证数据一定精度的情况下进行抽稀处理,并兼顾拓扑关系正确.经典道格拉斯-普克算法对具有公共边的线、面要素抽稀会产生边裂缝的拓扑错误,因此通过研究道格拉斯-普克经典算法的基本原理,获得问题产生的具体原因.据此,在研究分析相关改进算法的基础上,提出了一种基于公共边处理的改进道格拉斯-普克算法.通过Obj ectArx编程在AUTOCAD中实现了该算法,能够高效解决海量抽稀和公共边拓扑问题,达到了预期的效果,对GIS数据应用质量提升具有重要意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴国青		5	1	1.0	1.0
2	王永香		1	0	0.0	0.0