Metode untuk geohash poligon?

11

GeoHash adalah metode yang sangat baik untuk mengkodekan garis lintang dan bujur suatu titik menjadi sebuah string. Ini ringkas, karena penggunaan angka + huruf, dan ketepatan dapat disetel menambahkan karakter di akhir.

Saya mencari metode yang setara untuk kode poligon, bukan poin. Saya melihat dua cara untuk melakukannya:

Saya ingin kode dapat dimanipulasi oleh manusia, yaitu. disalin secara manual, tidak hanya oleh mesin sebagai indeks.

Sunting: lihat juga diskusi (dalam bahasa Prancis) di http://seenthis.net/messages/269838 .

Sylvain Lesage
sumber
Selamat datang di GIS SE, apakah Anda terbuka untuk menggunakan pustaka python / geo?
artwork21
Jelas ya. Tetapi pertanyaannya lebih tentang konsep dan algoritma daripada implementasi.
Sylvain Lesage

Jawaban:

2

Implementasi yang paling kuat adalah di perpustakaan geometri s2 dengan implementasi Polygon Cover-nya. Menggunakan S2CellIds, peningkatan pada GeoHash, sebagai unitnya.

tmcw
sumber
1

Implementasi yang sangat sederhana adalah dengan melakukan BFS mengisi poligon dengan geohash. Kemudian Anda dapat secara rekursif memecah tepi menjadi presisi yang lebih tinggi.

masukkan deskripsi gambar di sini

Berikut ini contoh Contoh BFS

Carlos
sumber
0

Fungsi PostGIS ST_GeoHash mengembalikan GeoHash berdasarkan tipe geometri input. Tentu saja, geometri apa pun selain Titik akan menghasilkan presisi yang lebih rendah.

Shree
sumber