A tree of nested bounding boxes over primitives. Handles unevenly distributed geometry gracefully, refits cheaply under animation, and is what ray tracing hardware implements.
supersedescorrects · extends
classifiesspecializes · part-of
substitutes forapproximates · alternative-to
depends onrequires · validates
Colour is the family; a dashed line is the second member of it.
Drag to pan · scroll to zoom · click a node to open it
This node
correctsfixes a defect in Whitted Ray Tracingtesting every primitive per ray is linear in scene size
Referenced by
alternative-tokd-Tree is a competing approach to thissplits space, not objects, so nodes never overlap
correctsSurface Area Heuristic fixes a defect in thismedian splits ignore the actual cost of traversal