More Related Content
Similar to レイトレ空間構造入門 (11)
レイトレ空間構造入門
- 18. Morton Code を求める
●
各次元それぞれ 10bit あわせて 20bit の
MortonCode( 2次元の場合 ) を求める
場合
●
小数を整数に変換
(0.2, 0.3) → (0.2*2^10, 0.3*2^10) →
(204, 307)
- 23. LBVH 派生
●
HLBVH
– HLBVH: Hierarchical LBVH
Construction for Real-Time Ray
Tracing [Pantaleoni and Luebke
2010]
– ソートを多段( Hierarchical )にして高速化
– SAH も適用
- 29. SBVH
●
実測
bunny dragon happy
build traverse build traverse build traverse
BVH 78 29 1364 54 1655 42
HLBVH 29 41 464 62 649 59
SBVH 503 26 8638 35 12365 30
MBP Core i7 2.7Ghzh 8GB
単位は ms
- 31. Tree Rotation BVH
●
Tree Rotations for Improving Bounding Volume
Hierarchies[Kensler 2008]
●
木構造を回転してつなぎ直して、より SAH コストの
かからないよう最適化
●
局所最適
論文より引用
- 32. Treelet
Restructuring BVH●
Fast Parallel Construction of High-Quality Bounding
Volume Hierarchies[karras et al. 2013]
●
先に LBVH などで構築し、 Treelet( 部分木 ) ごとに作り
直して、 SAH コストを最小化
●
SBVH の空間分割も取り入れてトラバース速度も SBVH
並みに
論文より引用