Ich habe ein Sichtlinienproblem, das ich lösen muss, indem ich alle möglichen Zellen in einem 3D-Voxelraum zwischen zwei (nicht gitterausgerichteten) Punkten besuche.

Ich habe überlegt, einen 3D-Bresenham-Algorithmus zu verwenden, der jedoch einige Zellen überspringt.

Eine naive Implementierung könnte darin bestehen, nur Punkte entlang der Linie mit einer höheren Auflösung als das Voxelgitter zu überprüfen, aber ich hatte auf eine intelligentere Lösung gehofft.

Hat jemand Hinweise?