Ray tracing with BSP and Rope trees

Results

  • traversal with rope trees is always faster than recursive traversal
  • the speedup varies from 1% to 8%
  • remarkable for large meshes with specular surfaces (exploitation of coherence between primary and secondary rays)

Drawback

  • memory requirements - eight times more than common BSP tree
  • crucial for complex (not necessarily large) scenes - the BSP needs more space subdivisions

Recommendation

  • use rope trees as long as the memory requirements don't exceed the physical memory of the computer

CESCG 2000 <<<< 8 of 8 >>>> Jaroslav Křivánek & Vojtěch Bubník