francisengelmann / fast_voxel_traversal

Fast and simple voxel traversal algorithm through a 3D space partition.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.

About

Fast and simple voxel traversal algorithm through a 3D space partition.

License:MIT License


Languages

Language:C++ 93.1%Language:CMake 6.9%