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

• 作者: 李岩 林渝淇 谢亦才
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: Douglas-Peucker算法 矢量数据压缩 SVG 公共边对象化Douglas-Peucker改进算法
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 基金项目论文
• 页码范围: 141-144
• 页数: 4页
• 分类号: TP3
• 字数: 3571字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.01.046

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李岩	华南师范大学计算机学院	63	684	15.0	24.0
5	林渝淇	四川大学软件学院	3	23	1.0	3.0
6	谢亦才	华南师范大学计算机学院	5	61	4.0	5.0