A Spatial Representation for Ray-Scene Intersection Test Improvement in Complex Scenes

Abstract

We present a spatial representation based on a hierarchical structure using the well-known spatial indexing structure called octree. There are very useful spatial representations for scenes whose objects can be distributed in clusters and here we present a new one. In order to prove its benefits, several results are shown in scenes using a photom tracing algorithm to compute the global illumination based on photon map. These results show that the hierarchy of octrees becomes a good choice to improve the performance when compare to other strategies such as octrees and hierarchy of uniform grids3.