Phương pháp cho geohash của đa giác?

GeoHash là một phương pháp tuyệt vời để mã hóa vĩ độ và kinh độ của một điểm thành một chuỗi. Nó ngắn gọn, do sử dụng số + chữ cái và độ chính xác có thể được điều chỉnh thêm các ký tự ở cuối.

Tôi đang tìm kiếm một phương pháp tương đương để mã đa giác, không phải điểm. Tôi thấy hai cách để làm điều đó:

• geohash tất cả các điểm đa giác, sau đó nối chúng và sau đó nén chuỗi kết quả bằng thuật toán nén văn bản cổ điển.
• tham chiếu tất cả các geohash bao gồm vào đa giác. Đó là phương pháp RecursivePrefixTree - xem http://www.opensourceconnections.com/2014/04/11/indexing-polygons-in-lucene-with-accuracy/ .

Tôi muốn mã có thể bị thao túng bởi con người, tức là. sao chép thủ công, không chỉ bởi các máy như một chỉ mục.

Chỉnh sửa: xem thêm các cuộc thảo luận (bằng tiếng Pháp) tại http://seenthis.net/messages/269838 .

Có một cái nhìn về giỏi . Tạo một tập hợp các geohash, nghĩa là sự kết hợp của các geohash ở các cấp độ khác nhau.

Việc triển khai mạnh mẽ nhất là trong thư viện hình học s2 với triển khai Bìa đa giác. Sử dụng S2CellIds, một cải tiến trên GeoHashes, là đơn vị của nó.

Với bản phát hành gần đây của Google về Mã vị trí mở , đã có một câu hỏi hay về Geohash. Thật không may, tôi đã không nhìn thấy một cái gì đó về đa giác Geohash.

Khi bạn đang tìm kiếm các triển khai khác nhau cho Geohash như các giải pháp, hãy xem Google so sánh các thuật toán và giải pháp khác nhau tại https://github.com/google/open-location-code/blob/master/docs/comparison.adoc

Rõ ràng là cho điểm nhưng nó có thể giúp bạn cho "nhiệm vụ" đa giác Geohash của bạn.

Một cách thực hiện rất đơn giản sẽ là thực hiện BFS lấp đầy đa giác bằng các geohash. Sau đó, bạn có thể phân chia đệ quy các cạnh thành độ chính xác cao hơn.

Đây là một ví dụ Ví dụ BFS

Hàm PostGIS ST_GeoHash trả về GeoHash dựa trên loại hình học đầu vào. Tất nhiên, bất kỳ hình học nào khác ngoài Điểm sẽ dẫn đến độ chính xác thấp hơn.