3D Raycasting

The Digital Differential Analyzer (DDA) algorithm, adapted to 3D, is exactly the thing one needs to travel along a line (or a ray) through a grid of voxels.

References

• Wikipedia
• Original Paper: A Fast Voxel Traversal Algorithm for Ray Tracing (1987)
• Voxel Rendering Using Discrete Ray Tracing
• Cast ray to select block in voxel game
• Lode's Raycasting Tutorial
• Various Implementations:
  • For C
  • For C++
  • For C#
  • For Rust
  • For GLSL:
    • Branchless
    • Branchless & Textured
    • With Sub-Objects
    • Octree Variant