問題タブ [point-in-polygon]

ポイントがポリゴンの内側または外側にあるかどうかをテストするアルゴリズムを探しています (この場合、ポイントがポリゴンの最小境界ボックスの外側にあるかどうかに関心があります)。ポイントのセグメントに mbb との交差が偶数あるかどうかをテストするというアイデアがありました。しかし、このアイデアを Java コードに変換する方法がわかりません。

mbb ポイントとテストポイントの 2 つの配列リストが既にあります。また、mbb の左下、右上隅、mbb の高さと幅もあります。

誰かがJavaでこれをテストする方法を知っていますか? どうもありがとう！

Scipy の空間パッケージ Voronoi クラスを利用して、入力ポイントの 3D テッセレーションを生成しています。次に、「ボックス」ドメイン内にポイントをランダムに挿入します。私が問題を抱えているのは、ランダムなポイントが特定のボロノイ領域内にあるかどうかを確認する方法を考え出すことです。各ボロノイ領域のすべての頂点があるので、これを行うことができるはずですが、頭を包むことができませんでした。これをかなり簡単に行うことができる洞察、サンプルコード、またはPythonツールはありますか?

どんな助けでも大歓迎です、SB

更新、いくつかの重要な情報を省略したと思います：

各ボロノイ領域をループして、領域全体でランダムなポイントを生成する必要がありますが、その特定のボロノイ領域のポイントのみを保持します。各地域のボロノイ空間全体の分布をサンプリングしています。

約 5 つのポリゴンの目印を含む KML ファイルがあり、指定したポイントがいずれかのポリゴン内にあるかどうかを判断する方法があるかどうか疑問に思っていました。Google Earth にはそれを行う機能がありますか、それとも書くことができますか?

「人口ベースの重心」列を一連の米国郡ポリゴンに追加しようとしています。ここで、場所はポリゴンの地理的重心ではなく、ジオネームの人口が最も多い場所の場所に基づいています人口。たとえば、矢印で示されたポイント (ポイントの直径 = 人口) のジオメトリを、選択したポリゴンの人口ベースの重心列に割り当てたいとします。

このクエリをテストしたところ、特定のポリゴン (ボストンのサフォーク郡など) に対して正しいジオメトリが返されます。

ただし、私は ~ 4000 ポリゴンを扱っており、このような UPDATE 関数でクエリを使用しようとすると、無期限にハングします (または、少なくともこの数のフィーチャに対して必要な時間よりもはるかに長くなります):

この UPDATE 関数を間違ってネストした場所はどこですか?

mysqlデータベースに緯度と経度の配列の形式でポリゴンデータがあります。例：

mysql データベース内の緯度と経度の配列。

そして、緯度と経度の座標を持つポイント（頂点）があります。例：

ここで、この頂点 (ポイント) がポリゴンの各コーナーから 2 マイル離れているかどうかを調べたいと思います。どうすればphpでこれを行うことができますか?

私の Web ページには、不規則な多角形が多数あります。タグ内に各行の x 軸と y 軸の値を設定しましたが、多角形内に段落のような複数の行を追加すると、自動的に改行して正しく整列することができます。今私のコードは

単一の段落タグを使用したいのですが、自動で正しく配置できます。