問題タブ [spatial]

PostgreSQL は、多くの幾何学的演算子と、データの空間インデックスを提供するように見えるGiST インデックスと共に、すぐに使用できるさまざまな幾何学的タイプをサポートしています。

そして、PG の拡張であるPostGISもあります。

PG と PostGIS の組み込みの空間サポートの違いは何ですか?

私のアプリケーションが地理座標 (ポイント、エリア、ポリゴン) を保存し、効率的にクエリ (ポイントインポリゴン、ポリゴン交差など) を実行する必要がある場合、PostGIS が必要ですか、それとも (ほぼ間違いなく) より便利でシンプルなビルドを使用できますか? -データ型/構文で?

C++ で空間データを操作するための推奨されるフレームワークは何ですか?

ポリゴン オブジェクト、ポイント オブジェクト、およびユニオン、交差点、距離、面積などの操作を探しています。WGS84 (経度、緯度) で座標を入力し、平方キロメートルで面積を取得する必要があります。

フリー/オープンソースのフレームワークを希望しますが、提案は受け付けています。

編集: 残念ながら、GPL 以外のソリューションが必要です。LGPLは大丈夫です。

Solr / Luceneのカスタムランキングアルゴリズムを実装する正しい方法は何ですか？

特定の地域のイベントに対応するドキュメントに距離加重ランキングシステムを実装するZventsについて読みました（http://www.lucidimagination.com/Community/Hear-from-the-Experts/Articles/Zvents）。

同様のことをしたいと思います。さまざまな都市の広告にインデックスを付け、特定の場所にある最も近い広告の関連性を高めたいと考えています。

mysqlの空間データ型についてはかなりの量の質問がありますが、私のものはRailsMVCアーキテクチャー内でそれらをどのように処理する のが最善かについてより具体的です。

管理者ユーザーが新しい興味のあるポイント、たとえばレストランを作成し、いくつかの情報を入力できる入力フォームがあります。また、人間が読める緯度と経度を10進形式で入力することもできます。

ただし、距離計算などの場合は、位置データを空間ポイントとしてデータベースに保存しています。

したがって、私の質問は、RailsのMVCアーキテクチャでこれをどのように最適に処理するかです。

これが私が持っていたいくつかのアイデアですが、本当にきれいに見えるものは何もありません：

• オブジェクトの新しいインスタンスを取得し、「GeomFromText（'POINT（lat long）'））」の良さを処理する生のSQL更新を実行する：after_filterメソッドを呼び出します。これに関する問題は、「lat / long」が私の作成フォームのテキストフィールドになることですが、これは、lat / longは実際には属性ではないため、railsが提供するクリーンなform_for：objectアーキテクチャを混乱させますが、 mysql空間ではない人間の入力値。

• たぶん、その行を更新する行挿入の後に実行するトリガーをデータベースに作成しますか？緯度/経度と空間ポイントを保存し、緯度/経度の小数を使用してデータベースに行を作成しない限り、これらのトリガーが緯度/経度にアクセスできるとは思えません。 、作成後にトリガーを実行して、空間を更新しました。モデルにlat/long列を追加した場合は、after_filterを使用してそれを行うこともできると思います。

他のアイデアはありますか？距離の計算などに実際に空間ポイントを使用するので、緯度/経度の保存は冗長だと思います...しかし、人間による編集を許可する場合は必要になる可能性があります。

今日、SQL Server 2008内で地理タイプのサイズ制限が発生する可能性がありLinestringsます。Long STGeomFromText()、Lat、およびZ座標を含む567ポイントを含むラインストリングを作成すると、すべてが正常に機能します。

ただし、ラインストリングにもう1つのポイントを追加すると、次のようになります。

ArgumentException 24200：指定された入力は有効な地理インスタンスを表していません。

SQLServerの地理タイプの線文字列などのサイズ制限に関するドキュメントは見つかりませんでした。

これは地理的な制限ですか、STGeomFromtext()それとも機能の制限ですか？誰かがいくつかのより詳細な情報へのリンクを持っているか、またはこれを回避する唯一の方法は、ラインストリングを複数のラインストリングにグループ化されたいくつかの小さなラインストリングに分割することです。

どんな助けでもありがたいです;）

マップ ポイントのデータベースがあり、表示を一度に最大 50 ポイントまでに制限したいと考えています。ユーザーがズームインすると、より多くのポイントが表示される場合があります。

