The Study of the Terrain Rendering Method Based on Ray Casting

Given and implemented a kind of terrain rendering method based on Ray Casting. When ray-terrain intersection, with this data structure from the top-down quad-tree to find the intersection point of ray and terrain surface. According to ray in the same position in the quad-tree corresponds to different levels of different height, can quickly skip the area of the ray of the ray could not intersect with the terrain surface. Using the bilinear interpolation method to reconstruct the three-dimensional surface of the terrain, eliminate the ladder phenomenon of the terrain on the surface, and draw a realistic effect with the terrain. Experiments show that can real-time render a realistic three-dimensional terrain with the method presented in this paper. Compared with the previous methods, can significantly reduce the ray number of iterations in the process of the ray-terrain intersection.