![](/img/trans.png)
[英]line simplification algorithm: Visvalingam vs Douglas-Peucker
[英]Line that triggers Worst-Case for Douglas-Peucker Algorithm?
Douglas-Peucker线简化算法的最坏情况时间复杂度为O(n²)。 然而,对于实际触发这种最坏情况的一条线,两件事必须立即“错误”:
log(n)
的递归二进制细分,导致总体时间复杂度为O(n log(n))
。) 虽然第一个标准很容易触发(只是将公差阈值设置为0.0),但我还没有找到满足第二个标准的线。
那么是否存在导致最坏情况行为的简单示例行(最好是触发明显最坏情况的行为,其中每个递归步骤中具有最高偏差的点直接连接到行的一个端点;但是任何其他示例还好吗?
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.