ポリゴン内の点
地図にポリゴンを描いてから座標を入力し、どの点がポリゴン内にあるかを確認します。
0
内部
0
外部
🔷地図をクリックしてポリゴンの描画を開始してください。
このツールについて
ポイントインポリゴンツールは、地理的ポイントのセットが描いたポリゴンの内側か外側かをテストします。配送ゾーン内の住所、研究エリア内のセンサーなどを特定する空間クエリで使用します。
入力
まず地図クリックでポリゴンを描きます(最低3頂点;最初の頂点を再クリックで閉じる)。次にテストポイントを2番目のクリックモードで追加。サイドバーで座標として入力することもできます。
出力
各テストポイントをポリゴンの内側または外側として分類。地図上にカラーコードマーカー(緑 = 内側、赤 = 外側)と座標・分類を記載した表。表はコピー可能。
主要な概念
- レイキャストアルゴリズム
- テストポイントから無限遠に水平レイを投影。境界線の交差回数が奇数なら内側、偶数(0を含む)なら外側。
- ワインディングナンバー
- Turf.js
booleanPointInPolygonが内部で使用する代替分類法。ポリゴン境界がテストポイントの周りを何回巻くかをカウント。自己交差ポリゴンを正しく処理。 - 幾何学的範囲
- アルゴリズムは投影された2D座標で動作します。約500 kmまでの広がりのポリゴンで正確です。