有效地將點映射到多邊形的算法

Question

我在R上處理以下問題。

我有一組多邊形由它們的頂點（x和y座標）定義。我也有一組點（給定的x和y座標），我需要一個有效的算法，它將每個點分配給每個多邊形有一定的概率。例如，一種算法可以測試測試點距每個多邊形質心的距離 - 距離越小，該點在多邊形中的概率就越高。

上述想法的任何其他想法/增強將不勝感激。

Answer 1

我不僅會按照與距離有關的概率排列多邊形。 我會作爲第一個（預處理）步驟計算每個多邊形周圍的最小圓並存儲中心和半徑。 通過此功能，您可以從進一步的測試中消除非常有效的多邊形，並且該點位於多邊形周圍的圓外。