DynamicAabbTreeTBottomUpBuildThreshold Property |
Namespace: DigitalRune.Geometry.Partitioning
AABB trees can be built using top-down or bottom-up methods. Top-down methods are faster but less optimal. Bottom-up methods are slower but produce more balanced trees.
The DynamicAabbTreeT uses a mixed approach: It starts with a top-down approach. When the number of nodes for an internal subtree is less than or equal to BottomUpBuildThreshold it uses a bottom-up method for the subtree.
Increasing BottomUpBuildThreshold produces a better tree but (re)building the tree takes more time. Decreasing BottomUpBuildThreshold decreases the build time but produces less optimal trees.
Changing BottomUpBuildThreshold does not change the tree structure immediately. It takes effect the next time the tree is rebuilt.