A Study of Restricted BSP Trees for Ray Tracing

  • Authors:
  • Ravi P. Kammaje;Benjamin Mora

  • Affiliations:
  • University of Wales Swansea, e-mail: csravi@swan.ac.uk;University of Wales Swansea, e-mail: b.mora@swan.ac.uk

  • Venue:
  • RT '07 Proceedings of the 2007 IEEE Symposium on Interactive Ray Tracing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Restricted Binary Space Partitioning Tree (RBSP Tree) is introduced as an acceleration structure for ray tracing. An RBSP tree is a Binary Space Partitioning tree in which the splitting planes are restricted to a set of planes determined prior to tree construction. The RBSP tree, with its ability to select the splitting plane from a set of several planes, forms a structure that wraps the object closely resulting in a reduction in the number of intersections and node traversals. We study th theoretical utility of such a structure for ray tracing.