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

We present a spatial representation based on a hierarchical structure using the well-known technique of octree as spatial indexing. There are very useful spatial representations for scenes whose objects can be distributed in clusters. Our proposed spatial representation is quite interesting for scenes that satisfy the previous objects distribution. In order to prove its benets, several results are shown in scenes using a rendering algorithm to compute the global illumination based on photon map. These results show that the hierarchy of octrees becomes a good choice to improve it, taking into account the performances with other strategies such as octrees and hierarchy of uniform grids 3 .