A fast voxel traversal algorithm for ray tracing

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

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