無邊座標的光線投射算法

Question

我試圖定義一個點是否在一個多邊形內。只給出拐角的座標。經過一番研究後，我發現Ray casting algorithm，但它看起來像我需要一個向量充滿了多邊形邊的座標。我也嘗試計算這些座標，但看起來這不是解決方案。

也許我正在解釋算法錯誤，所以如果有人能把我推向正確的方向將會很好。

Answer 1

我假設您正在嘗試對任何種類的多邊形進行此操作。

檢查瞭解得到處理複雜多邊形的技巧。這實際上是你可能想要的，它是你之前提到的光線投射算法。 http://alienryderflex.com/polygon/

對此的簡短解釋是你有一個多邊形，你知道它的要點。構建點（向量）之間的連接。通過您嘗試測試的點在整個多邊形上投射光線。

在射線與其中一個多邊形向量的每個交點處，從0開始將計數器加1。如果相交點並且該計數器是偶數，則它不在多邊形中。如果計數器是奇數，那麼該點在多邊形內。