Gゼミ 2009/12/25 発表者渡辺健人内容 BVHとの交差判定の高速化

Gゼミ
2009/12/25
発表者渡辺健人
内容
•
ＢＶＨとの交差判定の高速化について
ＢＶＨ
レイ
境界ボックス０
球C
境界ボックス２
１
球A
２
３
球D
左図のＢＶＨは下記
のようになる
境界ボックス０
境界ボックス１
球Ｂ
境界ボックス１
境界ボックス２
４
（Ａ，Ｂ）
現状では交差点１，２，３，４を求める際に常に境
界ボックス０から交差判定を行っている
（Ｃ，Ｄ）
ＢＶＨとの交差判定法方法１


曲面の存在しうる区間を求めるときに、１回前のＢ
ＶＨとの交差判定時の情報を使う
具体的には、



まず、最初にレイと交差した球を含む葉ノードとそのと
きのスタックを保存しておく
最後までＢＶＨをたどり、曲面の存在しうる区間が求ま
ったら、その区間で曲面との交差判定を行う
失敗した場合、次の区間を求める時には、開始ノードを
保存されていたノードにし、スタックも復元した状態で、
球との交差判定を再開すればよい
ＢＶＨとの交差判定法方法２



球とのＢＶＨをたどるときに球との交差点をソートし
ながらたどる
あるノードに到達した際に、現在求まっている球と
の交差点の中で、そのノード以降でそれより近い交
差点がでないとわかるものは順序が確定する
そこで、確定した交差点間で曲面との交差判定を
行い


交差したら、終了
交差しなかったら、現在のノードから球との交差判定を
再開する
これからの方針

球との交差判定について


方法１、方法２を実装してみる
曲面との交差判定について

ベジェクリッピング以外の方法、例えば、セカント法とか
を実装してみる

Download Report