文献类型：期刊文章

作　　者：陈飞翔[1] 周治武[2] 张建兵[3]

机构地区：[1]北京林业大学信息学院,北京100083 [2]国家基础地理信息中心,北京100044 [3]中国石油大学北京计算机科学与技术系,北京102249

出　　处：《计算机应用》

基　　金：“十一五”国家科技支撑计划项目(2006BAD10A03)

年　　份：2008

卷　　号：28

期　　号：1

起止页码：168-170

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

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

关 键 词：矢量数据压缩 动态规划算法 Douglas—Peucker算法  

分 类 号：TP391.41]