Eu sunt de punere în aplicare octree structura de date. În octants am magazin de triunghiuri. Deci, întrebarea: Când am nevoie pentru a opri divizarea octants în Octree? Cred că despre max adâncime sau numărul de numărul maxim de triunghiuri în octant, dar cum pot calcula aceste valori?
1
O regulă bună pentru multe situații este de a împărți o casetă în cazul în care numărul de triunghiuri în ea este mai mult decât de două ori adâncimea în copac. Acest lucru asigură că:
- Spatiul total consumat de copac este de cel mult proporțională cu numărul de trianges;
- Timpul total petrecut de traversare în jos copac este de cel mult proporțională cu numărul de triunghiuri va trebui să în mod direct în procesul de țintă frunză; și
- Puteți merge în continuare adânc atunci când este necesar să se descompună un grup strâns.