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

【问题标题】：How to determine which side of a polygon edge is inside a polygon, and which is outside?如何确定多边形边的哪一侧在多边形内，哪一侧在多边形外？
【发布时间】：2014-04-05 05:32:00
【问题描述】：

我有一个多边形的边缘（凸面或凹面）。我想知道，从那个边缘的起点到终点，我是否必须右转或左转才能进入多边形的内部或外部。如何检查？

【问题讨论】：

标签： geometry polygon computational-geometry

【解决方案1】：

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

【讨论】：

应该链接到这个：stackoverflow.com/questions/1165647/…

【解决方案2】：

另一种方法：

投影一条垂直线并计算它穿过其他边的次数。

奇数 -> 内部

零甚至 -> 外部

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

【讨论】：