Bounding Volume Hierarchy
#CG #木構造 #データ構造 #アルゴリズム
BVH
木構造でシーンやジオメトリを表現する
データ構造として、Axis Aligned Bounding Boxes（AABB）が使われることが多い
レイキャストや衝突判定に用いられる
実装例
Three.jsにおいては、three-mesh-bvhというライブラリを用いて利用できる
構築
Surface Area Heuristics (SAH) という尺度を用いてBVHを構築していく事が多い
文献
https://shinjiogaki.github.io/bvh/