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