2
Structure de données du plus proche voisin pour l'espace de configuration non euclidien
J'essaie d'implémenter une structure de voisin le plus proche à utiliser dans un planificateur de mouvement RRT. Afin de faire mieux qu'une recherche linéaire du plus proche voisin par force brute, j'aimerais implémenter quelque chose comme un arbre kd. Cependant, il semble que l'implémentation classique de l'arbre kd suppose que …