2
Найближча сусідська структура даних для неєвклідового простору конфігурації
Я намагаюся реалізувати структуру найближчого сусіда для використання в планувальнику руху RRT. Для того, щоб зробити краще, ніж лінійний брутальний пошук найближчого сусіда, я хотів би реалізувати щось на кшталт kd-дерева. Однак, схоже, що класична реалізація дерева kd передбачає, що кожен вимір простору можна розділити на "лівий" і "правий". Це …