1

私は、エンティティが地球上の位置にあるアプリケーションを開発しています。ポイントが含まれている領域を判別できるデータセットが必要です。

リージョンには次のタイプがあります。

  • 大陸
  • 国
  • 湖
  • 海
  • DMZ
  • デザート
  • 棚氷

...など。

各領域をポリゴンとして表現することを想定しています。任意のポイントについて、それが各ポリゴンに含まれているかどうかをテストします。代替案は大歓迎です。

また、これらの境界の一部またはすべてを含むパブリックドメインのデータセットを見つけたいと思っています。

これらのポリゴンの一部は非常に詳細になるため（おそらく必要以上に詳細になる可能性があります）、これらの計算を効率的に実行するためのヒントが必要です。2Dポリゴンを単純化する方法も役立つと思います。これらの種類のもののベストプラクティスは何ですか？

誰かがこのデータの優れたリソース、特定のプログラミングアプローチ、またはこの種のことを行う既存のソフトウェアライブラリを推奨できますか？

編集

リージョンのデータセットはかなり静的であるため、パフォーマンスが向上する場合は事前計算が適切なオプションであることを指摘しておく必要があります。

4

2 に答える 2

1

平面上にいる場合、一般的なアルゴリズムは、ポイントからランダムな直線の半直線を描画し、指定されたポリゴンとの交点の数を確認することです。奇妙な場合は内側に、偶数の場合は外側にいます。頂点と数値の不正確さに注意する必要があります。

今、あなたは球体にいます。平面に投影し（実際に使用する投影はポリゴンによって異なります）、上記を実行できます。

于 2010-09-03T14:30:03.403 に答える
1

素晴らしいリソースはNaturalEarthです。

Natural Earthは、1：10m、1：50m、および1：110百万の縮尺で利用できるパブリックドメインの地図データセットです。緊密に統合されたベクターデータとラスターデータを備えたNaturalEarthを使用すると、地図作成またはGISソフトウェアを使用して、視覚的に心地よいさまざまな巧妙に作成された地図を作成できます。

データはESRIシェープファイルとして提供されます。多くのシェープファイルライブラリが存在します。

プログラミング言語でシェープファイルのサポートが見つからない場合は、このPDFにファイル形式の詳細が記載されています。

于 2010-09-04T12:28:37.847 に答える