基本的な方法（ポリゴンの数が少ない場合）は、すべてのポリゴンをコレクションに格納し、要素をループして、ポイントがポリゴンの内側にあるかどうかを確認することです。
一方、ポリゴンの数が多い場合は、標準ライブラリでは利用できないRツリーデータ構造を使用することをお勧めします。 Rツリーオプションを使用する場合は、このプロジェクトを確認する必要があります： http://sourceforge.net / projects / jsi / 。
Rツリーを使用すると、長方形（この場合はポリゴンの境界ボックス）にインデックスを付けることができます。したがって、Rツリーを使用すると、少数の候補ポリゴンを非常に高速に見つけることができます。次に、候補リストをループして最終結果を取得できます。