問題タブ [point-in-polygon]

座標が geojson マルチポリゴン内にあるかどうかを確認する機能を提供する一般的な node.js または javascript 用のライブラリはありますか?

どのマルチポリゴン (国、郡、都市などを表す) に特定の座標が含まれているかを示す小さな HTTP API を作成しようとしています。

すべてのマルチポリゴンとその境界ボックスのリストをメモリに保持し、最初に各ポリゴンの境界ボックスが座標を共有しているかどうかを確認すると思いました。はいの場合、座標がマルチポリゴン自体にあるかどうかを確認します。

javascript に移植された「クリッパー」というライブラリがあることは知っていますが、ライブラリ自体が非常に強力であっても、ライブラリは単純な「pointInPolygon」関数を提供していないようです..このライブラリではまだ可能ですか?

さらに、 「geojson-js-utils」という別のライブラリを見つけましたが、マルチポリゴンをサポートしていないようです (少なくともそこには言及されていません)。

ポイントがポリゴン内にあるかどうかを確認できる他のライブラリをいくつか見つけましたが、それらを使用してポイントがマルチポリゴン内にあるかどうかを確認する方法がわかりません。

ヒントはありますか？

クラス「ポリゴン」の11589個のオブジェクトを持つSpatialPolygonsDataFrameがあります。これらのオブジェクトの 10699 は正確に 1 つのポリゴンで構成されていますが、残りのオブジェクトは複数のポリゴン (2 ～ 22) で構成されています。

のオブジェクトが複数のポリゴンで構成されている場合、次の 3 つのシナリオが考えられます。

1. 場合によっては、これらの追加のポリゴンは、クラス「ポリゴン」のオブジェクトの最初のポリゴンによって記述される地理的アラの「穴」を記述します。
2. 場合によっては、これらの追加のポリゴンが追加の地理的エリアを記述します。つまり、地域の形状は非常に複雑で、複数のパーツを組み合わせて記述されます。
3. 場合によっては、1) と 2) の両方が混在している可能性があります。

Stackoverflow は、そのような空間オブジェクトを適切にプロットするのに役立ちました (複数のポリゴンで定義された空間領域をプロットする)。

ただし、ポイント（経度/緯度で定義）がポリゴン内にあるかどうかを判断する方法にはまだ答えられません。

以下は私のコードです。パッケージ内の関数を適用しようとしましたが、複数のポリゴン/穴で構成されるこのようなオブジェクトを処理する方法が見つかりませんでした。point.in.polygonsp

ポイントが特定のポリゴンの内側または外側にあるかどうかを確認するために、次のコードを使用しています。

現在、xints は関数で定義されていません。条件が失敗した場合if p1y != p2y:、xint はなく、次の条件をチェックするときに xint はありませんif p1x == p2x or x <= xints:。それは私を悩ませています。ここで何かばかげたことを見逃していると思います。

メソッドを使用して、緯度、経度座標がデータベースに格納されているポリゴンのいずれかに含まれているかどうかを判断し、該当するポリゴンのリストを返します (存在する場合)。

私は緯度/経度を持っています:

ジオフェンスを作成してデータベースに保存しましたが、

これらは GeoPoints の値です。

このメソッドを使用すると、ポリゴンがポイントを囲むときにその行が返されると期待しています。

ただし、行が返されません。例外やエラーは発生しません。単に 0 行です。

Android のビットマップと交差するポリゴン内のすべてのポイントについて、私が見つけたことについてもっと理解したいと思います。ビットマップがあり、getPixels 関数を使用してそのビットマップ内のすべてのピクセル値を取得するとします。次に、その一部がビットマップと交差するような任意の形状の多角形を描画します。（どの部分でも）

次に、ビットマップとポリゴンの交点のすべてのピクセル値が必要です。これが私が話していることの例の画像です：

網掛け部分は、ビットマップのピクセル（大きい方の長方形）とポリゴンの閉じた領域（小さい方の長方形）の交点です。

「ポリゴンのポイント」に関する投稿から、レイ キャスティング (形状を水平に横切る直線/レイ) の使用について説明し、レイがポリゴンの頂点と何回交差するかを調べます。私の解決策はこの概念の延長だと思いますが、私のアプローチには行き詰まっています。

複数のレイを使用して、ポリゴンのピクセルとビットマップのピクセルが交差する回数を何らかの方法で取得することを考えましたが、このアプローチは実用的ではないと思います。

誰かがこの問題を解決できますか?

私はAndroidの初心者なので、サンプルコードとその仕組みは評価されていますが、自分で書きたいので解決策を書かないでください。