Geometry 如何确定多边形边的哪一侧在多边形内，哪一侧在多边形外？
我有一个多边形的边（凸或凹）。我想知道，从这条边的起点到终点，我是否必须向右或向左拐才能进入多边形的内部或外部。如何检查？沿该方向遍历整个多边形。如果你发现你是顺时针走的，那么内部是向右的；如果你逆时针走，它就在左边。另一种方法： 投影一条垂直线并计算它与其他边相交的次数 奇数->内部 零或甚至->外部 同样地，如果您碰巧在多边形例程中有一个优化良好的点可用，您可以将一个点从直线上投射一些ε，并将其扔到内部测试中。应该与此链接：Geometry 如何确定多边形边的哪一侧在多边形内，哪一侧在多边形外？,geometry,polygon,computational-geometry,Geometry,Polygon,Computational Geometry,我有一个多边形的边（凸或凹）。我想知道，从这条边的起点到终点，我是否必须向右或向左拐才能进入多边形的内部或外部。如何检查？沿该方向遍历整个多边形。如果你发现你是顺时针走的，那么内部是向右的；如果你逆时针走，它就在左边。另一种方法： 投影一条垂直线并计算它与其他边相交的次数 奇数->内部 零或甚至->外部 同样地，如果您碰巧在多边形例程中有一个优化良好的点可用，您可以将一个点从直线上投射一些ε，并将其扔到内部测试中。应该与此链接：