如何确定多边形边的哪一边在多边形内，哪一边在外？

Question

我有一个多边形的边缘（凸面或凹面）。我想知道，如果直接从那个边缘的起点到终点，我必须向右或向左转到多边形的内部或外部。我怎么检查呢？

Answer 1

沿该方向遍历整个多边形。如果你发现顺时针方向，那么内部就在右边;如果你逆时针走，它就在左边。

Answer 2

另一种方法：

投影垂直线并计算它与其他边缘交叉的次数。

  

奇数 - ＆gt;内部

     

零或甚至 - ＆gt;外观

等效如果您碰巧有一个优化良好的多边形点例程，您可以将一个点投射到线上并将其投入内部测试。