25 - 29 de Noviembre de 2002

Montevideo, Uruguay

Radisson Victoria Plaza Hotel

 
CL47
 
Simple space subdivision for faster ray tracing

Patrick S. Várilly
Instituto Tecnológico de Costa Rica (ITCR), Departamento de Computación
varilly@mit.edu
Francisco J. Torres-Rojas
Instituto Tecnológico de Costa Rica (ITCR), Departamento de Computación
torres@ic-itcr.ac.cr
 
Abstract

Traditional ray tracing is extremely slow: images take many minutes, even hours days to render. Several methods have been developed over the last 15 years to speed up ray tracing, but remain unused from either lack of awareness or apparent complexity of implementation. In this paper, we examine one such technique: uniform spatial subdivision, in which space is divided into a regular grid of voxels which can be traversed efficiently. We give a simple method for the preprocessing stage, and then examine a method of traversal not much more complicated than Bresenham's line-drawing algorithm. We conclude with some empirical evidence of the vast speed increase spatial subdivision can afford. We hope this exposition will allow a more widespread use of spatial subdivision, resulting in shorter rendering times and more fruitful experimentation.

Keywords: Computer graphics, ray tracing, optimization, spatial subdivision, octree, voxel



Volver

infoUYclei 2002