期刊文献+

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

Improved algorithm for vector data compression based on dynamic programming
在线阅读 下载PDF
导出
摘要 为了使移动设备存储大容量的矢量数据和提高矢量数据的网络传输效率,矢量数据压缩是一项很重要的工作。提出了基于动态规划算法的矢量数据压缩的模型和改进方法,通过一条参考路径构造一条带形成最小误差搜索范围,同时条带宽度可自适应调整。实验结果表明,该方法具有较高的效率,能够得到较小的压缩误差。 To increase the storage capacity of mobile equipment and improve the transmission efficiency of vector data on network, this paper proposed a model and improved method of vector data compression based on dynamic programming algorithm. This method constructed a smallest error range by a reference path, that can be adjusted automatically. The experimental results show that this method is of higher compression ratio and smaller compression error.
出处 《计算机应用》 CSCD 北大核心 2008年第1期168-170,共3页 journal of Computer Applications
基金 “十一五”国家科技支撑计划项目(2006BAD10A03)
关键词 矢量数据压缩 动态规划算法 Douglas—Peucker算法 vector data compression dynamic programming algorithm Douglas-Peucker algorithm
作者简介 陈飞翔(1977-),男,湖北荆门人,讲师,博士,主要研究方向:Mobile GIS;fxchen@126.com 周治武(1977-),男,湖北仙桃人,工程师,硕士,主要研究方向:网络空间信息系统; 张建兵(1974-),男,湖北洪湖人,讲师,博士,主要研究方向:空间信息服务、网格GIS。
  • 相关文献

参考文献5

  • 1PEREZ J C, VIDAL E. Optimum polygonal approximation of digitized curves[ J]. Pattern Recognition Letters, 1994, 15 (2) : 743 - 750.
  • 2KOLESNIKOV A. FRANTI P. Reduced-search dynamic programming for approximation of polygonal curves[J]. Pattern Recognition Letters, 2003, 24(14):2243-2254.
  • 3KOLESNIKOV A, FRANTI P. Data reduction of large vector graphics[ J]. Pattern Recognition, 2005, 38 (3) : 381 - 394.
  • 4杨建宇,杨崇俊,明冬萍,任应超,李津平.WebGIS系统中矢量数据的压缩与化简方法综述[J].计算机工程与应用,2004,40(32):36-38. 被引量:26
  • 5翟战强,管华,王双亭.一种快速空间矢量数据压缩方法[J].计算机工程,2003,29(2):94-95. 被引量:30

二级参考文献18

  • 1黄培之.具有预测功能的曲线矢量数据压缩方法[J].测绘学报,1995,24(4):316-320. 被引量:50
  • 2D H Douglas,T K Peucker. Algorithms for the reduction of the number of points required to represent a line or its caricature[J].The Canadian Cartographer, 1973; 10(2): 112~122
  • 3J Hershberger,J Snoeyink. Speeding up the Douglas-Peucker line simplification algorithm[C].In:Proc 5th Intl Symp Spatial Data Handling,IGU Commission on GIS,1992:134~143
  • 4Jonathan de Halleux. A C++ implementation of Douglas-Peucker Line Approximation Algorithm.http://www.codeproject.com/cpp/dphull.asp
  • 5John Hershberger,Jack Snoeyink.An O(nlogn) Implementation of the Douglas-Peucker Algorithm for Line Simplification[C].In:Proceedings of the Tenth Annual Symposium on Computational Geometry, 1994-
  • 6: 383~3846.Chen Liang,Chung-Ho Lee,Zu-Kuan Wei et al.Efficient Data Transmission Using Map Generalization On Client-side WebGIS[C].In:KISS Fall Conference, 2000: 71~73
  • 7CHEN LIANG,CHUNG-HO LEE,JAE-HONG KIM et al.Spatial Linear Feature Simplification Using Wavelets. IEEE/World Science &Engineering Society ?Simulation 2001(Malta)
  • 8Chung-Ho Lee,Liang Chen,Jae-Dong Lee et al. Content Adaptation and Transmission Strategy of Spatial Information for WWW and Mobile Applications. Lecture Notes in Computer Science(Springer),2713:12~22
  • 9Chen Liang,Chung-Ho Lee,Hae-Young Bae.An Optimization Strategy for Vector Spatial Data Transmission over the Internet[J].Korean Information Science Society Journal,30(3):273~285
  • 10Chen Liang,Chung-Ho Lee,Jae-Hong Kim et al.Scale-Dependent Transmission of Spatial Vector Data on the Internet[C].In:The 3rd International Conference on Information Integration and Web-based Applications & Services(Austria),2001

共引文献46

同被引文献125

引证文献17

二级引证文献73

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部