Octree - это структура данных, а не алгоритм.

у проверить пересечение луча с полем вокселей.

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

Из-за определенных ограничений и того факта, что эти трассировки лучей происходят не так часто, я не хочу строить октодерево или какую-либо другую структуру данных.

Ответы на вопрос(1)

Ваш ответ на вопрос