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
Spain

e-mail: jrevelle@ugr.es

http://giig.ugr.es/~jrevelle

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

Abstract

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.