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

• 作者: 于文洋 李华 陈飞翔
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 矢量数据压缩 遗传算法 Douglas-Peucker算法
• 年，卷（期）: 2007,（34）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 185-187
• 页数: 3页
• 分类号: TP301
• 字数: 3674字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.34.057

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈飞翔	北京林业大学信息学院	27	185	8.0	13.0