Estoy implementando octree estructura de datos. En octantes me almacén de triángulos. Así, pregunta: Cuando tengo que dejar de dividir octantes en Octree? Creo que acerca de la profundidad máxima o número de máximo número de triángulos en el octante, pero, ¿cómo puedo calcular estos valores?
1
Una buena regla para muchas circunstancias es dividir un cuadro de si el número de triángulos en los que es más de dos veces su profundidad en el árbol. Esto asegura que:
- El espacio total consumida por el árbol se encuentra en la mayoría proporcional al número de trianges;
- El tiempo total gastado van bajando por el árbol se encuentra en la mayoría proporcional al número de triángulos tendrás que procesar directamente en el blanco de la hoja; y
- Usted todavía puede ir a la profunda cuando sea necesario para descomponer un apretado grupo.