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

摘要：

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

关键词：多边形近似、显著点删除、平面曲线、曲线矢量压缩

所属期刊栏目：52

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学青年科学基金No.61103108。

在线出版日期：2016-08-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：167-171