Ray voxels crossing

Question

I want to check the intersection of the beam with the voxel field.

I could naively slip through the voxel field by calculating the intersection of the rays with the edge of the current voxel, and then do the same for the next voxel, until I hit something. But isn't there a faster way to track through a voxel field? I thought something was building a Bresenham line algorithm in 3D to quickly give me all the cells that this line intersects. Has anyone done this before?

Due to certian limitations and the fact that these ray traces do not occur often, I do not want to create an octet or any other data structure.

Answer 1

Bresenham 3D. Matlab; , C- .

Answer 2

, octree- , .