Metody geohash wielokąta?

11

GeoHash to doskonała metoda kodowania szerokości i długości geograficznej punktu w ciągu. Jest zwięzły, dzięki użyciu cyfr + liter, a precyzję można dostroić, dodając znaki na końcu.

Szukam równoważnej metody do kodowania wielokątów, a nie punktów. Widziałem dwa sposoby, aby to zrobić:

Chciałbym, aby kod mógł być modyfikowany przez ludzi, tj. ręcznie kopiowane, nie tylko przez maszyny jako indeks.

Edycja: patrz także dyskusja (w języku francuskim) na stronie http://seenthis.net/messages/269838 .

Sylvain Lesage
źródło
Witamy w GIS SE, czy jesteś otwarty na korzystanie z dowolnej biblioteki Python / Geo?
grafika 21
Oczywiście tak. Ale pytanie dotyczy bardziej pojęć i algorytmów niż implementacji.
Sylvain Lesage

Odpowiedzi:

2

Najbardziej niezawodna implementacja znajduje się w bibliotece geometrii s2 z implementacją Polygon Cover. Używa S2CellIds, ulepszenia GeoHashsa, jako swojej jednostki.

tmcw
źródło
1

Bardzo prostą implementacją byłoby wykonanie BFS wypełniania wielokąta geohashami. Następnie możesz rekurencyjnie rozkładać krawędzie na większą precyzję.

wprowadź opis zdjęcia tutaj

Oto przykładowy przykład BFS

Carlos
źródło
0

Funkcja PostGIS ST_GeoHash zwraca GeoHash na podstawie typu geometrii wejściowej. Oczywiście, każda geometria inna niż punkt spowodowałaby niższą precyzję.

Shree
źródło