Skip to main content Accessibility help
×
  • Cited by 46
Publisher:
Cambridge University Press
Online publication date:
June 2012
Print publication year:
2003
Online ISBN:
9780511804991

Book description

This textbook, first published in 2003, emphasises the fundamentals and the mathematics underlying computer graphics. The minimal prerequisites, a basic knowledge of calculus and vectors plus some programming experience in C or C++, make the book suitable for self study or for use as an advanced undergraduate or introductory graduate text. The author gives a thorough treatment of transformations and viewing, lighting and shading models, interpolation and averaging, Bézier curves and B-splines, ray tracing and radiosity, and intersection testing with rays. Additional topics, covered in less depth, include texture mapping and colour theory. The book covers some aspects of animation, including quaternions, orientation, and inverse kinematics, and includes source code for a Ray Tracing software package. The book is intended for use along with any OpenGL programming book, but the crucial features of OpenGL are briefly covered to help readers get up to speed. Accompanying software is available freely from the book's web site.

Reviews

'The rigorous exposition of much of the mathematics underlying computer graphics is a welcome achievement. Binding this with a guide to implementations in OpenGL makes for an outstanding resource, for teaching and for reference.'

Source: The Mathematical Gazette

‘I really did find the topic introductions a pleasure to read. The author has a nice style of writing, and he is able to encapsulate an idea well, leaving you with some confidence of a general understanding. The selection of topics is a refreshing change from standard CG books … I would highly recommend this book to someone who teaches CG and would like to modernize his or her course.’

Diane Hansford - Arizona State University

Refine List

Actions for selected content:

Select all | Deselect all
  • View selected items
  • Export citations
  • Download PDF (zip)
  • Save to Kindle
  • Save to Dropbox
  • Save to Google Drive

Save Search

You can save your searches here and later view and run them again in "My saved searches".

Please provide a title, maximum of 40 characters.
×

Contents

