問題タブ [gis]

私は常にマップルーティングに興味を持ってきましたが、優れた入門（または上級）レベルのチュートリアルは見つかりませんでした。誰かがポインタやヒントなどを持っていますか？

更新：私は主に、マップシステムの実装方法（データ構造、アルゴリズムなど）に関するポインターを探しています。

与えられた緯度と経度から、都市の名前とその場所の米国の郵便番号を見つける最も簡単な方法は何ですか.

(これはhttps://stackoverflow.com/questions/23572/latitude-longitude-databaseに似ていますが、反対方向に変換したい場合を除きます。)

関連する質問:緯度/経度のペアで番地を取得する

postgisでは、ST_GeomFromText呼び出しは非常に高価ですか？いくつかの基準に一致し、他のポイントから一定の距離内にある別のポイントに最も近いポイントを見つけようとするクエリが頻繁に呼び出されるため、私は主に質問します。同じST_GeomFromText2回：

これを書き直すより良い方法はありますか？

少しOT：プレビュー画面では、すべてのアンダースコアが次& # 9 5 ;のようにレンダリングされています-投稿にそのように表示されないことを願っています。

Alberta 10 TM Projection で緯度/経度座標を東/北座標に変換する必要があります。

10 TM 投影法は UTM に似ていますが、カナダのアルバータ州のカスタム投影法です。私は（多少の努力で）自分でコーディングできると思いますが、すでに行われている場合は車輪を再発明したくありません.

GISオブジェクトに関する情報をGISオブジェクトのタイプ/クラス（道路、川、建物、海など）ごとに個別のデータベーステーブルに保存し、保存するメタデータテーブルを保持するGISソフトウェアを使用している状況がありますクラス名とその DB テーブルに関する情報。

これらの異なるクラスの GIS オブジェクトは、いくつかのパラメーター (説明と ID など) を共有します。これらの異なる GIS クラスのすべてを 1 つの共通 C# クラス (GisObject と呼びましょう) で表現したいと思います。これは、指定された GIS の GIS オブジェクトをリストするアプリケーションの非 GIS 部分から行う必要があることには十分です。クラス。

私にとっての問題は、メタテーブルから読み取られるパラメーターとしてテーブル名を受け取って使用する C# GisObject を作成するときに、NHibernate を使用してこれらのオブジェクトをマッピングして NHibernate に説明する方法です(2 つのステップで行うことができます。最初のステップでテーブル名を手動で取得し、GisObject データをプルするときにそれを NHibernate に渡します)。

この種の状況に対処した人はいますか?

任意の値を含む一連のポリゴンを取得し、各ピクセルがその位置のポリゴンの値を含む対応するビットマップを作成するにはどうすればよいですか?

質問を文脈に入れるために、私のポリゴンには、ポリゴン内の 1 平方キロメートルあたりの平均人数に関する情報が含まれています。200 メートルのビンで人口を表すピクセルを含むラスター/ビットマップを作成する必要があります。

私は過去に、ビットマップに描画して値を入力し、ビットマップを操作可能な配列に変換することで、ポリゴンを使用してマスクを作成するという同様のことを行いました。これを行うためのより良い方法があると確信しています！

リクエストに応じて、質問をもう少し明確にしています。

1. 複数のポリゴンがあり、各ポリゴンはベクトルのセットです
2. 各ポリゴンには単一の一意の値があります
3. ポリゴンが重ならない

ありがとう

ニック

私は、GPS によって記録された多くのトラックを持っています。これは、より正式には、多数のライン ストリングとして説明できます。

ここで、記録されたトラックのいくつかは同じルートの記録である可能性がありますが、GPS システムの不正確さのため、記録が別の機会に行われ、異なる速度で移動して記録された可能性があるという事実は、完全に一致しますが、人間が地図上で見ると、実際に記録されたのと同じルートであると判断するのに十分なほど近くに見えます.

2 つの折れ線の類似度を計算するアルゴリズムを見つけたいです。これを行うための自家製の方法をいくつか考え出しましたが、これが問題を解決するための優れたアルゴリズムを既に持っている問題であるかどうかを知りたいです。

類似の平均が地図上の同じ経路を表すとすれば、類似度をどのように計算しますか?

編集:私が何について話しているのかわからない場合は、次のリンクを参照して、線の文字列とは何かを定義してください: http://msdn.microsoft.com/en-us/library/bb895372.aspx - I'文字列については質問しません。

Yahoo の地理 Web サービス「GeoPlanet」の素敵なラッパーを作成した人はいますか?

GISファイル（都市地図）からの（2D）ポイントのセットがあるので、そのマップ（その境界）の「等高線」を定義するポリゴンを生成する必要があります。その入力パラメータは、設定されたポイントと「最大エッジ長」になります。次に、対応する（おそらく非凸の）ポリゴンを出力します。

これまでに見つけた最善の解決策は、ドロネー三角形を生成してから、最大エッジ長よりも長い外部エッジを削除することでした。すべての外部エッジがそれよりも短くなった後、内部エッジを削除して、必要なポリゴンを取得します。問題は、これは非常に時間がかかることであり、もっと良い方法があるかどうか疑問に思っています。

私は1 つの赤いポリゴンと50 個のランダムに配置された青いポリゴンを持っています - それらは地理的な2D 空間にあります。赤い多角形とそれに最も近い青い多角形の間の最短距離を見つけるための最速/最速のアルゴリズムは何ですか?

ポリゴンの頂点を構成するポイントを距離をテストするための値として取得するのは、必ずしも最も近いポイントではない可能性があるため、単純なケースではないことに注意してください。

したがって、最終的には、答えは、特異な赤のポリゴンに最も近い青のポリゴンを返す必要があります。

これは思ったより難しいです！