A fast voxel traversal algorithm for ray tracing
A fast and simple voxel traversal algorithm through a 3D space partition (uniform grid)
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
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://se.mathworks.com/matlabcentral/fileexchange/26852-a-fast-voxel-traversal-algorithm-for-ray-tracing), MATLAB Central File Exchange. Retrieved .
Acknowledgements
Inspired by: Ray/Triangle Intersection, Ray/box Intersection
Inspired: Fast raytracing through a 3D grid
General Information
- Version 1.0.0.0 (185 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
| Version | Published | Release Notes | Action |
|---|---|---|---|
| 1.0.0.0 |
