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