|
|||||
|
|
| 基于多实体的矢量数据压缩改进算法 | |
| 引用本文： | 陈飞翔,李华,于文洋.基于多实体的矢量数据压缩改进算法[J].计算机工程与应用,2008,44(19):200-202. |
| 作者姓名： | 陈飞翔 李华 于文洋 |
| 作者单位： | 1. 北京林业大学,信息学院,北京,100083 2. 国土资源部,土地整理中心,北京,100035 3. 中国科学院,中国遥感卫星地面站,北京,100086 |
| 摘 要： | 矢量数据压缩在地形环境仿真、制图综合、GIS等研究中具有重要作用,对增加移动设备的存储能力和提高矢量数据的网络传输效率来说是一项很重要的工作。根据动态规划算法理论、Douglas-Peucker算法和矢量数据的特点,提出了基于动态规划算法的矢量数据压缩的模型和改进方法,通过一条参考路径构造一条带形成最小误差搜索范围,同时条带宽度可自适应调整。并将单一实体的优化压缩算法扩展为基于多实体的压缩算法,解决了图层压缩的全局优化问题。实验结果表明,该方法具有较高的效率,能够得到较小的压缩误差。 |
| 关 键 词： | 矢量数据压缩 动态规划算法 多实体压缩 |
| 收稿时间： | 2008-3-17 |
| 修稿时间： | 2008-5-19 |
Improved algorithm for vector data compression based on multiple objects |
|
| 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. | |
| Authors: | CHEN Fei-xiang LI Hua YU Wen-yang |
| Affiliation: | 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 |
| 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. |
| Keywords: | vector data compression dynamic programming algorithm multiple objects compression |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |
