|
|||||
|
|
| 一种Douglas—Peucker加速算法 | |
| 作者姓名： | 孙兴春 何文斌 |
| 作者单位： | 东莞理工学院城市学院计算机与信息科学系; |
| 摘 要： | 本文分析了Douglas—Peucker（DP）算法的复杂度，表明在最坏情况下为O（n^2）其中n为矢量压缩前的顶点数。接着，提出了一种基于路径凸壳的算法，在最坏情况下的复杂度仍为O（nlog2），与常规DP算法在最优情况下的复杂度相同。 |
| 关 键 词： | Douglas 加速算法 复杂度 DP算法 顶点数 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |