Texonom
Texonom
/
Computing
Computing
/Data/Data Structure/Tree Data/Binary Tree/Search Tree/Binary search tree/BSP Tree/
BVH
Search

BVH

Creator
Creator
Seonglae Cho
Created
Created
2024 Jan 16 4:26
Editor
Editor
Seonglae Cho
Edited
Edited
2024 Jul 27 16:22
Refs
Refs

Bounding volume hierarchy

개념적으로는
K-D Tree
를 포함한다
 
 
 
 
레이트레이싱의 KD트리와 BVH
DXR(MicrosoftX Raytracing)의 활용이 점점 늘어나고 관심도 늘어가고 있다. DXR 자료는 점점 많아 지고 있는데, 그중에 BVH(Bounding Volume Hierarchy)라는 단어가 흔하게 등장한다. 레이트레이싱 세계에서는 이미 오래전부터 사용되던 구조인데...
레이트레이싱의 KD트리와 BVH
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.
Bounding volume hierarchy
https://en.wikipedia.org/wiki/Bounding_volume_hierarchy
 
 

Backlinks

React Three dreiPoint Cloud WebK-D Tree

Recommendations

Texonom
Texonom
/
Computing
Computing
/Data/Data Structure/Tree Data/Binary Tree/Search Tree/Binary search tree/BSP Tree/
BVH
Copyright Seonglae Cho