一种Douglas-Peucker加速算法  

作　　者：孙兴春[1] 何文斌[1] 

机构地区：[1]东莞理工学院城市学院计算机与信息科学系

出　　处：《科技信息》2009年第20期202-203,共2页Science & Technology Information

摘　　要：本文分析了Douglas-Peucke(rDP)算法的复杂度,表明在最坏情况下为O(n2),其中n为矢量压缩前的顶点数。接着,提出了一种基于路径凸壳的算法,在最坏情况下的复杂度仍为O(nlog2n),与常规DP算法在最优情况下的复杂度相同。

关 键 词：DOUGLAS 加速算法 复杂度 DP算法 顶点数 

分 类 号：O65-43[理学—分析化学] TP391.41[理学—化学]