Research On Ray Tracing Algorithm Based On MapReduce

Ray tracing is a true algorithm which can display the virtual scene. The image that the algorithm renders has a very lifelike effect, and the clarity of it can achieve the photo level. The algorithm is simple in principle and easy to implement, therefore the ray tracing algorithm has been a focus of virtual reality since it appears. Since the amount of calculation is very large, the accelerating algorithm of ray tracing becomes one of the key points that science and technology workers research. Although the accelerating algorithm increases the rendering speed of ray tracing to some extent, the current rendering speed of the ray tracing algorithm has been unable to meet the demand with the more and more complicated virtual scenes and higher and higher demand for sense of reality and immersion of people.Based on the comprehensive understanding and analysis of kind of accelerating algorithms of ray tracing, this paper pats forward a kind of ray tracing algorithm based on MapReduce. The main contents are as follows:First, the color display, the simple illumination model and the global illumination model are studied, the basic principle of the ray tracing algorithm is introduced, and several typical accelerating algorithms of ray tracing are analysed, which in order to lay the foundation for the latter accelerating algorithms.Then the MapReduce technology and the Hadoop platform are studied, the origination and the basic structure of MapReduce as well as the development and the architecture of the Hadoop platform are introduced. The data processing flow of the MapReduce algorithm based on the Hadoop platform and other important functions of the Map Reduce technology are introduced.Finally, one kind of ray tracing algorithm based on MapReduce is proposed, and it increases the rendering speed of ray tracing by using the MapReduce technology based on the Hadoop platform. The problems that the ray tracing algorithm encountered and need solving are analysed amply, and the advantages to accelerate the ray tracing algorithm by using the MapReduce technology are studied. The MapReduce technology applied to the ray tracing algorithm is put forward, which in order to increase the execirtion speed ofthe ray tracing algorithm.The experimental results show that, the execution speed and the efficiency of ray tracing based on the MapReduce accelerating algorithm are increased highly, which proves that the feasibility ofthe accelerating ray tracing algorithm ofthe MapReduce technology based on the Hadoop platform.