Bounding volume hierarchy
개념적으로는 K-D Tree 를 포함한다
레이트레이싱의 KD트리와 BVH
DXR(MicrosoftX Raytracing)의 활용이 점점 늘어나고 관심도 늘어가고 있다. DXR 자료는 점점 많아 지고 있는데, 그중에 BVH(Bounding Volume Hierarchy)라는 단어가 흔하게 등장한다. 레이트레이싱 세계에서는 이미 오래전부터 사용되던 구조인데...
https://blog.hybrid3d.dev/2019-03-22-raytracing-kdtree-bvh
Bounding volume hierarchy
A bounding volume hierarchy (BVH) is a tree structure on a set of geometric objects. All geometric objects, which form the leaf nodes of the tree, are wrapped in bounding volumes. These nodes are then grouped as small sets and enclosed within larger bounding volumes. These, in turn, are also grouped and enclosed within other larger bounding volumes in a recursive fashion, eventually resulting in a tree structure with a single bounding volume at the top of the tree. Bounding volume hierarchies are used to support several operations on sets of geometric objects efficiently, such as in collision detection and ray tracing.
https://en.wikipedia.org/wiki/Bounding_volume_hierarchy

Seonglae Cho