A fast voxel traversal algorithm for ray tracing

A fast and simple voxel traversal algorithm through a 3D space partition (uniform grid)
3.9K Downloads
Updated 4 Mar 2010

View License

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

Cite As

Jesús P. Mena-Chalco (2024). A fast voxel traversal algorithm for ray tracing (https://www.mathworks.com/matlabcentral/fileexchange/26852-a-fast-voxel-traversal-algorithm-for-ray-tracing), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2008a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.0.0.0