fast_voxel_traversal

fast_voxel_traversal copied to clipboard

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.