附有限制条件的逐点压缩算法的设计与实现

摘要：

讨论矢量数据压缩问题,着重介绍Douglas-Peucker算法,并分析该算法在矢量数据压缩过程中的局限性,提出附有限制条件的逐点压缩法.新的算法存满足给定限差的前提下,能够对曲线进行实时分析,并很好地考虑了目标曲线之间的相互关系.试验表明,该算法与Douglas-Peucker算法相比,不仪克服了后者在数据压缩过程中的局限性,且存数据压缩率和算法效率方面都得到了改进.

关键词：矢量数据、数据压缩、Douglas-Peueker箅法

分类号：P208(一般性问题)

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

页数：共4页

页码：25-28