私は次の問題についてRに取り組んでいます。
頂点 (x 座標と y 座標) で定義されたポリゴンのセットがあります。
また、(x 座標と y 座標が指定された) ポイントのセットもあり、各ポイントを各ポリゴンにある程度の確率で割り当てる効率的なアルゴリズムが必要です。
たとえば、あるアルゴリズムは、各ポリゴンの重心からテスト ポイントまでの距離をテストすることができます。距離が小さいほど、そのポイントがポリゴン内にある可能性が高くなります。
上記のアイデアに対するその他のアイデア/機能強化をいただければ幸いです。