Ja внедряю struktury danych octree. W октантах trzymam trójkąty. Więc pytanie: Kiedy muszę przestać podział октантов w октрее? Myślę o maksymalnej głębokości lub ilości maksymalnej liczby trójkątów w октанте, ale jak mogę obliczyć te wartości?
1
Dobrą regułą dla wielu okoliczności jest podział prostokąta, jeśli ilość trójkątów w nim ponad dwa razy większa niż głębokość w drzewie. To gwarantuje, że:
- Całkowita przestrzeń zajmowana przez drzewa, nie więcej niż proporcjonalnie do liczby trójkątów;
- Całkowity czas spędzony na przejście w dół drzewa, nie więcej niż proporcjonalnie do liczby trójkątów, które trzeba będzie bezpośrednio przetworzyć w docelowym arkuszu; i
- Można jeszcze głębiej, gdy jest to konieczne, aby rozłożyć mocno klaster.