BSP Tree Visualization

The screenshots below are from a debugging session on a shadow ray-tracing program.  The program uses a BSP tree data structure1.  Geometry representing the BSP tree was written out by debugging code and then viewed interactively in maya.  Each box represents a terminal node of the tree.  The colors of the boxes indicate the number of primitives contained in each one, with green having the most and white the fewest.  3D view of bsp tree leaf nodes 3D cutaway view of bsp tree leaf nodes

1More precisely a kd-trie.