Metodi per geohash del poligono?

11

GeoHash è un metodo eccellente per codificare la latitudine e la longitudine di un punto in una stringa. È conciso, grazie all'uso di numeri + lettere, e la precisione può essere regolata aggiungendo caratteri alla fine.

Sto cercando un metodo equivalente per codificare i poligoni, non i punti. Ho visto due modi per farlo:

geohash tutti i punti poligonali, quindi concatenarli, quindi comprimere la stringa risultante utilizzando gli algoritmi di compressione del testo classico.
fare riferimento a tutti i geohash inclusi nel poligono. È il metodo RecursivePrefixTree - vedi http://www.opensourceconnections.com/2014/04/11/indexing-polygons-in-lucene-with-accuracy/ .

Vorrei che il codice potesse essere manipolato dagli umani, ad es. copiato manualmente, non solo dalle macchine come indice.

Modifica: vedi anche la discussione (in francese) su http://seenthis.net/messages/269838 .

— Sylvain Lesage
fonte

Benvenuto in GIS SE, sei aperto a utilizzare qualsiasi libreria python / geo?

— artwork21

Chiaramente si. Ma la domanda riguarda più concetti e algoritmi che implementazioni.

— Sylvain Lesage,

6

Dai un'occhiata a Georaptor . Crea un insieme compresso di geohash, ovvero una combinazione di geohash a diversi livelli.

— Ashwin Nair
fonte

Si noti che ElasticSearch utilizza la stessa strategia per l'indicizzazione dei poligoni: elastic.co/guide/en/elasticsearch/reference/current/…

— Sylvain Lesage,

2

L'implementazione più solida è nella libreria geometrica s2 con la sua implementazione Polygon Cover. Utilizza S2CellIds, un miglioramento rispetto a GeoHash, come sua unità.

— tmcw
fonte

1

Con la recente pubblicazione da parte di Google di Open Location Code , ci sono state buone domande su Geohash. Sfortunatamente, non ho visto qualcosa sui poligoni Geohash.

Mentre stai cercando varie implementazioni per soluzioni simili a Geohash, guarda il confronto di Google di vari algoritmi e soluzioni su https://github.com/google/open-location-code/blob/master/docs/comparison.adoc

È chiaramente per i punti ma può aiutarti per la tua "ricerca" poligonale Geohash.

— ThomasG77
fonte

1

Un'implementazione molto semplice sarebbe quella di eseguire BFS riempiendo il poligono con i geohash. Quindi è possibile scomporre in modo ricorsivo i bordi con maggiore precisione.

Ecco un esempio BFS di esempio

— Carlos
fonte

0

La funzione PostGIS ST_GeoHash restituisce un GeoHash in base al tipo di geometria di input. Naturalmente, qualsiasi geometria diversa da un punto comporterebbe una precisione inferiore.

— Shree
fonte