基于无拓扑矢量曲线的快速压缩算法

摘要：

矢量图型数据压缩主要是对存储图形要素的数据进行多余点的剔除,保存特征点.矢量曲线压缩在地理仿真、地图数据库建设及地理信息研究中具有重要的意义.分析了GIS中矢量数据的传统压缩算法--道格拉斯-普克(Douglas-Peucker)数据压缩算法,传统的压缩算法编程复杂,运算速度慢.提出了一种较为简单的特征点提取方法,该算法通过计算相邻矢量数据的斜率,以斜率之差为约束条件,通过在MATLAB7.0上的仿真实验,该算法在提取矢量曲线特征点的过程中比Douglas-Peucker算法更为简单,对斜率不存在地线段也能很好地提取特征点,对复杂曲线的特征点提取也非常准确.

关键词：数据压缩、道格拉斯-普克、斜率、仿真实验、矢量曲线

所属期刊栏目：18

分类号：P208;TP301.6(一般性问题)

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

页数：共4页

页码：4324-4327