Reducing Computational Time in Ray Tracing
Keywords:Ray Tracing, kd-tree, Spatial Median Method
Many computer graphics rendering algorithms use ray tracing to generate realistic and
high quality image. It is a method to convert 3D images in to the high quality 2D realistic image. In
original ray tracing algorithm we need millions of rays to produce the render image, by calculating
intersection of ray with image plane and characteristic of surface, color of pixel is determined. So
this process is time consuming and complex. In this paper we study some algorithms which reduce
the computational time of ray tracing.