Computer Graphics Using Raytracing

  • Graham Sellers
  • Rastislav Lukac


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.


Graphic Processing Unit Intersection Test Output Image Spot Light Implicit Surface 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [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
  2. [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
  3. [Phong 73]
    Bui, T. P. (1973), Illumination of Computer Generated Images, Department of Computer Science, University of Utah, July 1973.Google Scholar
  4. [Perlin 01]
    Perlin, K. (2001), Improving Noise, In Computer Graphics, Vol. 35, No. 3Google Scholar
  5. [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
  6. [Phol 09]
    Phol, D. (2009), Light It Up! Quake Wars Gets Ray Traced, In Intel Visual Adrenalin Magazine, Issue 2, 2009.Google Scholar
  7. [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
  8. [Luebke 08]
    Luebke, D. and Parker, S. (2008), Interactive Raytracing with CUDA, Presentation, NVidia Sponsored Session, SIGGRAPH 2008.Google Scholar
  9. [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
  10. [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
  11. [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
  12. [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
  13. [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
  14. [Fuchs 80]
    Fuchs, H., Kedem, M., and Naylor, B. F. (1980), On Visible Surface Generation by A Priori Tree Structures, in Proceedings of the 7th Annual Conference on Computer Graphics and Interactive Techniques, pp. 124–133.Google Scholar
  15. [Cook 87]
    Cook, R. L., Carpenter, L., and Catmull, E., The Reyes Rendering Architecture, In Proceedings of SIGGRAPH ’87, pp. 95–102.Google Scholar
  16. [Foley 90]
    Foley, J. D., van Dam, A., Feiner, S. K., and Hughes, J. F. (1990), Computer Graphics: Principles and Practice, 2nd Ed.Google Scholar
  17. [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
  18. [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
  19. [Henning 04]
    Henning, C. and Stephenson, P. (2004), Accellerating the Ray Tracing of Height Fields, in Proceedings of the 2nd International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia, pp. 254–258.Google Scholar
  20. [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
  21. [Jensen 01]
    Jensen, H. W., Realistic Image Synthesis Using Photon Mapping (2001), AK Peters, Ltd. ISBN 978-1568811475.Google Scholar
  22. [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
  23. [Glassner 89]
    Glassner, A. S. (1989), An Introduction to Ray Tracing, Morgan Kaufmann, ISBN 978-0122861604.Google Scholar
  24. [Blinn 77]
    Blinn, J. F. (1977), Models of Light Reflection for Computer Synthesized Models, in Proceedings of the 4th Annual Conference on Computer Graphics and Interactive Techniques, pp. 192–198.Google Scholar
  25. [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
  26. [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
  27. [Kajiya 86]
    Kajiya, J. T. (1986), The Rendering Equation, Computer Graphics, Volume 20 (4), pp. 143–150, Proceedings of SIGGRAPH’89.Google Scholar
  28. [Reddy 97]
    Reddy, M. (1997), The Graphics File Formats Page,, Updated June 1997, Retrieved February 8, 2009.
  29. [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
  30. [Peachy 85]
    Peachy, D. (1985) Solid Texturing of Complex Surfaces, in Proceedings of the 12th Annual Conference on Computer Graphics and Interactive Techniques, pp. 279–286.Google Scholar
  31. [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
  32. [Blinn 78]
    Blinn, J. F. (1978) Simulation of Wrinkled Surfaces, in Proceedings of the 5th Annual Conference on Computer Graphics and Interactive Techniques, pp. 286–292.Google Scholar
  33. [Lambert 1760]
    Lambert, J. H. (1760), Photometria sive de mensura et gradibus luminis, colorum et umbrae.Google Scholar
  34. [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
  35. [Cook 86]
    Cook, R. L. (1986), Stochastic sampling in computer graphics, in ACM Transactions in Graphics, Volume 5 (1), pp. 51–72.Google Scholar
  36. [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
  37. [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
  38. [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
  39. [Kay 86]
    Kay, T. L. and Kajiya, J. T. (1986), Ray Tracing Complex Scenes, in Computer Graphics, Volume 20 (4), pp. 269–278Google Scholar
  40. [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
  41. [Rusinkiewicz 00]
    Rusinkiewicz, S. and Levoy, M. (2000), QSplat: A Multiresolution Point Rendering System for Large Meshes, in Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, pp. 343–352.Google Scholar
  42. [Thomas 01]
    Thomas, F. and Torras, C. (2001), 3D Collision Detection, A Survey, in Computers and Graphics, Volume 25, pp. 269–285.Google Scholar
  43. [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
  44. [Mitchell 90]
    Mitchell, D. P. (1990) The Antialiasing Problem in Ray Tracing, SIGGRAPH 1990 Course Notes.Google Scholar
  45. [Shirley 05]
    Shirley, P., Ashikhmin, M., Gleicher, M., Marschner S., Reinhard E., Sung K., Thompson W., Willemsen P. (2005), Fundamentals of Computer Graphics, 2nd Ed., pp. 201–237. A.K. Peters Ltd., ISBN 978-1568812694.Google Scholar
  46. [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

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Advanced Micro Devices, Inc.OrlandoUSA
  2. 2.Epson Edge, Epson Canada Ltd.TorontoCanada

Personalised recommendations