Recherche:

Ouais c'est vrai j'avais oublié ça mais y'a pas aussi une histoire de perf derrière avec le quick sort sur les listes déjà triées ? C'est pas ça le pire des cas pour un quick sort ? Sinon faut que je...

Je ne suis quand même pas fan de ton astuce... Là ce n'est qu'une question de feeling. Je préfère changer de structure et en prendre une plus adaptée que faire un hack comme tu le proposes pour gérer...

Si si tu as très bien compris mais c'est la structure de l'octree qui limite. Il existe d'autres structures plus complexes et qui permettent d'éviter ce problème propre à l'octree qui sont les...

Toujours un plaisir d'aider autrui ;). Et je ne suis pas contre quelques images :p. Bonne continuation.

Hum je ne crois pas que tu aies compris ce que je disais par là. En gros le triangle qui est dans plusieurs feuilles va être stocké dans le père commun à toutes ces feuilles. Mais il ne sera pas du...

Et pour ma remarque ? Ell est passé à la trappe ? :mrgreen:

Il n'y a pas une histoire de mettre certains triangles dans les feuilles mais plutôt dans les noeuds intermédiaires ou plutôt particulièrement dans le noeud le plus bas dans l'arbre qu'est l'octree...