期刊文献+

一种Douglas-Peucker加速算法

在线阅读 下载PDF
导出
摘要 本文分析了Douglas-Peucke(rDP)算法的复杂度,表明在最坏情况下为O(n2),其中n为矢量压缩前的顶点数。接着,提出了一种基于路径凸壳的算法,在最坏情况下的复杂度仍为O(nlog2n),与常规DP算法在最优情况下的复杂度相同。
出处 《科技信息》 2009年第20期202-203,共2页 Science & Technology Information
  • 相关文献

参考文献3

二级参考文献20

  • 1安敏,张永强.等高线数据压缩算法的分析与应用[J].测绘通报,1994(6):24-26. 被引量:2
  • 2黄培之.具有预测功能的曲线矢量数据压缩方法[J].测绘学报,1995,24(4):316-320. 被引量:50
  • 3王桥,吴纪桃.一种新分维估值方法作为工具的自动制图综合[J].测绘学报,1996,25(1):10-16. 被引量:14
  • 4D 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
  • 5J 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
  • 6Jonathan de Halleux. A C++ implementation of Douglas-Peucker Line Approximation Algorithm.http://www.codeproject.com/cpp/dphull.asp
  • 7John 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-
  • 8: 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
  • 9CHEN LIANG,CHUNG-HO LEE,JAE-HONG KIM et al.Spatial Linear Feature Simplification Using Wavelets. IEEE/World Science &Engineering Society ?Simulation 2001(Malta)
  • 10Chung-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

共引文献91

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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