forwarding line in 3d grid

[Fir]

I need something like bressenham algorithm but
not quite and for 3d grid-space

I got 3d grid of cells (edge size 1.0) need to
start in point S and advance to point K 'touching'
all the cells tha line touches (even if only edge
point is touched i need to tpuch all 8 cells)

Need to use it for traversal writing values to the
cells or reading values from the cells and need
it to be as fast as managable (it would be in massive
use of drawing milions of such 3d grid lines per frame)

Could somebody say how it could look like?
tnx

[Skybuck Flying]

This is a very good one:

"
A Fast Voxel Traversal Algorithm
for
Ray Tracing
"

http://www.cse.yorku.ca/~amana/research/grid.pdf

Bye,
Skybuck.

[Fir]

Post by Skybuck Flying
"
A Fast Voxel Traversal Algorithm
for
Ray Tracing
"
http://www.cse.yorku.ca/~amana/research/grid.pdf
Bye,
Skybuck.

alright this is probably good one, though it has many ifs, maybe something with adding no ifs would be better... wit test it soon