Я написал код для проверки пересечения луча и сетки на сцене.Он состоит из двух частей - широкой фазы и узкой фазы.
В широкой фазе я строю ориентированную ограничивающую рамку вокруг каждой сетки и проверяю пересечение луча с прямоугольниками.
В узкой фазе я проверяю пересечениелуча и каждого треугольника ячеек из широкой фазы с использованием алгоритма Меллера-Трумбора.В целом это работает хорошо.
Теперь моя задача - оптимизировать широкую фазу с помощью Octree.Octree как структура данных хорошо описана и достаточно тривиальна.Тем не менее, я понятия не имею, как применить его для трассировки лучей, и я ничего не могу найти об этом.Не могли бы вы дать мне подсказку?