Çokgenin geohash yöntemleri?

GeoHash, bir noktanın enlemini ve boylamını bir dizgiye kodlamak için mükemmel bir yöntemdir. Sayıların + harflerin kullanımı nedeniyle özlüdür ve sonunda karakterler ekleyerek hassasiyet ayarlanabilir.

Noktaları değil, çokgenler kodlamak için eşdeğer bir yöntem arıyorum. Bunu yapmanın iki yolunu gördüm:

• tüm poligon noktalarını geohash edin, sonra bunları birleştirin ve ardından klasik metin sıkıştırma algoritmalarını kullanarak elde edilen dizeyi sıkıştırın.
• çokgene dahil olan tüm geohash'lara referansta bulunun. Bu, RecursivePrefixTree yöntemidir - bkz. Http://www.opensourceconnections.com/2014/04/11/indexing-polygons-in-lucene-with-accuracy/ .

Kodun insanlar tarafından manipüle edilmesini istiyorum, yani. manuel olarak kopyalanır, yalnızca makineler tarafından bir dizin olarak değil.

Düzenleme: ayrıca http://seenthis.net/messages/269838 adresindeki tartışmaya (Fransızca) bakınız .

Georaptor'a bir göz atın . Sıkıştırılmış bir geohashler kümesi oluşturur, yani farklı seviyelerde bir geohash kombinasyonu

En sağlam uygulama, Polygon Cover uygulamasıyla s2 geometri kitaplığındadır . GeoHashes üzerinde bir gelişme olan S2CellIds'ı birim olarak kullanır.

Google tarafından Açık Yer Kodunun son sürümünde Geohash hakkında iyi bir sorgulama yapıldı. Ne yazık ki, Geohash çokgenleri hakkında bir şey görmedim.

Geohash benzeri çözümler için çeşitli uygulamalar ararken, https://github.com/google/open-location-code/blob/master/docs/comparison.adoc adresinde Google'ın çeşitli algoritma ve çözümlerin karşılaştırmasına bakın.

Açıkça puan için ama çokgen Geohash "arayışı" için size yardımcı olabilir.

Çok basit bir uygulama çokgeni geohashes ile doldurarak BFS yapmak olacaktır. Ardından kenarları tekrar tekrar yüksek hassasiyette parçalayabilirsiniz.

Örnek BFS örneği

PostGIS fonksiyonu ST_GeoHash , giriş geometrisi tipine göre bir GeoHash döndürür. Tabii ki, bir Nokta dışındaki herhangi bir geometri daha düşük hassasiyetle sonuçlanacaktır.