基于GA的矢量数据压缩优化算法

摘要：

矢量数据压缩在地形环境仿真、制图综合、GIS等研究中具有重要作用,对增加移动设备的存储能力和提高矢量数据的网络传输效率来说是一项很重要的工作.根据遗传算法理论、Douglas-Peucker算法和矢量数据的特点,提出了基于GA的矢量数据压缩的模型和方法.通过对构成曲线的结点进行二进制编码,以压缩后结点数较少和误差较小为优化目标,并利用Douglas-Peucker算法控制选择、变异和交叉的有效性,所得最优解中值为1的基因对应压缩后的曲线结点.实验结果表明,该方法能够得到较大的压缩率.

关键词：矢量数据压缩、遗传算法、Douglas-Peucker算法

所属期刊栏目：43

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

资助基金：国家科技支撑计划2006BAD23B02

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

页数：共3页

页码：185-187