基于约束点的无拓扑多边形数据压缩算法

• 作者: 吴正升 成毅 郭婧
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: 无拓扑数据 Douglas-Peucker算法 约束点 VCT
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 学术研究
• 页码范围: 202-204,207
• 页数: 4页
• 分类号: P208
• 字数: 2511字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2006.03.014

摘要

分析了常规压缩算法(如Douglas-Peucker算法)压缩无拓扑多边形数据会产生公共边界不一致现象,认为出现此现象的原因是多边形公共边界的压缩起始点选择不一致,进而提出了一种新的基于约束点的无拓扑多边形数据压缩算法.算法原理包括:首先将多边形公共边界的两个端点作为约束点处理,使得多边形从约束点处逻辑上分成几段;然后利用常规压缩算法进行分段压缩,使每一多边形公共边界的压缩初始点一致,从而保证了无拓扑多边形数据的一致性压缩;最后大量试验验证了此算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴正升	信息工程大学测绘学院	11	103	7.0	10.0
2	郭婧	信息工程大学测绘学院	2	28	2.0	2.0
3	成毅	信息工程大学测绘学院	33	361	9.0	18.0