Bounding volume hierarchy traversal

ID: bounding-volume-hierarchy-traversal

A bounding volume hierarchy traversal visits only nodes whose ancestors passed a conservative enclosure test. It can use depth-first search; its time complexity depends on how many nodes pass, not just the height of a binary tree.
// Target: optics.bigb

New to topics? Read the docs here!