Skip to content
This repository has been archived by the owner on Oct 24, 2023. It is now read-only.

A C++ implementation of the fast voxel traversal algorithm.

License

Notifications You must be signed in to change notification settings

cgyurgyik/fast-voxel-traversal-algorithm

Repository files navigation

About

A prototype for the implementation of Amanatides & Woo's "A Fast Voxel Traversal Algorithm" in C++. Note, this has not been tested, and is not guaranteed to be bug-free. An overview of the algorithm can be found here.

Notes

  • Instead of using double or float, I've decided to use value_type which can be set to a user-specified type in Vec3.h.
  • An optional enhancement that can be done is calculating the ray's inverse direction upon construction of the ray. This will ensure inverse direction is calculated only once per ray.

References