2
Struktura danych najbliższego sąsiada dla przestrzeni konfiguracyjnej innej niż euklidesowa
Próbuję zaimplementować strukturę najbliższego sąsiada do użycia w narzędziu do planowania ruchu RRT. Aby zrobić coś lepszego niż liniowe wyszukiwanie najbliższego sąsiada z użyciem brutalnej siły, chciałbym zaimplementować coś w rodzaju drzewa kd. Wydaje się jednak, że klasyczna implementacja drzewa kd zakłada, że każdy wymiar przestrzeni można podzielić na „lewy” …