경도/위도 KDTree

Question

구의 표면 위도/경도에 대해 kdtree와 같은 연산을 수행 할 수있는 패키지가 파이썬에 있습니까? (이것은 구형 거리를 적절히 고려해야하며, 경도의 랩 어라운드도 고려해야합니다).

Answer 1

이진 탐색 트리는 설계 상 극지 표현의 순환을 처리 할 수 ​​없습니다. 좌표를 3D 데카르트 공간으로 변환 한 다음 kD 트리, 옥 트리 등 원하는 검색 알고리즘을 적용해야 할 수도 있습니다.

또는 좌표 입력 범위를 표면을 너무 많이 왜곡시키지 않는이 지역에 적절한지도 투영법을 적용하고 이러한 랩핑되지 않은 데카르트지도 좌표에 표준 이진 검색 트리를 적용 할 수 있습니다.