Bibliography
M. Agrawala, R. Ramamoorthi, A. Heirich, and L. Moll, Efficient image-based methods for rendering soft shadows, in Computer Graphics Proceedings, ACM, 2000, pp. 375–384. SIGGRAPH'2000
E. Angel, OpenGL: A Primer, Addison–Wesley, Boston, 2002
J. Arvo, Backwards ray tracing, in Developments in Ray Tracing, 1986. SIGGRAPH'86 Course Notes, Volume 12
J. Arvo and D. Kirk, Particle transport and image synthesis, Computer Graphics, 24 (1990). SIGGRAPH'90
I. Ashdown, Radiosity: A Programmer's Perspective, John Wiley, New York, 1994
R. H. Bartels, J. C. Beatty, and B. A. Barsky, An Introduction to Splines for Use in Computer Graphics and Geometric Modeling, Morgan Kaufmann, Los Altos, CA, 1987. Forewords by P. Bézier and A. R. Forrest
P. Beckmann and A. Spizzichino, The Scattering of Electromagnetic Waves from Rough Surfaces, Macmillan, New York and Pergamon Press, Oxford, UK, 1963
P. Bergeron, A general version of Crow's shadow volumes, IEEE Computer Graphics and Applications, 6 (1986), pp. 17–28
R. S. Berns, F. W. Billmeyer, and M. Saltzman, Billmeyer and Saltzman's Principles of Color Technology, John Wiley, New York, 3rd ed., 2000
P. E. Bézier, Mathematical and practical possibilities of UNISURF, in Computer Aided Geometric Design, Proceedings of Conference held at the University of Utah, Salt Lake City, March 1974, R. E. Barnhill and R. F. Riesenfeld, eds., Academic Press, New York, 1974, pp. 127–152
P. E. Bézier, How Renault uses numerical control for car body design and tooling, in Society of Automotive Engineers' Congress, 1968. SAE paper 680010
E. A. Bier and K. R. Sloan Jr., Two-part texture mappings, IEEE Computer Graphics and Applications, 6 (1986), pp. 40–53
J. Blinn, Models of light reflection for computer synthesized pictures, Computer Graphics, 11 (1973), pp. 192–193. SIGGRAPH'77
J. Blinn, Simulation of wrinkled surfaces, Computer Graphics, 12 (1978). SIGGRAPH'78. Reprinted in (Wolfe, 1998)
J. Blinn, What, teapots again?, IEEE Computer Graphics and Applications, 7 (1987), pp. 61–63. Reprinted in (Blinn, 1996), pp. 17–20
J. Blinn, Hyperbolic interpolation, IEEE Computer Graphics and Applications, 12 (1992), pp. 89–94. Reprinted in (Blinn, 19969)
J. Blinn, Jim Blinn's Corner: A Trip Down the Graphics Pipeline, Morgan Kaufmann, San Francisco, 1996
J. Blinn, Jim Blinn's Corner: Dirty Pixels, Morgan Kaufmann, San Francisco, 1998
W. Böhm, Inserting new knots into B-spline curves, Computer-Aided Design, 12 (1980), pp. 199–201
W. Böhm and H. Prautsch, The insertion algorithm, Computer-Aided Design, 17 (1985), pp. 58–59
P. J. Bouma, Physical Aspects of Colour: An Introduction to the Scientific Study of Colour Stimuli and Colour Sensations, Philips Technical Library, Macmillan, London, 2nd ed., 1971. Edited by W. de Groot, A. A. Kruithof, and J. L. Guweltjes
L. S. Brotman and N. I. Badler, Generating soft shadows with a depth buffer algorithm, IEEE Computer Graphics and Applications, 4 (1984), pp. 5–12
S. R. Buss and J. Fillmore, Spherical averages and applications to spherical splines and interpolation, ACM Transactions on Graphics, 20 (2001), pp. 95–126
S. E. Chen and L. Williams, View interpolation for image synthesis, Computer Graphics, 27 (1993), pp. 279–288. SIGGRAPH'92
E. Cohen, T. Lyche, and R. F. Riesenfeld, Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics, Computer Graphics and Image Processing, 14 (1980), pp. 87–111
M. F. Cohen and D. P. Greenberg, The hemi-cube: A radiosity solution for complex environments, Computer Graphics, 19 (1985), pp. 31–40
M. F. Cohen and J. R. Wallace, Radiosity and Realistic Image Synthesis, Academic Press, Boston, 1993. Includes a chapter by P. Hanrahan
R. L. Cook, T. Porter, and L. Carpenter, Distributed ray tracing, Computer Graphics, 18 (1984), pp. 137–145. SIGGRAPH'84
R. L. Cook and K. E. Torrance, A reflectance model for computer graphics, ACM Transactions on Graphics, 1 (1982), pp. 7–24
M. G. Cox, The numerical evaluation of B-splines, Journal of the Institute of Mathematics and Its Applications, (1972), pp. 134–149
H. S. M. Coxeter, Projective Geometry, Springer-Verlag, New York, second ed., 1974
F. C. Crow, Shadow algorithms for computer graphics, Computer Graphics, 11 (1977), pp. 242–248. SIGGRAPH'77
H. B. Curry and I. J. Shoenberg, On spline distributions and their limits: The PÓlya distribution function, Abstract 308t, Bulletin of the American Mathematical Society, 53 (1947), p. 1114
M. Daniel and J. C. Daubisse, The numerical problem of using Bézier curves and surfaces in the power basis, Computer Aided Geometric Design, 6 (1989), pp. 121–128
M. de Berg, M. H. Overmars, M. V. Krevald, and O. Schwartzkopf, Computational Geometry: Algorithms and Applications, Springer-Verlag, Berlin, 2nd ed., 2000
C. de Boor, On calculating with B-splines, Journal of Approximation Theory, 6 (1972), pp. 50–62
P. de Casteljau, Outillages méthodes calcul. Technical report, 1959
P. de Casteljau, Courbes et surfaces ‘a poles. Technical report, 1963
C. Everitt and M. J. Kilgard, Practical and robust stenciled shadow volumes for hardware-accelerated rendering. Manuscript at http://developer.nvidia.com, 2002
M. D. Fairchild, Color Appearence Models, Addison–Wesley, Reading, MA, 1998
H. S. Fairman, M. H. Brill, and H. Hemmendinger, How the CIE 1931 color-matching functions were derived from Wright–Guild data, Color Research and Application, 22 (1997), pp. 11–23
G. Farin, Curves and Surfaces for Computer Aided-Geometric Design: A Practical Guide, Academic Press, San Diego, 4th ed., 1997. Contains chapters by P. Bézier and W. Böhm
R. T. Farouki, On the stability of transformations between power and Bernstein polynomial forms, Computer Aided Geometric Design, 8 (1991), pp. 29–36
R. T. Farouki and V. T. Rajan, On the numerical condition of polynomials in Bernstein form, Computer Aided Geometric Design, 4 (1987), pp. 191–216
R. T. Farouki and V. T. Rajan, Algorithms for polynomials in Bernstein form, Computer Aided Geometric Design, 5 (1988), pp. 1–26
R. T. Farouki and T. Sakkalis, Real rational curves are not “unit speed,” Computer Aided Geometric Design, 8 (1991), pp. 151–157
J. Ferguson, Multivariable curve interpolation, Journal of the Association for Computing Machinery, 11 (1964), pp. 221–228
R. P. Feynman, Lectures on Physics, Volume I, Addison–Wesley, Redwood City, CA, 1989. Chapters 35 and 36
J. Foley, A. van Dam, S. K. Feiner, and J. F. Hughes, Computer Graphics: Principles and Practice, Addison–Wesley, Reading, MA., 2nd ed., 1990
H. Fuchs, G. D. Abram, and E. D. Grant, Near real-time shaded display of rigid objects, Computer Graphics, 17 (1983). SIGGRAPH'83
H. Fuchs, Z. Kedem, and B. F. Naylor, On visible surface generation by a priori tree structures, Computer Graphics, 14 (1980), pp. 124–133. SIGGRAPH'80
E. G. Gilbert, D. W. Johnson, and S. S. Keerthi, A fast procedure for computing the distance between objects in three-dimensional space, IEEE J. Robotics and Automation, RA-4 (1988), pp. 193–203
M. Girard and A. A. Maciejewski, Computational modeling for the computer animation of legged figures, Computer Graphics, 19 (1985), pp. 263–270. SIGGRAPH'85
A. Glassner, ed., An Introduction to Ray Tracing, Academic Press, London, 1989
A. Glassner, Andrew Glassner's Notebook: Recreational Computer Graphics, Morgan Kaufmann, San Francisco, 1999
A. Glassner, Principles of Digital Image Synthesis, Morgan Kaufmann, San Francisco, 1995. Two volumes
S. Gottschalk, M. C. Lin, and D. Manocha, OBBTree: A hierarchical structure for rapid interference detection, Computer Graphics, 30 (1996), pp. 171–180. SIGGRAPH'96
H. Gouraud, Continuous shading of curved surfaces, IEEE Transactions on Computers, 20 (1971), pp. 623–629
B. Grünbaum, Convex Polytopes, Interscience, London, 1967
R. Hall, Illumination and Color in Computer Generated Imagery, Springer-Verlag, New York, 1989
P. Hanrahan, D. Salzman, and L. Aupperle, A rapid hierachical radiosity algorithm, Computer Graphics, 25 (1991), pp. 197–206. SIGGRAPH'91
J. C. Hart, G. K. Francis, and L. H. Kauffman, Visualizing quaternion rotation, ACM Transactions on Graphics, 13 (1994), pp. 256–276
X. D. He, K. E. Torrance, F. X. Sillion, and D. P. Greenberg, A comprehensive physical model for light reflection, Computer Graphics, 25 (1991), pp. 175–186. SIGGRAPH'91
P. S. Heckbert and H. P. Moreton, Interpolation for polygon texture mapping and shading, in State of the Art in Computer Graphics: Visualization and Modeling, D. F. Rogers and R. A. Earnshaw, eds., Springer-Verlag, New York, 1991, pp. 101–111
T. Heidmann, Real shadows real time, Iris Universe, 18 (1991), pp. 28–31. Silicon Graphics, Inc
N. J. Higman, Accuracy and Stability of Numerical Algorithms, Society for Industrial and Applied Mathematics, Philadelphia, 1996
F. S. Hill, Computer Graphics Using OpenGL, Prentice–Hall, Upper Saddle River, NJ, 2001
J. Hoschek and D. Lasser, Fundamentals of Computer Aided Geometric Design, AK Peters, Wellesley, MA., 1993. Translated from German by L. Schumaker
R. Jackson, L. MacDonald, and K. Freeman, Computer Generated Colour: A Practical Guide to Presentation and Display, John Wiley, Chichester, UK, 1994
H. W. Jensen, Realistic Image Synthesis Using Photon Mapping, A. K. Peters, Natick, MA, 2001
H. W. Jensen and N. J. Christensen, Photon maps in bidirectional Monte Carlo ray tracing of complex objects, Computers and Graphics, 19 (1995), pp. 215–224
K. I. Joy and M. N. Bhetanabhotla, Ray tracing parametric surface patches utilizing numerical techniques and ray coherence, Computer Graphics, 20 (1986), pp. 279–285 SIGGRAPH'86
J. T. Kajiya, Anisotropic reflection models, Computer Graphics, 19 (1985), pp. 15–21 SIGGRAPH'85
A. R. Klumpp, Singularity-free extraction of a quaternion from a direction-cosine matrix, Journal of Spacecraft and Rockets, 13 (1976), pp. 754–755
D. H. U. Kochanek and R. H. Bartels, Interpolating splines with local tension, continuity and bias control, Computer Graphics, 18 (1984), pp. 33–41. SIGGRAPH'84
E. P. Lafortune and Y. D. Willems, Bi-directional path tracing, in Proc. 3rd International Confernence on Computational Graphics and Visualization Techniques (Compugraphics '93), ACM, 1993, pp. 145–153
E. Lee, Rational Bézier representation for conics, in Geometric Modeling: Algorithms and New Trends, G. E. Farin, ed., Philadelphia, 1987, SIAM, pp. 3–19
M. Lin, Collision Detection for Animation and Robotics, Ph. D. thesis, U. C. Berkeley, 1993
M. C. Lin and J. F. Canny, Efficient algorithms for incremental distance computation, in IEEE Conference on Robotics and Automation, 1991, pp. 1008–1014
M. D. McCool, Shadow volume reconstruction from depth maps, ACM Transactions on Graphics, 19 (2000), pp. 1–26
T. Möller and E. Haines, Real-Time Rendering, AK Peters, Natick, MA, 1999
T. Möller and B. Trumbore, Fast, minimum storage ray–triangle intersection, Journal of Graphics Tools, 2 (1997), pp. 21–28
W. M. Newman and R. F. Sproull, Principles of Interactive Computer Graphics, McGraw–Hill, New York, second ed., 1979
T. Nishita, T. W. Sederberg, and M. Kakimoto, Ray tracing trimmed rational surface patches, Computer Graphics, 24 (1990), pp. 337–345. SIGGRAPH'90
M. Oren and S. K. Nayar, Generalization of Lambert's reflectance model, Computer Graphics, 28 (1994), pp. 239–246. SIGGRAPH'94
M. Oren and S. K. Nayar, Generalization of the Lambertian model and implications for machine vision, International Journal of Computer Vision, 14 (1995), pp. 227–251
A. Overhauser, Analytic definition of curves and surfaces by parabolic blending, tech. rep., Ford Motor Company, 1968
B. T. Phong, Illumination for computer generated pictures, Communications of the ACM, 18 (1975), pp. 311–317
L. Piegl and W. Tiller, A menagerie of rational B-spline circles, IEEE Computer Graphics and Applications, 9 (1989), pp. 48–56
L. Piegl and W. Tiller, The NURBS Book, Springer-Verlag, Berlin, 2nd ed., 1997
H. Prautsch, A short proof of the Oslo algorithm, Computer Aided Geometric Design, 1 (1984), pp. 95–96
W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, Numerical Recipes: The Art of Scientific Computing, Cambridge University Press, Cambridge, 1986
W. T. Reeves, D. H. Salesin, and R. L. Cook, Rendering antialiased shadows with depth maps, Computer Graphics, 21 (1987), pp. 283–291. SIGGRAPH'87
D. F. Rogers, An Introduction to NURBS: With Historical Perspective, Morgan Kaufmann, San Francisco, 2001
H. Samet, Applications of Spatial Data Structures: Computer Graphics, Image Processing and GIS, Addison–Wesley, Reading, MA, 1990
H. Samet, The Design and Analysis of Spatial Data Structures, Addison–Wesley, Reading, MA, 1990
C. Schlick, An inexpensive BRDF model for physically-based rendering, Computer Graphics Forum, 13 (1994), pp. 233–246. Proceedings, Eurographics'94
D. Schreiner, ed., OpenGL Reference Manual: The Official Reference Document to OpenGL, Version 1.2, OpenGL Architecture Review Board, Addison–Wesley Developers Press, Reading, MA, third ed., 1999
P. Schröder, and D. Zorin, et al., Subdivision for Modeling and Animation, SIGGRAPH'98 Course Notes #36, ACM, 1998
L. L. Schumaker, Spline Functions: Basic Theory, Wiley, New York, 1981
H.-P. Seidel, Knot insertion from a blossoming point of view, Computer Aided Geometric Design, 5 (1988), pp. 81–86
H.-P. Seidel, A new multiaffine approach to B-splines, Computer Aided Geometric Design, 6 (1989), pp. 23–32
S. W. Shepperd, Quaternion from rotation matrix, Journal of Guidance and Control, 1 (1978), pp. 223–224
P. Shirley, Realistic Ray Tracing, AK Peters, Natick, MA, 2000
K. Shoemake, Animating rotation with quaternion curves, Computer Graphics, 19 (1985), pp. 245–254. SIGGRAPH'85
K. Shoemake, Quaternion calculus and fast animation, in SIGGRAPH'87 Course Notes on State of the Art Image Synthesis, ACM, 1987, pp. 101–121
I. J. Shoenberg, Contributions to the problem of approximation of equidistant data by analytic functions, Part A – On the problem of smoothing or gradation, a first class of analytic approximation formulae, Quarterly of Applied Mathematics, 4 (1946), pp. 45–99
I. J. Shoenberg, On spline functions, in Inequalities, Proceedings of a Symposium held at Wright–Paterson Air Force Base, August 19–27, 1965, O. Shisha, ed., New York, 1967, Academic Press
F. X. Sillion and C. Puech, Radiosity and Global Illumination, Morgan Kaufmann, San Francisco, 1994
R. A. Spurrier, Comment on “Singularity-free extraction of a quaternion from a direction-cosine matrix,” Journal of Spacecraft and Rockets, 15 (1978), pp. 255–256
F. Thomas and O. Johnston, Disney Animation: The Illusion of Life, Abbeville Press, New York, 1981
D. L. Toth, On ray tracing parametric surfaces, Computer Graphics, 19 (1985), pp. 171–179. SIGGRAPH'85
Y. S. Touloukian and D. P. Witt, Thermal Radiative Properties: Metallic Elements and Alloys, Thermophysical Properties of Matter, Vol. 7, IFI/Plenum, New York, 1970
Y. S. Touloukian and D. P. Witt, Thermal Radiative Properties: Nonmetallic Solids, Thermophysical Properties of Matter, Vol. 8, IFI/Plenum, New York, 1972
Y. S. Touloukian, D. P. Witt, and R. S. Hernicz, Thermal Radiative Properties: Coatings, Thermophysical Properties of Matter, Vol. 9, IFI/Plenum, New York, 1972
T. S. Trowbridge and K. P. Reitz, Average irregularity representation of a rough surface for ray reflection, Journal of the Optical Society of America, 65 (1975), pp. 531–536
E. Veach and L. Guibas, Bidirectional estimators for light transport, in Proceedings, Fifth Eurographics Workshop on Rendering, New York, 1994, Springer-Verlag, pp. 147–162
J. Warren and H. Weimer, Subdivision Methods for Geometric Design: A Constructive Approach, Morgan Kaufmann, San Francisco, 2002
A. Watt, 3D Computer Graphics, Addison–Wesley, Reading, MA, 2nd ed., 1993
A. Watt and M. Watt, Advanced Animation and Rendering Techniques: Theory and Practice, Addison–Wesley, Reading, MA, 1992
T. White, The Animator's Workbook, Phaidon Press, Oxford, UK, 1986
T. Whitted, An improved illumination model for shaded display, Communications of the ACM, 23 (1980)
L. Williams, Casting curved shadows on curved surfaces, Computer Graphics, 12 (1978), pp. 270–274. SIGGRAPH'78
L. Williams, Pyramidal parametrics, Computer Graphics, 17 (1983), pp. 1–11. SIGGRAPH'83
R. Wolfe, ed., significant Seminal Papers of Computer Graphics: Pioneering Efforts that Shaped the Field, Association for Computing Machinery, New York, 1998
L. B. Wolff and D. J. Kurlander, Ray tracing with polarization parameters, IEEE Computer Graphics and Applications, 10 (1990), pp. 44–55
M. Woo, J. Nieder, T. Davis, and D. Schreiner, OpenGL Programming Guide: The Official Guide to Learning OpenGL, Version 1.2, OpenGL Architecture Review Board, Addison–Wesley Developers Press, Reading, MA, third ed., 1999
R. S. Wright Jr., OpenGL SuperBible, Waite Group, Indianapolis, 2nd ed., 1999
G. Wyszecki and W. S. Stiles, Color Science: Concepts and Methods, Quantitative Data and Formulae, John Wiley & Sons, New York, 2nd ed., 1982
J. Zhao and N. I. Badler, Inverse kinematics positioning using nonlinear programming for highly articulated figures, ACM Transactions on Graphics, 13 (1994), pp. 313–336
G. M. Ziegler, Lectures on Polytopes, Springer-Verlag, New York, 1995

Metrics

Altmetric attention score

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Book summary page views

Total views: 0 *
Loading metrics...

* Views captured on Cambridge Core between #date#. This data will be updated every 24 hours.

Usage data cannot currently be displayed.