Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (34): 185-187.

• 数据库与信息处理 • Previous Articles     Next Articles

Algorithm for vector data compression based on GA

CHEN Fei-xiang1,YU Wen-yang2,LI Hua3

  

  1. 1.College of Information,Beijing Forestry University,Beijing 100083,China
    2.China Remote Sensing Satellite Ground Station,Chinese Academy of Sciences,Beijing 100086,China
    3.Land Consolidation and Rehabilitation Center,the Ministry of Land and Resources,Beijing 100035,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-12-01 Published:2007-12-01
  • Contact: CHEN Fei-xiang

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

陈飞翔1,于文洋2,李 华3   

  1. 1.北京林业大学 信息学院,北京 100083
    2.中国科学院 中国遥感卫星地面站,北京 100086
    3.国土资源部 土地整理中心,北京 100035

  • 通讯作者: 陈飞翔

Abstract: Vector data compression plays an important role in the research of terrain environment simulation,integrated mapping and GIS.It is a very important task for the increase of storage capacity of mobile equipment and the improvement of transmission efficiency of vector data on network.According to genetic algorithm theory,Douglas-Peucker algorithm and vector data characteristics,this paper proposes a model and method of vector data compression based on GA,encodes for the node of curve,and compresses the node to fewer nodes by smaller error.Experimental results show that this method can be greater compression ratios.

Key words: vector data compression, genetic algorithm, Douglas-Peucker algorithm

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

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