math - 如何知道向量何时突然改变方向？

Question

我有一个多边形，我正在寻找大约 90 度（+-20°）的 2 段。我总是在 p1 和 p2 之间找到第一个，我想找到 p3，但在下图中，我们可以看到 p3 和 p2 之间不是直线。

我曾想过可能不是直接看 p2 之后的第一个点，而是看一定数量的点，看看 p1 p2 和那个点之间是否仍然是 90°，但是我遇到的问题是它不会停止到好的 p3。所以我想也许是用 p2 和观察点之间的距离和点积计算的成本函数，但结果并不好。

有人可能知道我怎么能忽略 p3 和 p2 之间的点？

Answer 1

您可以尝试使Hough 变换适应此应用程序。