This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Pixel-Selected Ray Tracing
July/August 1991 (vol. 11 no. 4)
pp. 14-22

An acceleration method based on an idea that T. Whitted (Commun. ACM, vol.23, no.6 pp.343-349, June 1980) presented on ray tracing is discussed. He proposed making antialiased images by hierarchical adaptive oversampling. The present authors use hierarchical adaptive undersampling to reduce the number of pixels whose intensity must be calculated by ray tracing. To implement pixel-selected ray tracing (PSRT), homogeneous regions in images must first be found. Generally, adaptive undersampling can result in some image-quality defects, because small objects and parts of thin or wedge-shaped objects may disappear when they are located between the initially sampled pixels. PSRT has an improved algorithm that uses pixels with the correct object information from among the sampled pixels to find pixels with erroneous color and correct them. Moreover, PRST uses ray-object intersection trees for precise classification of the homogeneity of regions and for fast intensity calculation in homogeneous regions. Experimental results are presented. They show that PSRT is two to nine times faster than standard ray tracing.

1. T. Whitted, "An Improved Illumination Model for Shaded Display,"Comm. ACM, Vol. 23, No. 6, June 1980, pp. 343- 349.
2. H. Weghorst, G. Hooper, and D.P. Greenberg, "Improved Computational Methods for Ray Tracing,"ACM Trans. Graphics, Jan. 1984, pp. 52-69.
3. A.S. Glassner, "Space Subdivision for Fast Ray Tracing,"IEEE CG&A, Vol. 10, No. 4, Apr. 1984, pp. 15-22.
4. A. Fujimoto, T. Tanaka, and K. Iawata, "ARTS: Accelerated Ray Tracing System,"IEEE CG&A, Vol. 6, No. 4, April 1986, pp. 16-26.
5. J. Arvo and D. Kirk, "Fast Ray Tracing by Ray Classification,Computer Graphics(Proc. SIGGRAPH), July 1987, pp. 55-64.
6. P. Heckbert and P. Hanrahan, "Beam Tracing Polygonal Objects,"Computer Graphics(Proc. SIGGRAPH), Vol. 18, No. 3, July 1984, pp. 119-127.
7. K. Murakami, K. Hirota, and M. Ishii "Incremental Ray Tracing,"Trans. Information Processing Soc. Japan, Vol. 30, No. 6, June 1989, pp. 689-698 (in Japanese).
8. C.H. Sequin and E.K. Smyrl, "Parameterized Ray Tracing,"Computer Graphics(Proc. Siggraph), Vol.23, No. 3, July 1989, pp.307-314.
9. T. Whitted, "An Improved Illumination Model for Shaded Display,"Comm. ACM, Vol. 23, No. 6, June 1980, pp. 343- 349.
10. M. Shinya, T. Takahashi, and S. Naito, "Principles and Applications of Pencil Tracing,"Computer Graphics(Proc. SIGGRAPH), Vol. 21, No. 4, July 1987, pp. 45-54.
11. M.E. Lee, R.A. Redner, and S.P. Uselton, "Statistically Optimized Sampling for Distributed Ray Tracing,"Computer Graphics(Proc. SIGGRAPH), July 1985, pp. 61-67.
12. D.P. Mitchell, "Generating Anti-Aliased Images at Low Sampling Densities,"Computer Graphics(Proc. SIGGRAPH), Vol. 21, No. 4, July 1987, pp. 65-72.
13. D. Thomas, A.N. Netravali, and D.S. Fox, "Anti-Aliased Ray Tracing with Covers,"Computer Graphics Forum, Vol. 8, No. 4, Dec. 1989, pp. 325-336.

Citation:
Takaaki Akimoto, Kenji Mase, Yaushito Suenaga, "Pixel-Selected Ray Tracing," IEEE Computer Graphics and Applications, vol. 11, no. 4, pp. 14-22, July-Aug. 1991, doi:10.1109/38.126876
Usage of this product signifies your acceptance of the Terms of Use.