2
Struttura dei dati più vicina per lo spazio di configurazione non euclideo
Sto cercando di implementare una struttura del vicino più vicino per l'uso in un pianificatore di movimento RRT. Per fare meglio di una ricerca lineare sul vicino più prossimo, mi piacerebbe implementare qualcosa come un kd-tree. Tuttavia, sembra che l'implementazione classica dell'albero kd presupponga che ogni dimensione dello spazio possa …