A fast voxel traversal algorithm for ray tracing
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
Platform Compatibility
Windows macOS LinuxCategories
Tags
Acknowledgements
Inspired by: Ray/Triangle Intersection, Ray/box Intersection
Inspired: Fast raytracing through a 3D grid
Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
amanatidesWooAlgorithm/
| Version | Published | Release Notes | |
|---|---|---|---|
| 1.0.0.0 |
