论文部分内容阅读
为提高嵌入式设备GIS的矢量地图数据准确度和地图显示速度,解决因嵌入式设备内存小运算速度低而引起的卡顿、白页等现象。本文从改变数据结构和提出新型数据压缩算法着手研究,提出了一种基于垂线距离法和道格拉斯-普克算法思想的新型矢量数据压缩算法。算法采用垂线距离法取出特征点,用相邻三个特征点连接直线,形成夹角斜率来判断特征点的有效性,以有效特征点分割曲线,重复上述过程,最终由有效特征点组成压缩后的图像。试验证明,新型矢量数据压缩算法更逼近原始图像,算法复杂度较小,压缩后的图像数据量明显降低。