위도 및 경도 정보를 사용할 수있는 점 지오메트리에 가장 가까운 이웃을 찾으려고합니다. 많은 검색을 한 후에 kd 트리 기반 appproach를 사용하는 것이 가장 좋은 방법이라고 결론을 내 렸습니다. 나는 지금까지 kdtree와 함께 3 가지 다른 접근 방법을 시도했지만 그 중 아무 것도 효과가 없었다.지형 공간 탐색 kdtree
1. mercator (UTM) 투영을 사용 중입니다. 점들이 전 세계에 퍼져 있기 때문에 거리 계산이 완전히 잘못된 것으로 밝혀 졌기 때문에 이것은 가장 유용하지 않았습니다.
2. 위도와 경도 좌표계 자체를 사용하십시오. KdTree는 분할 평면에 대해 위도와 경도를 번갈아 표시합니다. 이것은 위도가 평행하므로 등거리이지만 경도가 아니라는 고유 한 문제가 있습니다. 따라서 분할 평면으로부터 거리를 계산하는 것은 위도의 함수입니다. 그러나 분할 평면은 하나의 차원, 즉 분할되는 차원을 전달합니다.
3. lat-long을 xyz로 변환하여 직교 좌표를 사용합니다. 데카르트 좌표는 lat-long을 사용하여 계산 된 거리와 가장 가까운 이웃을 산출하지 않습니다. xyz 평면에 가깝게 배치 된 점은 lat-long 평면에서 더 멀리 떨어져 있고 그 반대도 마찬가지입니다.
이 문제와 다른 문제에 대해 다른 접근법을 알고있는 사람이 있습니까? 많은 감사!
편집 : 세 번째 방법에 대해 잘못 생각했습니다. 실제로는 꽤 잘 작동합니다.
사실 매우 흥미로운 질문입니다. kd-trees를 구현했지만 단일 국가의 좌표 만 예측했습니다. lat/lon이 적도가 아닌 다른 곳과 동등하지 않다는 당신의 요지는 좋은 것입니다. –