ポリゴン内の点

地図にポリゴンを描いてから座標を入力し、どの点がポリゴン内にあるかを確認します。

🔷地図をクリックしてポリゴンの描画を開始してください。

このツールについて

ポイントインポリゴンツールは、地理的ポイントのセットが描いたポリゴンの内側にあるか外側にあるかをテストします。空間クエリで使用します — 例えば、どの住所が配送ゾーン内にあるか、どのセンサーが研究エリア内にあるか、どのインシデントが管轄境界内で発生したかを特定します。

まず、地図をクリックして描くポリゴン（最低3頂点；最初の頂点を再度クリックすると自動的に閉じます）。次に、地図の下のテキストボックスに座標として入力する1つ以上のテストポイント（1行に緯度, 経度のペア1つ）。

各テストポイントをポリゴンの内側または外側として分類。結果は地図上にカラーコードされたマーカー（緑 = 内側、赤 = 外側）として、また各ポイントの座標と分類を記載した表として表示されます。表はクリップボードにコピーできます。

レイキャストアルゴリズム: テストポイントから無限遠へ水平レイを投影します。このレイがポリゴン境界を横切る回数が結果を決定します：奇数の回数はポイントがポリゴンの内側にあることを意味し、偶数（0を含む）の回数は外側にあることを意味します。これはnをポリゴンの辺の数とするO(n)アルゴリズムです。エッジケース — 境界線上にちょうど位置するポイント — は内側として分類されます。
ワインディングナンバー: ポリゴン境界がテストポイントの周りを何回巻くかをカウントする代替の分類法。レイキャストとは異なり、ワインディングナンバーは自己交差するポリゴンを正しく処理します。ゼロでないワインディングナンバーは、ポイントが内側にあることを意味します。
幾何学的範囲: アルゴリズムは投影された2D座標で動作します。結果は、広がりが約500 kmまでのポリゴンで正確です。複数のUTMゾーンにまたがる非常に大きなポリゴンでは、球面投影の影響により、端付近でわずかな位置のずれが生じる場合があります。