douglas-peucker算法:理解polgyons的使用

Question

我一直在研究这个算法，它的接缝非常直接。然而，我对如何在封闭的多边形中使用它感到困惑。我所看到的所有例子都涉及到一条有开口的线/曲线。如果我把这个过程可视化，正确地画一条线，然后迭代它来重新捕获多边形的细节，那就不能工作了，因为它至少会在多边形的一侧打开。

我正在考虑编写一个实现，首先生成4个点(最远的topLeft、TopRight、右下角和BottomLeft点)，然后对这些点之间的顶点运行算法。

因此，如果底线在原始路径数组中有一个40和80的索引，那么我将在那里迭代，并捕获仅点40-80上的这条线的相似之处，它们移动到下一个边，直到所有的边都完成。

众所周知，我自己是个傻瓜，而且事情太复杂了，所以我想知道这是否是一个合理的实现？

--我正在尝试复制GPX的数据压缩嵌入，如下所示：

​

​

Answer 1

在维基百科上快速阅读算法之后，您似乎可以以简单的方式捕获封闭循环的简化形状。

用起点'A‘和终点'Z’相同的方式调用该方法.

修改算法，使如果'A‘和'Z’是相同的点，而不是找到最远的点，垂直于线AZ，它只是寻找最遥远的点，根据欧几里得距离从起点/终点。

现在该算法在A->M和M->Z上递归，其中M是离A(也就是Z)最远的点。现在该算法可以正常运行。