si quelqu'un a de la doc sur l'implementation des kd-tree en 3d je suis preneur,
ça dépend comment tu les utilises : ce qui n'est pas évident avec les kd-tree c'est l'équilibrage (balancing), ou plutôt le rééquilibrage: c'est pas dur de construire un kd-tree équilibré à partir d'un ensemble fixe de points mais c'est plus difficile si tu veux pouvoir y ajouter/enlever des éléments.
[^] # Re: En vrac
Posté par Vivi . En réponse au journal Écoles, classes prépas etc etc.... Évalué à 2.
ça dépend comment tu les utilises : ce qui n'est pas évident avec les kd-tree c'est l'équilibrage (balancing), ou plutôt le rééquilibrage: c'est pas dur de construire un kd-tree équilibré à partir d'un ensemble fixe de points mais c'est plus difficile si tu veux pouvoir y ajouter/enlever des éléments.