Skip to content

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

License

Notifications You must be signed in to change notification settings

wuhuan666/fast_voxel_traversal

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 33.4%
  • Makefile 25.9%
  • C 19.6%
  • CMake 13.4%
  • MATLAB 7.7%