Math 如何知道向量何时突然改变方向?

Math 如何知道向量何时突然改变方向?,math,geometry,polygon,segments,Math,Geometry,Polygon,Segments,我有一个多边形,我在其中寻找大约90度(+-20°)的两段。我总是找到第一条在p1和p2之间的线,我想找到p3,但在下图中,我们可以看出p3和p2之间不是直线 我想也许不是直接看p2之后的第一个点,而是看一定数量的点,看看p1 p2和该点之间是否仍然是90°,但我有一个问题,就是它不会停在好的p3上。所以我想可能是一个成本函数,用p2和观察点之间的距离计算,也可能是点积,但结果不是很好 有人知道我怎么可以忽略p3和p2之间的点吗?您可以尝试调整此应用程序。我认为您的输入是一个类似于您所描述的位

我有一个多边形,我在其中寻找大约90度(+-20°)的两段。我总是找到第一条在p1和p2之间的线,我想找到p3,但在下图中,我们可以看出p3和p2之间不是直线

我想也许不是直接看p2之后的第一个点,而是看一定数量的点,看看p1 p2和该点之间是否仍然是90°,但我有一个问题,就是它不会停在好的p3上。所以我想可能是一个成本函数,用p2和观察点之间的距离计算,也可能是点积,但结果不是很好


有人知道我怎么可以忽略p3和p2之间的点吗?

您可以尝试调整此应用程序。

我认为您的输入是一个类似于您所描述的位图,即您不知道前面边界上点的顺序?是的。从右上角的点(最高点)开始,点的顺序为顺时针方向。所以我从p2到P3,这里的方法可能有用。凸包也可能有用,但在某些情况下可能不适用。