다각형의 지오 해시 방법?

GeoHash는 점의 위도와 경도를 문자열로 코딩하는 훌륭한 방법입니다. 숫자 + 문자를 사용하기 때문에 간결하며 끝에 문자를 추가하여 정밀도를 조정할 수 있습니다.

점이 아닌 다각형을 코딩하는 동등한 방법을 찾고 있습니다. 나는 두 가지 방법을 보았습니다.

• 모든 다각형 점을 지오 해시 한 다음 연결 한 다음 클래식 텍스트 압축 알고리즘을 사용하여 결과 문자열을 압축합니다.
• 다각형에 포함 된 모든 지오 해시를 참조하십시오. RecursivePrefixTree 메서드 입니다. http://www.opensourceconnections.com/2014/04/11/indexing-polygons-in-lucene-with-accuracy/를 참조 하십시오 .

코드를 인간이 조작 할 수 있기를 바랍니다. 머신뿐만 아니라 인덱스로 수동으로 복사합니다.

편집 : http://seenthis.net/messages/269838 의 토론 (프랑스어)도 참조하십시오 .

Georaptor를 살펴 보십시오 . 압축 된 지오 해시 세트, 즉 서로 다른 레벨의 지오 해시 조합을 작성합니다.

가장 강력한 구현은 Polygon Cover 구현 이 포함 된 s2 지오메트리 라이브러리 에 있습니다. GeoHashes를 개선 한 S2CellIds를 단위로 사용합니다.

최근 Open Location Code 가 Google에 의해 출시되면서 Geohash에 대한 좋은 의문이있었습니다. 불행히도, 나는 Geohash라는 다각형에 대해 뭔가를 보지 못했습니다.

Geohash와 같은 솔루션에 대한 다양한 구현을 찾고 있다면 https://github.com/google/open-location-code/blob/master/docs/comparison.adoc 에서 다양한 알고리즘 및 솔루션의 Google 비교를 살펴보십시오.

포인트는 명확하지만 다각형 Geohash "퀘스트"에 도움이 될 수 있습니다.

매우 간단한 구현은 지오 해시로 다각형을 채우는 BFS를 수행하는 것입니다. 그런 다음 가장자리를 재귀 적으로 더 정밀하게 분류 할 수 있습니다.

다음은 예제 BFS입니다.

PostGIS 함수 ST_GeoHash 는 입력 지오메트리 유형에 따라 GeoHash를 반환합니다. 물론, 포인트 이외의 모든 지오메트리는 정확도가 떨어집니다.