2
비 유클리드 구성 공간을위한 가장 가까운 이웃 데이터 구조
RRT 모션 플래너에서 사용하기 위해 가장 가까운 이웃 구조를 구현하려고합니다. 선형 무차별 가장 가까운 이웃 검색보다 나은 작업을 수행하기 위해 kd-tree와 같은 것을 구현하고 싶습니다. 그러나 kd-tree의 고전적인 구현은 공간의 각 차원이 "왼쪽"과 "오른쪽"으로 나눌 수 있다고 가정합니다. 예를 들어이 개념은 SO (2)와 같은 비 유클리드 공간에는 적용되지 않는 것 …