Я хочу проверить пересечение луча с воксельным полем.
Я мог бы наивно ползать по воксельному полю, вычисляя пересечение луча с краем текущего вокселя, а затем делая то же самое для следующего вокселя, пока не наткнусь на что-нибудь. Но нет ли более быстрого способа проследить воксельное поле? Я думал о чем-то вроде линейного алгоритма Брезенхема в 3D, что-то, что может быстро дать мне все клетки пересекает данная линия. Кто-нибудь делал это раньше?
Из-за ограничений certian и того факта, что эти трассировки лучей происходят не так часто, я не хочу строить октодерево или любую другую структуру данных.