# Computer Graphics Using Raytracing

## Abstract

In the field of computer graphics, almost any technique for generating an output image can be viewed as a data transformation. The output image is a function of some input data set and the rendering algorithms used to generate that image are mapping functions. The source of the data set may be explicit, such as models and structures produced by an artist or designer, or be implicit, such as the result of a physical simulation or the surface of a fractal. There are many methods for transforming the input visual scene description into the target image. Rasterization, the process of converting an image described in vector for into a raster image [Foley 90] is a popular technique, particularly useful in modern, hardware accelerated systems. However, it tends to break down, losing its efficiency and attractiveness when scene complexity increases and geometric primitives shrink in size. Furthermore, since rasterization methods are often tuned to render simple geometry such as triangles, direct rasterization of implicit surfaces such as quadrics is not straight forward. In offline systems, a commonly used algorithm for the rendering of very fine geometry and implicit surfaces is the Reyes algorithm [Cook 87]. The Reyes algorithm, developed in the mid 1980s by a group that was to become Pixar, renders implicit geometry and smooth surfaces by recursively subdividing it into polygons until each facet becomes smaller than a single pixel. Each polygon is then rendered as a flat, single colored primitive.

## Keywords

Graphic Processing Unit Intersection Test Output Image Spot Light Implicit Surface## References

