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 (2026). A fast voxel traversal algorithm for ray tracing (https://uk.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
Categories
Find more on Image Processing Toolbox in Help Center and MATLAB Answers
Version Published Release Notes
1.0.0.0