Jsem prováděcích octree datové struktury. V octants jsem obchod trojúhelníky. Takže otázka: Kdy musím přestat s dělením octants v Octree? Myslím, že o max. hloubka nebo počet max. počet trojúhelníků v oktant, ale jak si mohu vypočítat tyto hodnoty?
1
Dobré pravidlo pro mnoho okolností je rozdělit krabici, pokud počet trojúhelníků v něm je více než dvakrát jeho hloubky ve stromu. To zajišťuje, že:
- Celkový prostor spotřebované strom je většinou úměrná počtu trianges;
- Celkový čas strávený křížení dolů stromu je většinou úměrná počtu trojúhelníků budete muset přímo proces v cílové list; a
- Můžete ještě jít hluboko, když je to nutné rozložit těsný shluk.