基于动态规划算法的矢量数据压缩改进算法

被引：16

作者：

陈飞翔 ^{[1
]}

周治武 ^{[2
]}

张建兵 ^{[3
]}

机构：

[1] 北京林业大学信息学院

[2] 国家基础地理信息中心

[3] 中国石油大学(北京)计算机科学与技术系

来源：

关键词：

矢量数据压缩; 动态规划算法; Douglas-Peucker算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

为了使移动设备存储大容量的矢量数据和提高矢量数据的网络传输效率,矢量数据压缩是一项很重要的工作。提出了基于动态规划算法的矢量数据压缩的模型和改进方法,通过一条参考路径构造一条带形成最小误差搜索范围,同时条带宽度可自适应调整。实验结果表明,该方法具有较高的效率,能够得到较小的压缩误差。

引用

页码：168 / 170

页数：3

共 5 条

[1] Reduced-search dynamic programming for approximation of polygonal curves
Kolesnikov, A
Fränti, P
[J]. PATTERN RECOGNITION LETTERS, 2003, 24 (14) : 2243 - 2254
[2] WebGIS系统中矢量数据的压缩与化简方法综述
杨建宇
杨崇俊
明冬萍
任应超
李津平
[J]. 计算机工程与应用, 2004, (32) : 36 - 38+92
[3] 一种快速空间矢量数据压缩方法
翟战强
管华
王双亭
[J]. 计算机工程, 2003, (02) : 94 - 95
[4] 移动空间信息服务关键技术研究.[D].陈飞翔.中国科学院研究生院（遥感应用研究所）.2006, 12
[5] 基于组件的分布式地理信息服务研究.[D].杨建宇.中国科学院研究生院（遥感应用研究所）.2005, 07