Archives

Implementation and Optimization of Ray Tracing Algorithm in an Optical System


Baynev Vitaly V*, Fedosin Sergey A.
Abstract

In this paper, the features of calculation, computer simulation of modern light devices based on LEDs and their optical systems are considered. The ray tracing methods and algorithms , the main accelerating structures, their advantages and disadvantages are also analyzed. Among these structures are regular grid, hierarchical grid, k-d trees, BSP-trees and BVH-trees. It will describe the mechanisms of modeling the interaction of the beam and the surface of the triangle, implemented in C#, as well as an algorithm for finding the intersection of a ray and a triangle, where the problem is considered in three-dimensional space. The implementation of ray tracing algorithm based on k-d trees is described. To tis end, we introduced abstractions for optimizing structures, allowing to speed up ray tracing.

Volume 11 | 02-Special Issue

Pages: 489-493