Click or drag to resize
DigitalRuneAabbTreeTBottomUpBuildThreshold Property
Gets or sets the threshold that determines when a bottom-up tree build method is used.

Namespace: DigitalRune.Geometry.Partitioning
Assembly: DigitalRune.Geometry (in DigitalRune.Geometry.dll) Version: 1.18.0.0 (1.18.2.14427)
Syntax
public int BottomUpBuildThreshold { get; set; }

Property Value

Type: Int32
The threshold that determines when the tree is built using a bottom-up method. The default value is 128.
Remarks

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 AabbTreeT 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.

See Also