Eu tenho um problema de linha de visão que preciso resolver, visitando todas as células possíveis em um espaço de voxel 3D entre dois pontos (não alinhados à rede).

Eu considerei usar um algoritmo Bresenham 3D, mas ele irá ignorar algumas células.

Uma implementação ingênua poderia ser apenas verificar os pontos ao longo da linha em uma resolução maior do que a grade de voxels, mas eu estava esperando por uma solução mais inteligente.

Alguém tem alguma pista?