Abstract:Considering the problems of large calculation and computational complexity with long time consuming of Ray Tracing Algorithm, combined with MapReduce parallel programming model, an improved Ray Tracing algorithm is proposed. This algorithm consists of Map function to implement the process of ray tracing from the original point to the receiving point and the computation of the characteristic values and reduce function which is responsible for reduction of the characteristic values to get the total final value. Experiment shows that the improved algorithm is effective and has good scalability and efficiency compared with the traditional algorithms.

An Improved Ray Tracing Algorithm Based On Mapreduce