- [Appel 68]Appel, A. (1968), Some Techniques for Shading Machine Renderings of Solids. In Proceedings of the Spring Joint Computer Conference, Volume 32, 37–49.Google Scholar
- [Whitted 80]Whitted, T. (1980), An Improved Illumination Model for Shaded Display. In Communications of the ACM, Volume 26, Number 6. 343–349.CrossRefGoogle Scholar
- [Phong 73]Bui, T. P. (1973), Illumination of Computer Generated Images, Department of Computer Science, University of Utah, July 1973.Google Scholar
- [Perlin 01]Perlin, K. (2001), Improving Noise, In Computer Graphics, Vol. 35, No. 3Google Scholar
- [Jensen 96]Jensen, H. W. (1996), Global Illumination using Photon Maps, In Rendering Techniques ’96, Springer Wien, X. Peuvo and Schr¨oder, Eds., 21–30.Google Scholar
- [Phol 09]Phol, D. (2009), Light It Up! Quake Wars Gets Ray Traced, In Intel Visual Adrenalin Magazine, Issue 2, 2009.Google Scholar
- [Purcell 02]Percell, T., Buck, I., Mark W. R., and Hanrahan, P. (2002), Raytracing on Programmable Graphics Hardware, In ACM Transaction on Graphics. 21 (3), pp. 703–712, (Proceedings of SIGGRAPH 2002).Google Scholar
- [Luebke 08]Luebke, D. and Parker, S. (2008), Interactive Raytracing with CUDA, Presentation, NVidia Sponsored Session, SIGGRAPH 2008.Google Scholar
- [Seiler 08]Seiler, L. et al. (2008), Larrabee: A Many-Core x86 Architecture for Visual Computing, In ACM Transactions on Graphics. 27 (3), Article 18.Google Scholar
- [Schmittler 04]Schmittler, J., Woop, S., Wagner, D., Paul, W., and Slusallek, P. (2004), Realtime Raytracing of Dynamic Scenes on an FPGA Chip, In Proceedings of Graphics Hardware 2004, Grenoble, France, August 28th–29th, 2004.Google Scholar
- [Woop 05]Woop, S., Schmittler, J., and Slusallek, P. (2005), RPU: A Programmable Ray Processing Unit for Realtime Raytracing, In ACM Transactions on Graphics 24 (3), pp. 434–444, (Proceedings of SIGGRAPH 2005).Google Scholar
- [Jarosz 08]Jarosz, W., Jensen, H. W., and Donner, C. (2008), Advanced Global Illumination using Photon Mapping, SIGGRAPH 2008, ACM SIGGRAPH 2008 Classes.Google Scholar
- [Nyquist 28]Nyquist, H. (1928), Certain Topics in Telegraph Transmission Theory, in Transactions of the AIEE, Volume 47, pp. 617–644. (Reprinted in Proceedings of the IEEE, Volume 90 (2), 2002).Google Scholar
- [Fuchs 80]Fuchs, H., Kedem, M., and Naylor, B. F. (1980), On Visible Surface Generation by A Priori Tree Structures, in Proceedings of the 7
^{th}Annual Conference on Computer Graphics and Interactive Techniques, pp. 124–133.Google Scholar - [Cook 87]Cook, R. L., Carpenter, L., and Catmull, E., The Reyes Rendering Architecture, In Proceedings of SIGGRAPH ’87, pp. 95–102.Google Scholar
- [Foley 90]Foley, J. D., van Dam, A., Feiner, S. K., and Hughes, J. F. (1990), Computer Graphics: Principles and Practice, 2
^{nd}Ed.Google Scholar - [Hanrahan 93]Hanrahan, P. and Krueger, W. (1993), Reflection rrom Layered Surfaces due to Subsurface Scattering, in Proceedings of SIGGRAPH 1993, pp. 165–174.Google Scholar
- [Weidlich 08]Weidlich, A. and Wilkie, A. (2008), Realistic Rendering of Birefringency in Uniaxial Crystals, in ACM Transactions on Graphics 27 (1), pp. 1–12.Google Scholar
- [Henning 04]Henning, C. and Stephenson, P. (2004), Accellerating the Ray Tracing of Height Fields, in Proceedings of the 2
^{nd}International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia, pp. 254–258.Google Scholar - [Houston 06]Houston, B., Nielson, M. B., Batty, C., and Museth, K. (2006), Hierarchical RLE Level Set: A Compact and Versatile Deformable Surface Representation, in ACM Transactions on Graphics, Volume 25 (1), pp. 151–175.Google Scholar
- [Jensen 01]Jensen, H. W., Realistic Image Synthesis Using Photon Mapping (2001), AK Peters, Ltd. ISBN 978-1568811475.Google Scholar
- [Glaeser 99]Glaeser, G. and Gröller, E. (1999), Fast Generation of Curved Perspectives for Ultra-wide-angle Lenses in VR Applications, in The Visual Computer, Volume 15 (7–8), pp. 365–376.Google Scholar
- [Glassner 89]Glassner, A. S. (1989), An Introduction to Ray Tracing, Morgan Kaufmann, ISBN 978-0122861604.Google Scholar
- [Blinn 77]Blinn, J. F. (1977), Models of Light Reflection for Computer Synthesized Models, in Proceedings of the 4
^{th}Annual Conference on Computer Graphics and Interactive Techniques, pp. 192–198.Google Scholar - [Cook 82]Cook, R. L. and Torrance, K. E. (1982), A Reflectance Model for Computer Graphics, in ACM Transactions on Graphics, Volume 1 (1), pp. 7–24.Google Scholar
- [Oren 95]Oren, M. and Nayar, S. K. (1995), Generalization of the Lambertian Model and Implications for Computer Vision, International Journal of Computer Vision, Volume 14 (3), pp. 227–251.Google Scholar
- [Kajiya 86]Kajiya, J. T. (1986), The Rendering Equation, Computer Graphics, Volume 20 (4), pp. 143–150, Proceedings of SIGGRAPH’89.Google Scholar
- [Reddy 97]Reddy, M. (1997), The Graphics File Formats Page,http://www.martinreddy.net/gfx/3d-hi.html, Updated June 1997, Retrieved February 8, 2009.
- [Woo 02]Woo, M., Neider, J. L., Davis, T. R. and Shreiner, D. R. (2002), OpenGL Programming Guide, Third Edition, Addison Wesley, ISBN 0-201-60458-02, p. 667.Google Scholar
- [Peachy 85]Peachy, D. (1985) Solid Texturing of Complex Surfaces, in Proceedings of the 12
^{th}Annual Conference on Computer Graphics and Interactive Techniques, pp. 279–286.Google Scholar - [Marschner 05]Marschner, S. R., Westlin, S. H., Arbree, A. and Moon, J. T. (2005), Measuring and Modeling the Appearance of Finished Wood, in ACM Transactions on Graphics, Volume 24 (3), pp. 727–734.Google Scholar
- [Blinn 78]Blinn, J. F. (1978) Simulation of Wrinkled Surfaces, in Proceedings of the 5
^{th}Annual Conference on Computer Graphics and Interactive Techniques, pp. 286–292.Google Scholar - [Lambert 1760]Lambert, J. H. (1760), Photometria sive de mensura et gradibus luminis, colorum et umbrae.Google Scholar
- [Bentley 75]Bentley, J. L. (1975), Multi Dimensional Binary Search Trees Used for Associative Searching, in Communications of the ACM, Volume 18 (9), pp. 509–517.MATHGoogle Scholar
- [Cook 86]Cook, R. L. (1986), Stochastic sampling in computer graphics, in ACM Transactions in Graphics, Volume 5 (1), pp. 51–72.Google Scholar
- [Dobkin 96]Dobkin, D. P., Eppstein, D. and Mitchell, D. P. (1996), Computing the Discrepancy with Applications to Supersampling Patterns, in ACM Transactions on Graphics, Volume 15 (4), pp. 345–376.Google Scholar
- [Clark 76]Clark, J. H. (1976), Hierarchical Geometric Models for Visible Surface Algorithms, in Communications of the ACM, Volume 19 (10), pp. 547–554.MATHGoogle Scholar
- [Weghorst 84]Weghorst, H., Hooper, G., and Greenberg, D.P. (1974), Improved Computational Methods for Ray Tracing, in ACM Transactions on Graphics, Volume 3 (1), pp. 52–69Google Scholar
- [Kay 86]Kay, T. L. and Kajiya, J. T. (1986), Ray Tracing Complex Scenes, in Computer Graphics, Volume 20 (4), pp. 269–278Google Scholar
- [Arvo 89]Arvo, J. and Kirk, D. (1989), A Survey of Ray Tracing Techniques, in An Introduction to Raytracing, Academic Press Ltd. (publishers), ISBN 0-12-286160-4, pp. 201–262.Google Scholar
- [Rusinkiewicz 00]Rusinkiewicz, S. and Levoy, M. (2000), QSplat: A Multiresolution Point Rendering System for Large Meshes, in Proceedings of the 27
^{th}Annual Conference on Computer Graphics and Interactive Techniques, pp. 343–352.Google Scholar - [Thomas 01]Thomas, F. and Torras, C. (2001), 3D Collision Detection, A Survey, in Computers and Graphics, Volume 25, pp. 269–285.Google Scholar
- [Painter 89]Painter, J. and Sloan, K. (1989), Antialiased ray tracing by adaptive progressive refinement, in Proceedings of the 1989 SIGGRAPH Conference, pp. 281–288.Google Scholar
- [Mitchell 90]Mitchell, D. P. (1990) The Antialiasing Problem in Ray Tracing, SIGGRAPH 1990 Course Notes.Google Scholar
- [Shirley 05]Shirley, P., Ashikhmin, M., Gleicher, M., Marschner S., Reinhard E., Sung K., Thompson W., Willemsen P. (2005), Fundamentals of Computer Graphics, 2
^{nd}Ed., pp. 201–237. A.K. Peters Ltd., ISBN 978-1568812694.Google Scholar - [Hall 83]Hall, R. A. and Greenberg, D. P. (1983), Ray Tracing Complex Scenes, in Computer Graphics, Volume 20 (4), pp. 269–278.Google Scholar