一种改进的多边形近似算法

• 作者: 廖志芳 蔡飞 马小会 高兴锐
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多边形近似 显著点删除 平面曲线 曲线矢量压缩
• 年，卷（期）: 2016,（14）
• 所属期刊栏目: 图形图像处理
• 页码范围: 167-171
• 页数: 5页
• 分类号: TP391
• 字数: 3217字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1409-0051

摘要

多边形近似是曲线矢量数据压缩技术中的一种，其实质是多边形信息压缩问题，目的在于减少多边形曲线数据的冗余信息，释放所占用的空间，达到高效、快速地显示图形。通过分析基于显著点删除的多边形近似算法的特性，发现基于显著点删除算法由于没有考虑多边形与多边形之间的联系以及多边形中特殊点的问题，以至于在处理具有孤立点等情况时的多边形近似效果不理想。为了更好地解决上述缺陷，提出了一种改进的多边形近似算法。通过分析现有算法，发现在处理特殊孤立点、边界处裂缝、多点处于同一直线时处理效果不理想，针对这些问题，通过孤立点单独处理、边界点建立索引以及根据多边形形状忽略处于同一直线上的多点方法，对算法进行改进。同时利用数据集对改进算法性能进行分析，实验结果表明，改进的算法在多边形近似处理效率和效果上更加明显。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖志芳	中南大学软件学院	65	468	12.0	19.0
2	高兴锐	中南大学软件学院	1	4	1.0	1.0
3	蔡飞	中南大学软件学院	2	32	2.0	2.0
4	马小会	中南大学软件学院	1	4	1.0	1.0