Je suis la mise en œuvre de l'octree structure de données. Dans les octants-je stocker des triangles. Donc, la question: Quand j'en ai besoin pour cesser de diviser octants dans l'Octree? Je pense que sur la profondeur maximale ou le numéro de max nombre de triangles dans octant, mais comment je peut calculer ces valeurs?
1
Une bonne règle de nombreux cas, consiste à subdiviser une case si le nombre de triangles est plus de deux fois supérieure à sa profondeur dans l'arbre. Cela garantit que:
- Le total de l'espace consommé par l'arbre est au plus proportionnel au nombre de trianges;
- Le temps total passé à de la traversée de l'arbre est plus proportionnelle au nombre de triangles que vous aurez à traiter directement dans la cible de la feuille; et
- Vous pouvez toujours aller en profondeur lorsque cela est nécessaire pour décomposer un groupe serré.