Ray voxel intersection

Question

Quiero probar para una intersección de un rayo con un campo de vóxel.

Podría arrastrarme ingenuamente a través del campo de vóxeles calculando una intersección de caja de rayos con el borde del vóxel actual, y luego haciendo lo mismo para el siguiente vóxel hasta que golpee algo. Pero, ¿no hay una forma más rápida de rastrear a través de un campo de vóxel? Estaba pensando en algo parecido a Bresenham's line algorithm en 3D, algo que podría darme rápidamente todas las celdas intersectadas con una línea dada. ¿Alguien hizo esto antes?

Debido a las limitaciones de certian y al hecho de que estos rastreos de rayos no ocurren con tanta frecuencia, no quiero construir un octree ni ninguna otra estructura de datos.

Answer 1

Here's una implementación de Bresenham en 3D. Está en matlab; si no habla, puede ver un C implementation here.

Answer 2

Creo que el algoritmo octree hace lo que estás pidiendo.