如何确定多边形边的哪一侧是内部，哪一侧是外部？

Question

3

我有一个多边形的边缘（凸多边形或凹多边形）。我想知道，如果直接从该边缘的起点到终点走，我是向右转还是向左转才能进入或离开多边形。我该如何检查呢？

- gvlasov

2个回答

2

另一种方法：

投影一条垂线并计算它与其他边相交的次数。

奇数 -> 内部

零或偶数 -> 外部

同样地，如果您有一个经过良好优化的点在多边形内的算法，您可以将一个离线稍微偏移的点投影到该直线上并将其放入内部测试中。

- agentp

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Beta · Accepted Answer

按照该方向遍历整个多边形。如果发现您是沿顺时针方向前进的，则内部在右侧；如果是逆时针方向前进的，则在左侧。