

Summary and Hierarchy of Acceleration Datastructures Keeping all the acceleration datastructures' relative relation to each other is difficult, so I've devised this tree which shows their hierarchy and gives a brief summary of each. Primarily, this list is concerned with graphicsrelated spatial acceleration datastructures and aims to be exhaustive. If I've left out a structure or organized something incorrectly, do let me know.
Some additional datastructures I didn't have time to look at. RTrees (including Hilbert RTrees, R+ Trees, R*Trees, and XTrees) seem to be similar to BVHes, but used for nongraphics applications. If that presumption is incorrect, let me know how they apply to graphics. BTrees (including B+ Trees, B*Trees, and UBTrees) seem to be generalizations of Binary Search Trees to multiple children. I would appreciate some help parsing all the various BVH variants!


