基于多实体的矢量数据压缩改进算法

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (19): 200-202.

• 图形、图像、模式识别 • 上一篇下一篇

基于多实体的矢量数据压缩改进算法

陈飞翔¹,李华²,于文洋³

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

收稿日期:2008-03-17 修回日期:2008-05-19 出版日期:2008-07-01 发布日期:2008-07-01
通讯作者: 陈飞翔

Improved algorithm for vector data compression based on multiple objects

CHEN Fei-xiang¹,LI Hua²,YU Wen-yang³

1.College of Information，Beijing Forestry University，Beijing 100083，China
2.Land Consolidation and Rehabilitation Center，the Ministry of Land and Resources，Beijing 100035，China
3.China Remote Sensing Satellite Ground Station，Chinese Academy of Sciences，Beijing 100086，China

Received:2008-03-17 Revised:2008-05-19 Online:2008-07-01 Published:2008-07-01
Contact: CHEN Fei-xiang

摘要/Abstract

摘要： 矢量数据压缩在地形环境仿真、制图综合、GIS等研究中具有重要作用，对增加移动设备的存储能力和提高矢量数据的网络传输效率来说是一项很重要的工作。根据动态规划算法理论、Douglas-Peucker算法和矢量数据的特点，提出了基于动态规划算法的矢量数据压缩的模型和改进方法，通过一条参考路径构造一条带形成最小误差搜索范围，同时条带宽度可自适应调整。并将单一实体的优化压缩算法扩展为基于多实体的压缩算法，解决了图层压缩的全局优化问题。实验结果表明，该方法具有较高的效率，能够得到较小的压缩误差。

关键词: 矢量数据压缩, 动态规划算法, 多实体压缩

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 dynamic programming algorithm theory，Douglas-Peucker algorithm and vector data characteristics，the paper proposes a model and improved method of vector data compression based on dynamic programming algorithm，and extends this to the case of multiple objects.Experimental results show that this method can be smaller compression errors.

Key words: vector data compression, dynamic programming algorithm, multiple objects compression

陈飞翔¹,李华²,于文洋³. 基于多实体的矢量数据压缩改进算法[J]. 计算机工程与应用, 2008, 44(19): 200-202.

CHEN Fei-xiang¹,LI Hua²,YU Wen-yang³. Improved algorithm for vector data compression based on multiple objects[J]. Computer Engineering and Applications, 2008, 44(19): 200-202.

[1]	方刚1，张社民2. 三元统计语言模型对基因表达载体设计的优化[J]. 计算机工程与应用, 2016, 52(15): 60-64.
[2]	刘睿1，于波1，崔耀东2. 一维下料问题中提高计算效率方法的研究[J]. 计算机工程与应用, 2013, 49(9): 247-250.
[3]	黄浩生1，2，王云鹏1. 视觉无损的SVG空间矢量数据压缩算法[J]. 计算机工程与应用, 2013, 49(12): 8-10.
[4]	王跃东1，李卫2，杨卫波1. 求解GTSP问题的自适应遗传算法[J]. 计算机工程与应用, 2011, 47(27): 41-43.
[5]	潘华强¹，刘玉华¹，许凯华²，李玉玲¹. P2P网络应用动态规划算法控制搭便车行为的研究[J]. 计算机工程与应用, 2010, 46(1): 64-66.
[6]	谢亦才¹，李岩². Douglas-Peucker算法在无拓扑矢量数据压缩中的改进[J]. 计算机工程与应用, 2009, 45(32): 189-192.
[7]	陈飞翔¹,于文洋²,李华³. 基于GA的矢量数据压缩优化算法[J]. 计算机工程与应用, 2007, 43(34): 185-187.

基于多实体的矢量数据压缩改进算法

Improved algorithm for vector data compression based on multiple objects

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics