A Formal Framework for Analysis and Comparison of Simple Ray Casting Acceleration Techniques

J. Revelles, M. Lastra, R. Montes, P. Cano
University of Granada
Department of Lenguajes y Sistemas Informáticos
18071 Granada

e-mail: jrevelle@ugr.es



Keywords: Graphics object theory, spatial indexing, ray casting, and acceleration techniques.


The ray-scene intersection test is the most costly process when a scene is rendered. This process may be improved using any strategy to be able to speed-up it. Generally, any strategy used is based on the building of a spatial indexing in the scene domain or in the rays domain. However, there is no theory to formalize these techniques. In this paper, a formal framework approach for this technique is proposed.