問題タブ [spatial-query]

PHP で空間インデックスのクエリを作成しようとしています。しかし、次のコード行のクエリを書くのに問題があります...

最も近い場所 (緯度/経度で表される) を O(n) 時間よりも早く計算するアルゴリズムがあるかどうか疑問に思っています。

Haversine 式を使用して基準点から各場所までの距離を取得し、ASC を並べ替えることができることはわかっていますが、これは大規模なデータ セットには非効率的です。

MySQL DISTANCE() 関数はどのように機能しますか? 私はO（n）を推測していますか？

x、yペアのリストがあります。すべてのペアは、2D空間上の点を表します。このリストから特定のポイントxq、yqに最も近いポイントを見つけたいと思います。この問題に最適なパフォーマンスクリティカルなアルゴリズムは何ですか？ポイントのLispは変更されません。つまり、挿入と削除を実行する必要はありません。このセットでターゲットxq、yqポイントの最近傍を見つけたいだけです。

編集1：すべてに感謝します！Stephan202が正しく推測したように、私はこれを繰り返し行いたいと思います。関数のように。リストは必ずしもソートされているわけではありません（実際、どのようにソートできるかわかりません。2列のaとyの主キーを持つテーブルのように？それが役立つ場合は、リストをソートします）。

一度リストに基づいてデータ構造を構築し、次にこの生成されたデータ構造を関数で使用します（このプロセス自体が関連している場合）。

ジェイコブありがとう。KDツリーのデータ構造が答えになるのに適しているようです（そして、そうだと思います。関連する結果が得られたら更新します）。

編集2：この問題は「最近傍」と呼ばれていることがわかりました。

編集3：最初のタイトルは「アルゴリズムを求めて（空間クエリと空間インデックス用）（最近傍）」でした。新しいタイトルを選択しました：「ベストパフォーマンス-最近傍を解くための重要なアルゴリズム」。初期データに対して挿入および削除操作を実行したくなく、それらから新しいポイント（挿入されない）に最も近いデータだけが必要なため、（現在）KDツリーで作業することにしました。ありがとうございます！

そのため、Linq はデータ型をサポートしていませんGeography。これは、美しい「テーブルを Linq デザイン サーフェスにドラッグする」開発モデルの作業に大きな影響を与えます。

Linq を拡張して Geography データ型を操作する方法はありますか? それとも、Geography 列を使用する必要があるたびに、まったく新しいデータレイヤーと一連のクエリを構築する必要がありますか?

私はこれに数日間立ち往生しており、可能であれば解決できません。

この API はどのように機能しますか?

〜2000ポイント（川の形状）の複雑な地理を使用しています。公差2048で縮小しながら、うまくいきます。ただし、許容係数 4096 で縮小すると、例外がスローされます "24205: The specified input does not represent a valid geography instance because it exceeds a single hemisphere. Each geography instance must fit inside a single hemisphere. A common reason for this error is that a polygon has the wrong ring orientation."

これは、地理オブジェクトに異なる方向の 2 つのジオメトリ (これらのポイントは単一の半球にのみ配置されている) があり、許容値 4096 でこれらの異なる方向の 2 つのジオメトリをマージしようとして失敗することを意味しますか? このようなシナリオを回避する方法はありますか?

MySQL の空間検索を使用して 3D ポリゴン内のポイントを見つけることはできますか?

またはさらに良いことに、MySQL を使用して HSV シリンダーの表面の値を見つけることは可能ですか?

ラインとポリゴン オブジェクト (SqlGeometry タイプ) とポイント オブジェクト (SqlGeometry タイプ) のセットがあります。与えられた点オブジェクトから各線上で最も近い点を見つけるにはどうすればよいでしょうか? この操作を行うための API はありますか?

地域固有のデータに IBM Informix Spatial DataBlade モジュールを使用しています。指定された地域にあるpointsテーブルを見つけようとしています。しかし、ステートメントxmlDataに対してこのエラーが発生しています。select

私は、IBM が実施する「Informix オンキャンパス」活動の一環として、学校のプロジェクトに IBM-Informix を使用しています。

ただし、2番目の linefromtext 関数で、「(USE31) - ST_LineFromText のジオメトリ タイプのポイントが少なすぎます。」というエラーが表示されます。