Ray tracing with BSP and Rope trees

Acceleration of Ray Tracing

basic operation = ray - object intersection test
aim = decrease the occurence of this test
solution = Hierarchical structures
Object subdivision
  • hierarchical extent tree
Space subdivision
  • grid
  • octree
  • binary space partitioning (BSP) tree
CESCG 2000 <<<< 2 of 8 >>>> Jaroslav Křivánek & Vojtěch Bubník