Research on acceleration algorithm of common terrain in ray tracing

Abstract

Generally speaking, the intersection point between the ray and the terrain can be judged in the simulation software adopting the method of ray tracing, and then where the ray is intersected, reflected or diffracted with the specific terrain can be judged. At present, most terrains are simulated in the form of triangular facet, while the judgment process for one time of intersection between one ray with all triangular facets of a large terrain is relatively long. In this paper, the ray path can be estimated during the process of judging the intersection and confirming the position of the intersection point as per the ray and the terrain, the intersection judgment can be reduced, it can be accelerated, and consequently the time for ray tracing is largely shortened and the efficiency of the software simulation can be improved.