如何確定多邊形邊的哪一側位於多邊形內部，哪個位於外部？

Question

我有一個多邊形（凸或凹）的邊緣。我想知道是否從邊緣開始直到結束點，我必須右轉或左轉才能進入多邊形的內部或外部。我如何檢查？

Answer 1

在該方向上遍歷整個多邊形。如果你發現你順時針走了，那麼內部就在右邊;如果你逆時針走了，它就在左邊。

Answer 2

另一種方法：

項目的垂直線和指望它多少次穿越其他邊緣。

奇 - >內部

爲零甚至 - >外觀

等價如果你碰巧有一個可用的良好優化的點在多邊形常規功能可以投射點一些小量關閉該線並將其投入到內部測試中。