A fast voxel traversal algorithm for ray tracing

A fast and simple voxel traversal algorithm through a 3D space partition (uniform grid)

Description

A fast and simple voxel traversal algorithm through a 3D space partition (grid) proposed by J. Amanatides and A. Woo (1987).

Author:
    Jesús P. Mena-Chalco.

References:
[1] "A fast voxel traversal algorithm for ray tracing"
    J. Amanatides and A. Woo.
    Eurographics, 87(3), 1987

[2] Other implementations of this algorithm are available from the Web:
    - http://www.ray-tracing.ru/articles182.html
    - http://www.clockworkcoders.com/oglsl/rt/gpurt3.htm
    - http://www.devmaster.net/articles/raytracing_series/part4.php

Acknowledgements

The author wishes to acknowledge the following in the creation of this submission:
Ray/Triangle Intersection, Ray/box Intersection

• MATLAB release: MATLAB 7.6 (R2008a)