現在、結果セットのランダムなサンプルを取得しています。空の領域が存在する可能性があるため、ズームインすると突然ポイントが表示されるため、これは望ましくありません。

次に考えたのは、10x5 のグリッドを作成し、結果を反復処理することでした。グリッド内の場所が空の場合は、ポイントを表示します。これにより、以前の問題は修正されますが、ユーザーは集中している領域がどこにあるのかわかりません。また、ユーザーが世界全体にズームアウトすることを決定した場合、これは非常に遅くなります。

現在、データの並べ替えに空間アルゴリズムは使用していません。私の計画は、最初に正しく動作させてから、すぐに動作させることです。RTress、kd-trees、quad-trees を少し読んでも、サンプルの「スマート」サブセットを選択するのに役立つものは何も見つかりませんでした。この問題を非常に簡単に解決する、ある種の幅優先検索が必要なようです。

2D ゲームの世界を保存する方法について、さまざまなアイデアを試してきました。大量のオブジェクトを格納しながら、目に見えるセット (100,000 タイルの正方形としましょう) を管理する技術に興味があります。明らかに、ゲームがその空間をどのようにレンダリングするかによって、テクニックは異なります。

画面ベースではなく、スクロールする 2D ゲームの世界を説明していると仮定しましょう。そのようなセットアップから画面ベースのレンダリングをかなり簡単に行うことができますが、その逆はもう少し面倒です。

ここで言語にとらわれないソリューションを探しているので、他の人にとってより役に立ちます。

編集：ここでの良い答えは、これについて考えるときに考慮すべきアイデアの一般的なレビューであると思います.一部のレスポンダーが試みましたが、これらのシナリオにさまざまなソリューションがどのように適用されるかについても説明し始めています. これはやや複雑な質問なので、それを反映した適切な回答を期待しています。

とりわけ、座標を含むテーブルがあります。以前はこれらを 2 つの数値フィールド (x と y) に格納していましたが、これを SDO_GEOMETRY フィールドに置き換えました。下位互換性のために、ビューを作成しました (以前のテーブルと同じ名前で)。

ビュー meas_pnt を作成または置換 select ..., m.position.SDO_POINT.X x_coordinate, m.position.SDO_POINT.Y y_coordinate from meas_pnt_tab m;

これは読み取りと書き込みの両方で機能しますが、ビューに 10 進数を書き込むと、10 進数が失われます。理由がわかりません。誰でも助けることができますか？以下に問題を示します。

update meas_pnt_tab m set m.position.SDO_POINT.x = 2.3 where meas_key=1; m.position.SDO_POINT.X を meas_pnt_tab から選択 m where meas_key=1; -> x は 2.3 です。良い！

update meas_pnt set x_coordinate = 2.3 where meas_key=1; m.position.SDO_POINT.X を meas_pnt_tab から選択 m where meas_key=1; -> x は 2 です。

キャンパス周辺 (学生寮、サッカー場など) と建物内 (オフィス、カフェテリアなど) を案内する地図プログラムを作成したいと考えています。それを容易にするのに役立つものはありますか？

別の方法としては、キャンパス周辺のポイントとパスの独自のマップを作成し、道順のパス ファインディングを行う必要があるようです。

編集: 明確にするために、パスの徒歩ルートを生成するために、パスファインディング プログラムに空間認識を追加する方法について知りたいと思っています。例: 廊下に入るパスを許可する 2 つのノードがあるオフィスでいっぱいの廊下の場合、特定のオフィスが一方のノードの左側にあり、別のノードの右側にあるかどうかをどのように知ることができますか?

大量の動的エンティティを持つ 2D ゲームに取り組んでいます。楽しみのために、彼らを兵士と呼びましょう。50000 人いるとしましょう (これは私がランダムに考えただけで、これよりも多い場合も少ない場合もあります :))。

これらの兵士はすべて、規則に従ってすべてのフレームを動かしています。各兵士の動きを更新するには、処理中の兵士に最も近い X 兵士が必要です。

オーバーヘッドをあまりかけずにこのような計算を容易にするために、それらを格納するのに最適な空間階層は何でしょうか? (すべてのエンティティはフレームごとに更新/移動されるため、動的エンティティをうまく処理する必要があります)