francisengelmann / fast_voxel_traversal

Fast and simple voxel traversal algorithm through a 3D space partition.
MIT License
143 stars 24 forks source link

Fast Voxel Traversal Algorithm

This is an implementation of Amanatides et al. [1]: Given a 3D voxel grid, a starting position and an ending position in 3D space, we shoot a ray from the starting position to the ending position. This algorithm then lists all the voxel ID's being traversed by the ray.

License

This project is licensed under the terms of the MIT license.

References

[1] J. Amanatides and A. Woo, A Fast Voxel Traversal Algorithm for Ray Tracing, Eurographics, 1987.