問題タブ [point-in-polygon]

ヒットテスト (例) で使用するために、ポリゴン アルゴリズム内に高速な 2D ポイントを作成しようとしていますPolygon.contains(p:Point)。効果的なテクニックの提案をいただければ幸いです。

この質問は、Mysql 地理空間拡張の専門家向けです。

次のクエリは、私が期待している結果ではありません。

基本的に、2 つのポリゴンを作成し、MBRContains を使用して、ポイントが 2 つのポリゴンのいずれか内にあるかどうかを判断しようとしています。

驚いたことに、両方のポリゴンが返されます! ポイント 3,6 は、最初に挿入されたポリゴンにのみ存在する必要があります。

両方の多角形が傾いていることに注意してください (多角形を紙に描いてみるとわかります)

MySql が両方のポリゴンを返すのはなぜですか? MySql Community Edition 5.1 を使用しています。

私は Geodjango をいじっています。単純なポリゴン フィールドをデータベースに追加し、その上でポイント イン ポリゴンを実行して、すべてが正常に機能していることを確認したいだけです。

これがviews.pyの私のコードです:

そしてここに私がmodels.pyに持っているものがあります:

しかし、ポリゴン (PolygonExample.objects.create) を追加しようとすると、「GEOS C 関数 "GEOSWKTReader_read" から返されたジオメトリをチェック中にエラーが発生しました。

ポリゴンを追加するためのコードが間違っていますか? 緯度/経度座標を直接挿入する方法を理解しているかどうかはわかりません。

それとも、これは GEOS のインストール エラーですか?

ありがとう。

ポイントの配列によって決定されるポリゴンがあります。

このポリゴンはそれ自体と交差しており、ポリゴン自体にいくつかの穴を開けています。

私の質問は次のとおりです。この穴を省略して、ポリゴンの外側の点を取得するにはどうすればよいですか？

または、何が同じでおそらく簡単になるでしょう：ポイントがポリゴンの内側にあるかどうかをチェックするためのどのアルゴリズムを使用して、ポリゴンの穴のポイントを内側のポイントとして検出する必要がありますか？

前もって感謝します、

/ roger

学校の課題では、ロボットのパスを見つける必要がある画像認識を行う必要がありますか。

これまでのところ、画像内のすべてのポリゴンを見つけることができましたが、後で astar アルゴリズムに使用するピクセル マップを生成する必要があります。以下に示すように、これを行う方法を見つけましたが、問題は、各ピクセルを調べてポリゴンの内側にあるかどうかをテストするため、非常に遅いことです。私の質問は、このピクセル マップをより高速に生成する方法はありますか?

ポリゴンの座標のリストがあります

ピクセルマップを取得するために関数「getMap」が呼び出されます

Get Rectangle は検索を制限するために使用されます。画像全体を調べる必要はありません。

そして最後に、これはピクセルがポリゴンの内側にあるかどうかを確認する方法です

http://dev.mysql.com/doc/refman/5.1/en/functions-that-test-spatial-relationships-between-geometries.htmlから次のストアドプロシージャを取得しました

これは機能しますか？

使用法：

phpMyAdminを使用していますが、ストアドプロシージャを使用すると爆発します。これが機能する場合は、代わりにphpで呼び出す方法を理解しようとします。

ありがとう、

ラクシュミディ

MySQL を使用して、データベースから緯度経度を取得し、それらが特定の地域にあるかどうかを確認しています。

ポイントが 2 つの近隣の境界にある場合を除いて、すべてがうまく機能します。次に、その点が両方の近傍に含まれます。重複します。境界線上にあるポイントを処理する最良の方法は何ですか?

各ポイントは、両方ではなく、1 つの近傍でのみカウントする必要があります。また、たとえば、近隣 A がすべての境界ケースを取得するのではなく、隣接する近隣、近隣 B がゼロのケースを取得するようにします。

ポイント 30.3030、-70.7070 がニューポートとオールドポートの境界にあると想像してください。残念ながら、ポイントは 2 回カウントされます。Oldport と Newport の両方にあるものとして記録されます。

タイプ | 緯度 | 経度 | 近所

以下の select ステートメントを使用します。

my_type_table には次の列があります。

• タイプ (VARCHAR)
• 緯度 (10 進数)
• 経度 (10 進数)

...そして、neighborhood_shapes には列があります。

• 近隣 (VARCHAR)
• neighbor_polygons (ジオメトリ)

myWithin 関数を使用して、ポイントが近隣にあるかどうかをテストします。これへのリンクは次のとおりです。mySQLフォーラムのmyWithin関数。この関数は、ポイントがポリゴン内にある場合は 1 を返し、ポリゴン内にない場合は 0 を返します。

この問題をどのように解決しますか？何かアドバイス？

Object File Format (.off) ファイル (C++) からポリゴンのリストを読み込む必要があります。.off ファイルの形式は、基本的に次のようになります。

.off ファイルでは、ポリゴンごとに任意の数の頂点を使用できるため、質問が発生します。どの頂点がどの頂点に接続されているかをどのように知ることができますか? たとえば、.off ファイルが次のように読み取られた場合:

ポリゴンは 4 辺ですが、すべての頂点が接続されているわけではありません。各頂点を他の頂点に単純に接続すると、1 つの 4 辺ポリゴンではなく 4 つの 3 辺ポリゴンになります。頂点がサイクル表記と同様の方法でリストされていることを望んでいましたが、これに関する情報が見つからないようなので、そうではないと推測しています。

だから私の質問は:
.off ファイルがこの接続を示すために使用する形式はありますか? そうでない場合、どの頂点が .off ファイルで接続されているかを判断する他の方法はありますか?

標準のPythonパッケージを使用して、ポリゴンのバイナリマスクを表すNumpy2D配列を作成する必要があります。

• 入力：ポリゴンの頂点、画像の寸法
• 出力：ポリゴンのバイナリマスク（numpy 2D配列）

（より大きなコンテキスト：scipy.ndimage.morphology.distance_transform_edtを使用してこのポリゴンの距離変換を取得したい。）

誰かがこれを行う方法を教えてもらえますか？

私は、地理情報システム (GIS) データを使用して、フィーチャ内のポイント、フィーチャに近いポイント、および見通し内のクエリを高速に実行できる小さなライブラリをまとめています。このデータの多くは、膨大な数の頂点を持つ大きなエリア フィーチャで構成されます。

R ツリーのバリアントが機能する可能性がありますが、領域クエリのポイントでそれらがどのように機能するかは疑問です。また、見通しクエリがパフォーマンスの向上のほとんどを台無しにするのではないかと思います。

次に思い浮かぶのは、可変サイズの子を持つクワッド ツリーです。これにより、さまざまな子レベル間のリンクが可能になり、サイト クエリの行が高速化される可能性があります。

Kd ツリーも頭に浮かびますが、繰り返しになりますが、一連のサイト クエリが問題になる可能性があります。

問題は、どのアルゴリズムを推奨するかです。