Set Membership Hierarchy
Set Membership Relation
- Represents hierarchy of bounding volumes with a tree that encodes containment.
- Octrees, Binary Space Partitioning Trees, Quadric bounding volume hierarchies
Targeted at computational efficiency
- Reduces O(n2) for intersection and/or visibility calculations using transitivity of set membership.