Douglas-Peucker算法在无拓扑矢量数据压缩中的改进

• 作者: 李岩 谢亦才
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Douglas-Peucker算法 矢量数据压缩 可缩放矢量图形(SVG) 公共边对象化Douglas-Peucker改进算法
• 年，卷（期）: 2009,（32）
• 所属期刊栏目: 工程与应用
• 页码范围: 189-192
• 页数: 4页
• 分类号: TP391
• 字数: 4141字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.32.060

摘要

分析了常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因,即公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终点不同造成的.为此,提出了公共边对象化Douglas-Peucker改进算法.为实现此算法,首先设计了新的公共边提取算法来提取公共边,然后使用OOP技术,把公共边的相关信息封装成类,最后根据公共边对象提供的信息对多边形的公共边和非公共边分别进行Douglas-Peucker压缩.以广东省行政界线的SVG矢量图为实验对象验证了该算法的有效性,分析了该算法相对于其他Douglas-Peucker改进算法在所需辅助空间和时间效率上的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李岩	华南师范大学空间信息技术与应用研究中心	63	684	15.0	24.0
2	谢亦才	华南师范大学计算机学院	5	61	4.0	5.0