Трассировка лучей методом Монте-Карло через осесимметричные оптические элементы с использованием k-мерного дерева

Предложена модификация процедуры трассировки лучей методом Монте-Карло для осесимметричных поверхностей. Модификация заключается в представлении оптических поверхностей в виде набора усечённых конусов и использовании оригинального k-мерного дерева для упорядочивания конических примитивов в пространстве, что позволяет значительно сократить время поиска точки пересечения луча и оптической поверхности. Результаты моделирования подтверждают, что модифицированный метод трассировки лучей работает в 3-12 раз быстрее по сравнению с традиционными методами трассировки лучей, использующими представление оптических поверхностей в виде набора треугольников.