RRT 모션 플래너에서 사용하기 위해 가장 가까운 이웃 구조를 구현하려고합니다. 선형 무차별 가장 가까운 이웃 검색보다 나은 작업을 수행하기 위해 kd-tree와 같은 것을 구현하고 싶습니다. 그러나 kd-tree의 고전적인 구현은 공간의 각 차원이 "왼쪽"과 "오른쪽"으로 나눌 수 있다고 가정합니다. 예를 들어이 개념은 SO (2)와 같은 비 유클리드 공간에는 적용되지 않는 것 같습니다.
나는 완전히 회전 링크가있는 직렬 조작기 암으로 작업하고 있습니다. 즉, 로봇 구성 공간의 각 치수는 SO (2)이므로 유클리드가 아닙니다. 이러한 종류의 하위 공간을 처리하기 위해 kd-tree 알고리즘을 수정할 수 있습니까? 그렇지 않은 경우, 업데이트 및 쿼리가 쉽지만 이러한 비 유클리드 하위 공간을 처리 할 수있는 가장 가까운 이웃 구조가 있습니까? FLANN 도 살펴 보았지만 유클리드가 아닌 하위 공간을 처리 할 수 있는지 여부는 문서에서 명확하지 않았습니다.