A Study of Restricted BSP Trees for Ray Tracing

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 the theoretical utility of such a structure for ray tracing.