Som vykonávacie octree štruktúru dát. V octants som obchodu trojuholníkov. Takže otázka: Keď som sa musieť zastaviť deliace octants v Octree? Myslím, že o max hĺbka alebo počet max. počet trojuholníkov v octant, ale ako môžem výpočet tejto hodnoty?
1
Dobrou pomôckou pre mnohých prípadoch je rozdeliť box, ak počet trojuholníkov v ňom je viac ako dvojnásobok jeho hĺbka v strome. To zaručuje, že:
- Celkový priestor spotrebované strom je na väčšine priamo úmerná počtu trianges;
- Celkový čas strávený prechádzajúcej dole strom je na väčšine úmerný počet trojuholníkov budete mať priamo proces v cieľovom list; a
- Stále môžete ísť hlboko, keď je to potrebné, aby sa rozkladajú tesný klastra.