Pixel Selected Ray Tracing

Abstract

This paper presents a new ray-tracing acceleration technique called Pixel Selected Ray-Tracing (PSRT). PSRT uses undersampling based on Iterative Central Point Selection(ICPS) along with checking for similarities among trees in neighboring pixels. By using ICPS and trees, the largest danger of missing object borders can be drastically reduced. Although the speed increase attributable to PSRT varies with the image generation environment, according to experiments comparing PSRT with standard ray-tracing, PSRT is 2.6 to 8.2 times faster than standard ray-tracing for 512 by 512 pixel images, maintaining the same visual image quality. It is true that images generated by this method may contain very small errors. However, such errors can be reduced and may be made visually negligible by using ICPS and the trees of ray-object intersection to check for similarities.