REDUCING RENDER TIME IN RAY TRACING BY PIXEL AVERAGING

Ali Asghar Behmanesh1 ,Shahin pourbahrami2 , Behrouz Gholizadeh3 1Computer Department, Avecina University,Hamedan-Iran  2Computer Department, Al Zahra University, Tehran-Iran  3Computer Department, Al Zahra University, Tehran-Iran 

ABSTRACT 

Many computer graphics rendering algorithms and techniques use ray tracing for generating natural and photo-realistic images. Ray tracing is a method to convert 3D-modeles into 2D-high quality images by complex computation. The millions of rays must be simulated and traced to create realistic image. A method for reducing render time is acceleration structures. The kd-tree is the most commonly used in accelerating ray tracing algorithms. This paper has focused on reducing render time. We propose tow methods that are combined with ray tracing method for obtaining some pixel colour of image plane. Our methods are linear algorithm and are faster than ray tracing method. Our results show that our methods are at least 50% faster than spatial median approach for reasonably complex scenes with around 70k polygons and about 0.2% quality degradation. In this article, we show that these proposal methods can be combined with other ray tracing methods such as SAH to reduce render time. 

KEYWORDS 

Ray tracing, Ray shooting, kd-tree, structures acceleration

More Details : http://airccse.org/journal/ijcga/papers/2412ijcga02.pdf