ポリゴンのジオハッシュの方法は？

GeoHashは、ポイントの緯度と経度を文字列にコード化する優れた方法です。数字と文字を使用しているため簡潔で、最後に文字を追加して精度を調整できます。

ポイントではなく、ポリゴンをコード化する同等の方法を探しています。私はそれを行う2つの方法を見ました：

• すべてのポリゴンポイントをジオハッシュし、それらを連結して、従来のテキスト圧縮アルゴリズムを使用して結果の文字列を圧縮します。
• ポリゴンに含まれるすべてのジオハッシュを参照します。これはRecursivePrefixTreeメソッドです-http : //www.opensourceconnections.com/2014/04/11/indexing-polygons-in-lucene-with-accuracy/を参照してください。

コードが人間によって操作されることを望みます。マシンとしてインデックスとしてだけでなく、手動でコピーされます。

編集：http://seenthis.net/messages/269838のディスカッション（フランス語）も参照してください。

見ていGeoraptorを。ジオハッシュの圧縮セット、つまり異なるレベルのジオハッシュの組み合わせを作成します。

最も堅牢な実装は、Polygon Cover実装を備えたs2ジオメトリライブラリです。GeoHashesを改良したS2CellIdsをユニットとして使用します。

GoogleによるOpen Location Codeの最近のリリースで、Geohashについての良い質問がありました。残念ながら、ポリゴンジオハッシュについては何も見ませんでした。

Geohashのようなソリューションのさまざまな実装を探している場合は、https：//github.com/google/open-location-code/blob/master/docs/comparison.adocでさまざまなアルゴリズムとソリューションのGoogle比較をご覧ください。

明らかにポイント用ですが、ポリゴンジオハッシュの「クエスト」に役立つかもしれません。

非常に単純な実装は、ジオハッシュでポリゴンを埋めるBFSを実行することです。次に、再帰的にエッジをより高い精度に分解できます。

次に 例を示しますBFSの例

PostGIS関数ST_GeoHashは、入力ジオメトリタイプに基づいてGeoHashを返します。もちろん、Point以外のジオメトリは精度が低下します。