BFS / Frustum Bounds による交差判定高速化の紹介
要約 BVH のような AABB を用いた Polygon 管理用のデータ構造と、複数の Ray をまとめた Ray Packet の交差判定を高速化する方法を調査した [Overbeck 08] Ray Packet 内の Ray が 1つでも AABB と交差するか否かを基準に、 幅優先探索(BFS) により BVH のノードを辿る [Reshetov 07] 葉ノード内の Polygon と Ray Packet…
