COSC455 - Computer Graphics Reading List

Computer Graphics Reading List

Antialiasing

Shoemake, K. Digital Transforms and Filters. SIGGRAPH 1991 Course #2 Notes: Math for SIGGRAPH, July 1991, Las Vegas, E-1 — E-26.
Mitchell, D.P. and Netravali, A.N. Reconstruction Filters in Computer Graphics. Computer Graphics (SIGGRAPH '88 Conference Proceedings), Vol. 22, No. 4, August 1988, pp. 221-228.

Lobb, R.J. Antialiasing of Polygons with a Weighted Filter. Computer Graphics 1987: Proceedings of CG International '87, Springer-Verlag, 107-127.
Kirk, D. and Arvo, J. Unbiased Sampling Techniques for Image Synthesis. Computer Graphics (SIGGRAPH '91 Conference Proceedings), Vol. 25, No. 4, July 1991, pp. 153-156.
Lee, M.E., Redner, R.A. and Uselton, S.P. Statistically Optimized Sampling for Distributed Ray Tracing. Computer Graphics (SIGGRAPH '85 Conference Proceedings), Vol. 19, No. 3, July 1985, pp. 61-67.
Mitchell, D.P. Generating Antialiased Images at Low Sampling Densities. Computer Graphics (SIGGRAPH '87 Conference Proceedings), Vol. 21, No. 4, July 1987, pp. 65-72.
Mitchell, D.P. Spectrally Optimal Sampling for Distribution Ray Tracing. Computer Graphics (SIGGRAPH '91 Conference Proceedings), Vol. 25, No. 4, July 1991, pp. 157-164.
Tanaka. T. and Takahashi, T. Precise rendering method for exact antialiasing and highlighing. The Visual Computer, Vol. 8, No. 5-6, 1992, pp. 315-326.

Animation Principles

Lasseter, J. Fundamentals of Animated Motion. Tutorial 1, Ausgraph 90, September 10-14, 1990, Melbourne.

Shamus Culhane Animation from script to screen St Martin’s Press, New York, 1988
SIGGRAPH 1991 Course #28 Notes: Motion Synthesis, Planning and Control, July 1991, Las Vegas, 7-7 — 7-29.
Anderson, S.E., Luskin, J.P., St. John, N., Lasseter, J. and van Dam, A. Education of a Computer Animator. Course #4 Notes, SIGGRAPH 1991, July 1991, Las Vegas.
Lasseter, J. Principles of Traditional Animation Applied to 3D Computer Animation. Computer Graphics (SIGGRAPH '87 Conference Proceedings), Vol. 21, No. 4, July 1987, 35-44.

Disney Animation Principles
1. Squash and Stretch
2. Timing
3. Anticipation
4. Staging
5. Follow through and overlapping action
6. Straight line and pose-to-pose action
7. Slow in and out
8. Arcs
9. Exaggeration
10. Secondary action
11. Appeal

Computer Animation

Badler, N.I.Computer Animation Techniques. SIGGRAPH 1991 Course #1 Notes: Fundamentals and Overview of Computer Graphics, July 1991, Las Vegas

Catmull, E., The Problems of Computer-Assisted Animation. Computer Graphics (SIGGRAPH '78 Proceedings), Vol. 12, No. 3, August 1978, pp. 348-353.
Reeves, W.T., Inbetweening for Computer Animation Utilizing Moving Point Constraints. Computer Graphics (SIGGRAPH '81 Proceedings), Vol. 15, No. 3, August 1981, pp. 263-269.
SIGGRAPH 1991 Course #28 Notes: Motion Synthesis, Planning and Control, July 1991, Las Vegas
Magnenat-Thalmann, N. and Thalmann, D., Six-hundred Indexed References on Computer Animation. The Journal of Visualization and Computer Animation, Vol. 3, No. 3, July-September 1992, 147-174.
Meier, B.J., Painterly Rendering for Animation. Computer Graphics Annual Conference Series 1996 (SIGGRAPH '96 Conference Proceedings), 4-9 August, New Orleans, ACM Press, 477-484.
Kass, M., Inverse Problems in Computer Graphics. Creating and Animating the Virtual World [Proceedings of Computer Animation '92], Springer-Verlag Tokyo 1992, 21-33.
Reeves, W.T., Inbetweening for Computer Animation Utilizing Moving Point Constraints. Computer Graphics (SIGGRAPH '81 Proceedings), Vol. 15, No. 3, August 1981, pp. 263-269.
van de Panne, M., From Footprints to Animation., Computer Graphics Forum, Vol. 16, No. 4, October 1997, 211-223.
Armstrong, W.W. and Green, M.W., The dynamics of articulated rigid bodies for purposes of animation. The Visual Computer, Vol. 1, No. 4, 1985, pp. 231-240.
Prusinkiewicz, P., Hammel, M.S. and Mjolsness, E., Animation of Plant Development. Computer Graphics Annual Conference Series (SIGGRAPH '93 Proceedings), 1-6 August, 351-360.
Raibert, M.H. and Hodgins, J.K., Animation of Dynamic Legged Locomotion. Computer Graphics (SIGGRAPH '91 Proceedings), Vol. 25, No. 4, July 1991, pp. 349-358.
Baraff, D., Fast Contact Force Computation for Nonpenetrating Rigid Bodies. Computer Graphics Annual Conference Series 1994 (SIGGRAPH '94 Proceedings), 24-29 July, 23-34.
Fekete, J.-D., Bizouarn, E., Cournarie, E., Galas, T. and Taillefer, F., TicTacToon: A Paperless System for Professional 2D Animation. Computer Graphics Annual Conference Series 1995 (SIGGRAPH '95 Conference Proceedings), 6-11 August, Los Angeles, ACM Press, 79-90.
Foster, N. and Metaxas, D. Controlling Fluid Animation., Proceedings of Computer Graphics International '97, Belgium, IEEE Computer Society Press 1997, 178-188.

Constructive Solid Geometry (CSG)

Laidlaw, D.H., Trumbore, W.B. and Hughes, J.F. Constructive Solid Geometry for Polyhedral Objects. Computer Graphics (SIGGRAPH '86 Conference Proceedings), Vol. 20, No. 4, August 1986, pp. 161-170.
Woodwark, J.R. Generating wireframes from set-theoretic solid models by spatial division. computer-aided design, Vol. 18, No. 6, July/August 1986, 307-315.
Roth, S.D. Ray Casting for Modeling Solids. Computer Graphics and Image Processing 18, 1982, 109-144.
Wyvill, G. and Sharp, P. Volume and Surface Properties in CSG. New Trends in Computer Graphics: Proceedings of CG International '88, Springer-Verlag 1988, 257-266. Also Item 17, Department of Computer Science, University of Otago, New Zealand.

Mäntylä Martti, An Introduction to Solid Modelling, Computer Science Press 1988
Woodwark, J. and Bowyer, A. Better and faster pictures from solid models. Computer-Aided Engineering Journal, Febuary 1986,17-24.
Woodwark, J.R. Eliminating Redundant Primitives from Set-Theoretic Solid Models by a Consideration of Constituents IEEE Computer Graphics and applications, Vol. 8, No. 3, May 1988, pp. 38-47.
Samet, H. and Tamminen, M. Bintrees, CSG Trees, and Time. Computer Graphics (SIGGRAPH '85 Conference Proceedings), Vol. 19, No. 3, July 1985, pp. 121-130.
Bronsvoort, W.F. An algorithm for visible-line and visible-surface display of CSG models. The Visual Computer, Vol. 3, No. 4, 1987, pp. 176-185.
Jansen, F.W. Depth-Order Point Classification Techniques for CSG Display Algorithms. acm Transactions on Graphics, Vol. 10, No. 1, January 1991,

Fractals

Gardner, M. Mathematical Games: In which "monster" curves force redefinition of the word "curve". Scientific American, December 1976, 124-133.
Dewdney, A.K. Computer Recreations. A computer microscope zooms in for a look at the most complex object in mathematics. Scientific American, August 1985, 16-22.
Fournier, A., Fussell, D. and Carpenter, L. Computer Rendering of Stochastic Models. Communications of the acm, June 1982, Vol. 25, No. 6, 371-384.

B Mandelbrot: The Fractal Geometry of Nature, Freeman 1983
Demko, S., Hodges, L. and Naylor, B. Construction of Fractal Objects with Iterated Function Systems. Computer Graphics (SIGGRAPH '85 Conference Proceedings), Vol. 19, No. 3, July 1985, pp. 271-278.
SIGGRAPH 1991 Course #13 Notes: Introduction to Fractals, July 1991, Las Vegas, 4-1 — 4-10. Also Course #12 Notes, SIGGRAPH 1991, Las Vegas, 35-39.
Hart, J.C., Sandin, D.J. and Kauffman, L.H. Ray Tracing Deterministic 3-D Fractals. Computer Graphics (SIGGRAPH '89 Conference Proceedings), Vol. 23, No. 3, July 1989, pp. 289-296.
Musgrave, F.K., Kolb, C.E. and Mace, R.S. The Synthesis and Rendering of Eroded Fractal Terrains Computer Graphics (SIGGRAPH '89 Conference Proceedings), Vol. 23, No. 3, July 1989, 41-50. Also SIGGRAPH 1991 Course #13 Notes: Introduction to Fractals, July 1991, Las Vegas, 4-1 — 4-10. Also Course #12 Notes, SIGGRAPH 1991, Las Vegas, 35-39.
Oppenheimer, P.E. Real Time Design and Animation of Fractal Plants and Trees. Computer Graphics (SIGGRAPH '86 Conference Proceedings), Vol. 20, No. 4, August 1986, pp. 55-64.
Szeliski, R. and Terzopoulos, D. >From Splines to Fractals. Computer Graphics (SIGGRAPH '89 Conference Proceedings), Vol. 23, No. 3, July 1989, pp. 51-60.
Trivedi, K. Hindu temples: models of a fractal universe. The Visual Computer, Vol. 5, No. 4, 1989, pp. 243-258.

GPU Programming

Cg: A System for Programming Graphics Hardware in a C-like Language William R. Mark, R. Steven Glanville, Kurt Akeley, Mark J. Kilgard, SIGGRAPH 2003

Cg Homepage
GPGPU, general purpose computing on graphics hardware.

Illumination: Historical

Phong, B.T. Illumination for Computer Generated Pictures. Communications of the ACM, Vol. 18, No. 6, June 1975, 311-317.
Whitted, T. An Improved Illumination Model for Shadow Display. Computer Graphics (SIGGRAPH '79 Proceedings), Vol. 13, No. 2, August 1979, 14. Also communications of the acm, June 1980, Vol. 23, No. 6, 343-349.
Cook, R.L. and Torrance, K.E. A Reflectance Model for Computer Graphics. Computer Graphics (SIGGRAPH '81 Conference Proceedings), Vol. 15, No. 3, August 1981, pp. 307-316.

Illumination: Special Illumination

Cook, R.L., Porter, T. and Carpenter, L. Distributed Ray Tracing. Computer Graphics (SIGGRAPH '84 Conference Proceedings), Vol. 18, No. 3, July 1984, pp. 137-145.
Lee, M.E., Redner, R.A. and Uselton, S.P., Statistically Optimized Sampling for Distributed Ray Tracing. Computer Graphics (SIGGRAPH '85 Conference Proceedings), Vol. 19, No. 3, July 1985, pp. 61-67.
Amanatides, J., Ray Tracing with Cones. Computer Graphics (SIGGRAPH '84 Conference Proceedings), Vol. 18, No. 3, July 1984, 129-135.
Kirk, D.B. The simulation of natural features using cone tracing. The Visual Computer, Vol. 3, No. 2, August 1987, pp. 63-71. Also Advanced Computer Graphics: Proceedings of Computer Graphics Tokyo '86, Springer-Verlag 1986, 129-144.
Shinya, M., Takahashi, T. and Naito, S., Principles and Applications of Pencil Tracing. Computer Graphics (SIGGRAPH '87 Conference Proceedings), Vol. 21, No. 4, July 1987, pp. 45-54.
Watt, M., Light-Water Interaction using Backward Beam Tracing. Computer Graphics (SIGGRAPH '90 Conference Proceedings), Vol. 24, No. 4, August 1990, pp. 377-385.
Heckbert, P.S. and Hanrahan, P., Beam Tracing Polygonal Objects. Computer Graphics (SIGGRAPH '84 Conference Proceedings), Vol. 18, No. 3, July 1984, pp. 119-127.
Chattopadhyay, S. and Fujimoto, A., Bi-Directional Ray Tracing. Computer Graphics 1987: Proceedings of CG International '87, Springer-Verlag, 335-343.
Inakage, M., Caustics and specular reflection models for spherical objects and lenses. The Visual Computer, Vol. 2, No. 6, 1986, pp. 379-383.
Max, N.L., Atmospheric Illumination and Shadows. Computer Graphics (SIGGRAPH '86 Conference Proceedings), Vol. 20, No. 4, August 1986, pp. 117-124.

Illumination: Surface Illumination

Kajiya, J.T. The Rendering Equation. Computer Graphics (SIGGRAPH '86 Conference Proceedings), Vol. 20, No. 4, August 1986, pp. 143-150.
Hall, R. A characterization of illumination models and shading techniques. The Visual Computer, Vol. 2, No. 5, 1986, pp. 268-277.

Mitchell, D. and Hanrahan, P. Illumination from Curved Reflectors. Computer Graphics (SIGGRAPH '92 Conference Proceedings), Vol. 26, No. 2, July 1992, pp. 283-291.
Inakage, M. An Illumination Model for Atmospheric Environments. New Advances in Computer Graphics: Proceedings of CG International '89, Springer-Verlag 1989, 533-548.
Max, N.L. Atmospheric Illumination and Shadows. Computer Graphics (SIGGRAPH '86 Conference Proceedings), Vol. 20, No. 4, August 1986, pp. 117-124.
Kajiya, J.T. Anisotropic Reflection Models. Computer Graphics (SIGGRAPH '85 Conference Proceedings), Vol. 19, No. 3, July 1985, pp. 15-21.
Oren, M. and Nayar, S.K. Generalization of Lambert's Reflectance Model. Computer Graphics Annual Conference Series 1994 (SIGGRAPH '94 Conference Proceedings), 24-29 July, 239-246.
Westin, S.H., Arvo, J.R. and Torrance, K.E. Predicting Reflectance Functions from Complex Surfaces. Computer Graphics (SIGGRAPH '92 Conference Proceedings), Vol. 26, No. 2, July 1992, pp. 255-264.
Gondek, J.S., Meyer, G.W. and Newman, J.G. Wavelength Dependent Reflectance Functions. Computer Graphics Annual Conference Series 1994 (SIGGRAPH '94 Conference Proceedings), 24-29 July, 213-220.

Image Based Rendering

McMillan, L. and Bishop, G. Plenoptic Modeling: An Image-Based Rendering System. Computer Graphics Annual Conference Series 1995 (SIGGRAPH '95 Conference Proceedings), 6-11 August, Los Angeles, ACM Press, 39-46.
Debevec, P.E., Taylor, C.J. and Malik, J. Modeling and Rendering Architecture from Photographs: A hybrid geometry- and image-based approach. Computer Graphics Annual Conference Series 1996 (SIGGRAPH '96 Conference Proceedings), 4-9 August, New Orleans, ACM Press, 11-20.
Boivin, S. and A. Gagalowicz (2001). Image-based rendering of diffuse, specular and glossy surfaces from a single image. SIGGRAPH 2001 Conference Proceedings (Los Angeles, Aug 12-17). E. Fiume. New York, ACM: 107-115.
Chen, S.E. QuickTime VR - An Image-Based Approach to Virtual Environment Navigation. Computer Graphics Annual Conference Series 1995 (SIGGRAPH '95 Conference Proceedings), 6-11 August, Los Angeles, ACM Press, 29-38. Columbia, 21-23 May 1997, 68-75.
Organizer: Cohen, M.; Panelists: Levoy, M., Malik, J., McMillan, L. and Chen, E. Panel Session: Image-Based Rendering: Really New or Déja Vu? Computer Graphics Annual Conference Series 1997 (SIGGRAPH '97 Conference Proceedings), 3-8 August, 468-470.
Salisbury, M.P., Wong, M.T., Hughes, J.F. and Salesin, D.H. Orientable Textures for Image-Based Pen-and-Ink Illustration. Computer Graphics Annual Conference Series 1997 (SIGGRAPH '97 Conference Proceedings), 3-8 August, 401-406.
Szeliski, R. and Shum, H.-Y. Creating Full View Panoramic Image Mosaics and Environment Maps. Computer Graphics Annual Conference Series 1997 (SIGGRAPH '97 Conference Proceedings), 3-8 August, 251-258.
Horry, Y., Anjyo, K. and Arai, K. Tour Into the Picture: Using a Spidery Mesh Interface to Make Animation from a Single Image. Computer Graphics Annual Conference Series 1997 (SIGGRAPH '97 Conference Proceedings), 3-8 August, 225-232.
Chen, S.E. and Williams, L. View Interpolation for Image Synthesis. Computer Graphics Annual Conference Series 1993 (SIGGRAPH '93 Conference Proceedings), 1-6 August, 279-288.
Shum, H.-Y. Rendering with concentric mosiacs. Computer Graphics Proceedings SIGGRAPH'99, ACM SIGGRAPH, New York, NY (1999) 299-306
Debevec, P. Rendering synthetic objects into real scenes: bridging traditional and image-based graphics with global illumination and high dynamic range photography. Computer Graphics Proceedings SIGGRAPH'98, ACM SIGGRAPH, New York, NY (1998) 189-198

Implicit Surfaces

SIGGRAPH 1996 Course #11 Notes: Implicit Surfaces for Geometric Modeling and Computer Graphics, August 1996, New Orleans

Blinn, J.F. A Generalization of Algebraic Surface Drawing. acm Transactions on Graphics, Vol 1., No. 3, July 1982, 235-256.
Wyvill, G., McPheeters, C. and Wyvill, B. Soft Objects. Advanced Computer Graphics: Proceedings of Computer Graphics Tokyo '86, Springer-Verlag 1986, 113-128.
Witkin, A.P. and Heckbert, P.S. Using Particles to Sample and Control Implicit Surfaces. Computer Graphics Annual Conference Series 1994 (SIGGRAPH '94 Conference Proceedings), 24-29 July, 269-277.
Kalra, D. and Barr, A.H. Guaranteed Ray Intersections with Implicit Surfaces. Computer Graphics (SIGGRAPH '89 Conference Proceedings), Vol. 23, No. 3, July 1989, pp. 297-306.
Wyvill, G. and Trotman, A. Ray-Tracing Soft Objects. [Proceedings of] CG International '90: Computer Graphics Around the World, Springer-Verlag 1990, 469-476.
Luis Henrique de Figueiredo and Jonas Gomes. Sampling Implicit Objects with Physically-Based n. Computers & Graphics, Vol. 20, No. 3, 1996, 365-375.
Wyvill, G., Wyvill, B. and McPheeters, C. Solid Texturing of Soft Objects. IEEE Computer Graphics and applications, Vol. 7, No. 12, December 1987, 20-26.
Zonenschein, R., Gomes, J., Velho, L. and de Figueiredo, L.H. Technical Sketch: Texturing Implicit Surfaces with Particle Systems. Computer Graphics Annual Conference Series 1997 (SIGGRAPH '97 Visual Proceedings), 3-8 August, 172.
Rockwood, A.P. Using Implicit Surfaces to Blend Arbitrary Solid Models. SIGGRAPH 1990 Course #23 Notes: Modeling and Animating with Implicit Surfaces, August 1990, Dallas, 9-1 — 9-22 .
Desbrun, M. and Gascuel, M.-P. Animating Soft Substances with Implicit Surfaces. Computer Graphics Annual Conference Series 1995 (SIGGRAPH '95 Conference Proceedings), 6-11 August, Los Angeles, ACM Press, 287-290.
Hart, J.C. Sphere Tracing: Simple Robust Antialiased Rendering of Distance-Based Implicit Surfaces. SIGGRAPH 1993 Course #25 Notes: Modeling, Visualizing and Animating Implicit Surfaces, August 1993, California, 14-1 — 14-11.
Ebert, D.S. Technical Sketch: Volumetric Modeling with Implicit Functions: A Cloud is Born. Computer Graphics Annual Conference Series 1997 (SIGGRAPH '97 Visual Proceedings), 3-8 August, 147.
Jules Bloomenthal et al: Introduction to Implicit Surfaces, Morgan Kaufmann, 1997

L-Systems

Przemyslaw Prusinkiewicz and Aristid Lindenmayer. The Algorithmic Beauty of Plants. Springer Verlag 1990

Fowler, D.R., Prusinkiewicz, P. and Battjes, J. A Collision-based Model of Spiral Phyllotaxis. Computer Graphics (SIGGRAPH Proceedings), Vol. 26, No. 2, July 1992, pp. 361-368.
Fraccia, F.D., Prusinkiewicz, P. and de Boer, M.J.M. Animation of the Development of Multicellular Structures. [Proceedings of] Computer Animation '90, Springer-Verlag Tokyo 1990, 3-19.
Mech, R. and Prusinkiewicz, P. Visual Models of Plants Interacting with Their Environment. Computer Graphics (SIGGRAPH Proceedings), 4-9 August 1996, 397-410.
Noser, H. and Thalmann, D. L-System-Based Behavioral Animation. Pacific Graphics '93, Vol.1, Seoul, Korea 1993. World Scientific, Singapore, 133-146.
Noser, H., Thalmann, D. and Turner, R. Animation Based on the Interaction of L-Systems with Vector Force Fields. Visual Computing — Integrating Computer Graphics with Computer Vision — [Proceedings of CG International '92], Springer-Verlag 1992, 747-761.
Prusinkiewicz, P. Graphical Applications of L-Systems. Proceedings: Graphics Interface '86, Canadian Information Processing Society, Vancouver 1986, 247-253.
Prusinkiewicz, P., Hammel, M.S. and Mjolsness, E. Animation of Plant Development. Computer Graphics (SIGGRAPH Proceedings), 1-6 August 1993, 351-360.
Prusinkiewicz, P., James, M. and Mech, R. Synthetic Topiary. Computer Graphics (SIGGRAPH Proceedings), 24-29 July 1994, 351-358.
Prusinkiewicz, P., Lindenmayer, A. and Hanan, J. Developmental Models of Herbaceous Plants for Computer Imagery Purposes. Computer Graphics (SIGGRAPH Proceedings), Vol. 22, No. 4, August 1988, 141-150.
Tunbridge, A. and Jones, H. An L-Systems Approach to the Modelling of Fungal Growth. The Journal of Visualization and Computer Animation, Vol. 6, No. 2, April-June 1995, 91-107.

Maths for Computer Graphics

Earnshaw, R.A. The mathematics of computer graphics. The Visual Computer, Vol. 3, No. 3, 1987, pp. 115-124. Also Computer Graphics 1987: Proceedings of CG International '87, Springer-Verlag, 11-24.
DeRose, T., Shoemake, K., Yao, F., Sederberg, T., Kass, M. Math for SIGGRAPH. Course #2 Notes, SIGGRAPH 1991, July 1991, Las Vegas.
Blinn, J.F. The Algebraic Properties of Homogeneous Second Order Surfaces.SIGGRAPH '93, Course Notes 25: Modeling, Visualizing, and Animating Implicit Surfaces, August 1993, 2-1 — 2-23.
Topics to check:
Vectors matrices surfaces normals curvature and continuity quarternions, equations and solutions, eigenvectors and shape classification projections, transformation of equations.

Particle Systems

Reeves, W.T. Particle Systems-A Technique for Modeling a Class of Fuzzy Objects. Computer Graphics (SIGGRAPH '83 Conference Proceedings), Vol. 17, No. 3, July 1983, pp. 359-376.

Reeves, W.T. and Blau, R. Approximate and Probabilistic Algorithms for Shading and Rendering Structured Particle Systems. Computer Graphics (SIGGRAPH '85 Conference Proceedings), Vol. 19, No. 3, July 1985, pp. 313-322.
Breen, D.E., House, D.H. and Getto, P.H. A physically-based particle model of woven cloth. The Visual Computer, Vol. 8, No. 5-6, 1992, pp. 264-277.
Breen, D.E., House, D.H. and Wozny, M.J. Predicting the Drape of Woven Cloth Using Interacting Particles. Computer Graphics Annual Conference Series 1994 (SIGGRAPH '94 Conference Proceedings), 24-29 July, 365-372.
Ebert, D.S., Carlson, W.E. and Parent , R.E. Solid spaces and inverse particle systems for controlling the animation of gases and fluids. The Visual Computer, Vol. 10, No. 4, 1988, 179-190.
Szeliski, R. and Tonnesen, D. Surface Modeling with Oriented Particle Systems. Computer Graphics (SIGGRAPH '92 Conference Proceedings), Vol. 26, No. 2, July 1992, pp. 185-194.
Witkin, A.P. and Heckbert, P.S. Using Particles to Sample and Control Implicit Surfaces. Computer Graphics Annual Conference Series 1994 (SIGGRAPH '94 Conference Proceedings), 24-29 July, 269-277.
Chiba, N., Sanakanishi, S., Yokoyama, K., Isao, O., Muraoka, K. and Saito, N. Visual Simulation of Water Currents Using a Particle-based Behavioural Model. The Journal of Visualization and Computer Animation, Vol. 6, No. 3, July-September 1995, 155-171.
Reynolds, C.W. Flocks, Herds, and Schools: A Distributed Behavioral Model. Computer Graphics (SIGGRAPH '87 Conference Proceedings), Vol. 21, No. 4, July 1987, 25-34. Also SIGGRAPH 1991 Course #28 Notes: Motion Synthesis, Planning and Control, July 1991, Las Vegas, 4-37 — 4-46.

Physically Based Modelling

Witkin, A., Kass, M., Baraff, D. and Barr, A. An Introduction to Physically Based Modeling. Course #23 Notes, SIGGRAPH 1991, July 1991, Las Vegas. web page

Terzopoulos, D., Platt, J., Barr, A. and Fleischer, K. Elastically Deformable Models. Computer Graphics (SIGGRAPH '87 Conference Proceedings), Vol. 21, No. 4, July 1987, pp. 205-214.
Dorsey, J., Pedersen, H.K. and Hanrahan, P. Flow and Changes in Appearance. Computer Graphics Annual Conference Series 1996 (SIGGRAPH '96 Conference Proceedings), 4-9 August, New Orleans, ACM Press, 411-420.
Breen, D.E., House, D.H. and Wozny, M.J. Predicting the Drape of Woven Cloth Using Interacting Particles. Computer Graphics Annual Conference Series 1994 (SIGGRAPH '94 Conference Proceedings), 24-29 July, 365-372.
Kharitonsky, D. and Gonczarowski, J. A physically based model for icicle growth. The Visual Computer, Vol. 10, No. 2, 1993, 88-100.
Hong, L., Muraki, S., Kaufman, A., Bartz, D. and He, T. Virtual Voyage: Interactive Navigation in the Human Colon. Computer Graphics Annual Conference Series 1997 (SIGGRAPH '97 Conference Proceedings), 3-8 August, 27-34.
Turner, R. and Thalmann, D. The Elastic Surface Layer Model for Animated Character Construction. Communicating with Virtual Worlds [: Proceedings of CG International '93], Springer-Verlag 1993, 399-412.
Witkin, A.P. and Heckbert, P.S. Using Particles to Sample and Control Implicit Surfaces. Computer Graphics Annual Conference Series 1994 (SIGGRAPH '94 Conference Proceedings), 24-29 July, 269-277.
Li, X. and Moshell, M. Modeling Soil: Realtime Dynamic Models for Soil Slippage and Manipulation. Computer Graphics Annual Conference Series 1993 (SIGGRAPH '93 Conference Proceedings), 1-6 August, 361-368.
Harada, M., Witkin, A. and Baraff, D. Interactive Physically-Based Manipulation of Discrete/Continuous Models. Computer Graphics Annual Conference Series 1995 (SIGGRAPH '95 Conference Proceedings), 6-11 August, Los Angeles, ACM Press, 199-208.
Laszlo, J., van de Panne, M. and Fiume, E. Limit Cycle Control And Its Application To The Animation of Balancing And Walking. Computer Graphics Annual Conference Series 1996 (SIGGRAPH '96 Conference Proceedings), 4-9 August, New Orleans, ACM Press, 155-162.

Radiosity

Greenberg, D.P. Hall et al. SIGGRAPH 1991 Course #11 Notes: Radiosity, July 1991, Las Vegas, I.1 - I.6.
Greenberg, D.P., Cohen, M.F. and Torrance, K.E. Radiosity: A method for computing global illumination. The Visual Computer, Vol. 2, No. 5, 1986, pp. 291-297.

Goral, C.M., Torrance, K.E., Greenberg, D.P. and Battaile, B. Modeling the Interaction of Light Between Diffuse Surfaces. Computer Graphics (SIGGRAPH '84 Conference Proceedings), Vol. 18, No. 3, July 1984, 213-222.
Cohen, M.F. and Greenberg, D.P. The Hemi-Cube: a Radiosity Solution for Complex Environments. Computer Graphics (SIGGRAPH '85 Conference Proceedings), Vol. 19, No. 3, July 1985, pp. 31-40. Also SIGGRAPH 1991 Course #11 Notes: Radiosity, July 1991, Las Vegas, Appendix A.
Hall, D.E. and Rushmeier, H.E. Improved explicit radiosity method for calculating non-Lambertian reflections. The Visual Computer, Vol. 9, No. 5, 1993, 278-288.
Smits, B.E., Arvo, J.R. and Salesin, D.H. An Importance-Driven Radiosity Algorithm. Computer Graphics (SIGGRAPH '92 Conference Proceedings), Vol. 26, No. 2, July 1992, pp. 273-282.
Hanrahan, P., Salzman, D. and Aupperle, L. A Rapid Hierarchical Radiosity Algorithm. Computer Graphics (SIGGRAPH '91 Conference Proceedings), Vol. 25, No. 4, July 1991, pp. 197-206.
Heckbert, P.S. Adaptive Radiosity Textures for Bidirectional Ray Tracing. Computer Graphics (SIGGRAPH '90 Conference Proceedings), Vol. 24, No. 4, August 1990, pp. 145-154.
Immel, D.S., Cohen, M.F. and Greenberg, D.P. A Radiosity Method for Non-Diffuse Environments. Computer Graphics (SIGGRAPH '86 Conference Proceedings), Vol. 20, No. 4, August 1986, 133-142.
Lischinski, D., Smits, B. and Greenberg, D.P. Bounds and Error Estimates for Radiosity. Computer Graphics Annual Conference Series 1994 (SIGGRAPH '94 Conference Proceedings), 24-29 July, 67-74.
Recker, R.J., George, D.W. and Greenberg, D.P. Acceleration Techniques for Progressive Refinement Radiosity. Computer Graphics (SIGGRAPH 1990 Symposium on Interactive 3D Graphics, Proceedings), Vol. 24, No. 2, March 1990, pp. 59-66.
Shao, M., Peng, Q. and Liang, Y. A New Radiosity Approach by Procedural Refinements for Realistic Image Synthesis. Computer Graphics (SIGGRAPH '88 Conference Proceedings), Vol. 22, No. 4, August 1988, pp. 93-101.
Smits, B., Arvo, J. and Greenberg, D. A Clustering Algorithm for Radiosity in Complex Environments. Computer Graphics Annual Conference Series 1994 (SIGGRAPH '94 Conference Proceedings), 24-29 July, 435-442.
Wallace, J.R., Elmquist, K.A. and Haines, E.A. A Ray Tracing Algorithm for Progressive Radiosity. Computer Graphics (SIGGRAPH '89 Conference Proceedings), Vol. 23, No. 3, July 1989, pp. 315-324. Also SIGGRAPH 1991 Course #11 Notes: Radiosity, July 1991, Las Vegas, Appendix C.
Baum, D.R., Rushmeier, H.E. and Winget, J.M. Improving Radiosity Solutions Through the Use of Analytically Determined Form-Factors. Computer Graphics (SIGGRAPH '89 Conference Proceedings), Vol. 23, No. 3, July 1989, pp. 325-334. Also SIGGRAPH 1991 Course #11 Notes: Radiosity, July 1991, Las Vegas, Appendix B.
Cohen, M.F., Chen, S.E., Wallace, J.R. and Greenberg, D.P. A Progressive Refinement Approach to Fast Radiosity Image Generation. Computer Graphics (SIGGRAPH '88 Conference Proceedings), Vol. 22, No. 4, August
Gortler, S.J. and Cohen, M.F. Solving the Radiosity Linear System. Communicating with Virtual Worlds [: Proceedings of CG International '93], Springer-Verlag 1993, 78-88.

Ray Tracing Efficiency

Geoff Wyvill, Practical Ray Tracing, CGI ‘95 Tutorial notes
Akimoto, T., Mase, K. and Suenaga, Y. Pixel-Selected Ray Tracing. IEEE Computer Graphics and applications, Vol. 11, No. 4, July 1991, 14-22.
Amanatides, J. and Woo, A. A Fast Voxel Traversal Algorithm for Ray Tracing. EUROGRAPHICS '87, Elsevier Science Publishers B.V., North-Holland 1987, 3-10.
Arnaldi, B., Priol, T. and Bouatouch, K. A new space subdivision method for ray tracing CSG modelled scenes. The Visual Computer, Vol. 3, No. 2, 1987, pp. 98-108.
Arvo, J. and Kirk, D. Fast Ray Tracing by Ray Classification. Computer Graphics (SIGGRAPH '87 Proceedings), Vol. 21, No. 4, July 1987, 55-64.
Badt, S.(Jr.) Two algorithms for taking advantage of temporal coherence in ray tracing. The Visual Computer, Vol. 4, No. 3, 1988, pp. 123-132.
Cazals, F., and Puech, C. Bucket-like Space Partitioning Data Structures with Applications to Ray-Tracing. Proceedings of the Thirteenth Annual Symposium on Computational Geometry, Nice, France, June 4-6 1997, 11-20.
Cazals, F., Drettakis, G. and Puech, C. Filtering, Clustering and Hierarchy Construction: a New Solution for Ray-Tracing Complex Scenes. Computer Graphics Forum, Vol. 14, No. 3: Conference Issue, Eurographics '95, Maastricht, The Netherlands, August 28 - September 1 1995, C-371 — C-382.
Charney, M.J. and Scherson, I.D. Efficient traversal of well-behaved hierarchical trees of extents for ray-tracing complex scenes. The Visual Computer, Vol. 6, No. 3, 1990, pp. 167-178.
Cleary, J.G. and Wyvill, G. Analysis of an algorithm for fast ray tracing using uniform space subdivision. The Visual Computer, Vol. 4, No. 2, 1988, 65-83.
Devillers, O. The Macro-regions : an Efficient Space Subdivision Structure for Ray Tracing. EUROGRAPHICS '89, Elsevier Publishers B.V., North-Holland, 1989, 27-38.
Formella, A. and Gill, C. Ray tracing: a quantitative analysis and a new practical algorithm. The Visual Computer, Vol. 11, No. 9, 1995, 465-476.
Fujimoto, A. and Iwata, K. Accelerated Ray Tracing. Computer Graphics Visual Technology and Art: Proceedings of Computer Graphics Tokyo '85, Springer-Verlag 1985, 41-65.
Fujimoto, A., Tanaka, T. and Iwata, K. ARTS: Accelerated Ray-Tracing System. IEEE Computer Graphics and applications, Vol. 6, No. 4, April 1986, pp. 16-26.
Gigante, M. Accelerated Ray Tracing using Non-Uniform Grids. Proceedings of Ausgraph 90, Melbourne 1990, 157-163.
Glassner, A.S. Space Subdivision for Fast Ray Tracing. IEEE Computer Graphics and applications, Vol. 4, No. 10, October 1984, 15-22 .
Hanrahan, P. Using Caching and Breadth-First Search to Speed Up Ray-Tracing. Proceedings: Graphics Interface '86, Canadian Information Processing Society, Vancouver 1986, 56-61.
Hashimoto, A., Akimoto, T., Mase, K. and Suenaga, Y. Vista Ray-Tracing: High Speed Ray Tracing Using Perspective Projection Image. New Advances in Computer Graphics, Proc. CG International '89, Springer, pp. 549-561.
Joy, K.I. and Bhetanabhotla, M.N. Ray Tracing Parametric Surface Patches Utilizing Numerical Techniques and Ray Coherence. Computer Graphics (SIGGRAPH '86 Conference Proceedings), Vol. 20, No. 4, August 1986, pp. 279-285.
Kay, T.L. and Kajiya, J.T. Ray Tracing Complex Scenes. Computer Graphics (SIGGRAPH '86 Conference Proceedings), Vol. 20, No. 4, August 1986, pp. 269-278.
Ke, H.-R. and Chang, R.-C. An efficient hierarchical-traversal algorithm for ray tracing. The Visual Computer, Vol. 10, No. 2, 1993, 79-87.
Lobb, R.J. and Halstead, M.A.B. Exploiting Coherence in Ray Tracing. Proceedings of The 11th New Zealand Computer Conference, Wellington, August 1989, New Zealand Computer Society, 321-333.
MacDonald, J.D. and Booth, K.S. Heuristics for ray tracing using space subdivision. The Visual Computer, Vol. 6, No. 3, 1990, pp. 153-166.
Ohta, M. and Maekawa, M. Ray Coherence Theorem and Constant Time Ray Tracing Algorithm. Computer Graphics 1987: Proceedings of CG International '87, Springer-Verlag, 303-314.
Pharr, M., Kolb, C., Gershbein, R. and Hanrahan, P. Rendering Complex Scenes with Memory-Coherent Ray Tracing. Computer Graphics Annual Conference Series 1997 (SIGGRAPH '97 Conference Proceedings), 3-8 August, 101-108.
Scherson, I.D. and Caspary, E. Data structures and the time complexity of ray tracing. The Visual Computer, Vol. 3, No. 4, 1987, pp. 201-213.
Semwal, S.K. and Kvanstrom, H. Directed Safe Zones and the Dual Extent Algorithms for Efficient Grid Traversal during Ray Tracing. Proceedings: Graphics Interface '97, Canadian Human-Computer Communications Society, British Columbia, 21-23 May 1997, 76-87.
Slater, M. Tracing a ray through uniformly subdivided n -dimensional space. The Visual Computer, Vol. 9, No. 1, 1992, 39-46.
Van Reeth, F., Monsieurs, P., Bekaert, P. and Flerackers, E. Ray Tracing Optimization Utilizing Projective Methods. [Proceedings of] Computer Graphics International '96, 24-28 June 1996, Pohang, Korea, 47-53.
Yagel, R. and Meeker, J. Priority-driven Ray Tracing., The Journal of Visualization and Computer Animation, Vol. 8, No. 1, January-March 1997, 17-32.

Space Deformation

Global and Local Deformations of Solid Primitives, A. H. Barr SIGGRAPH'84, 18(3), 21-30.
Free-Form Deformation of Solid Geometric Models, T. Sederberg and S. Parry, SIGGRAPH'86, 20(4), 151-160.
Animated Free-Form Deformation: An Interactive Animation Technique, S. Coquillart and Pierre Jancene, SIGGRAPH'91, 25(4), 23-26.
Wires: a geometric deformation technique, K. Singh and E. Fiume, SIGGRAPH'98, 405-414.

Geometric Deformation by Merging a 3D Object with a Simple Shape Philippe Decaudin, Graphics Interface'96, 55-60
Preventing Self-Intersection under Free-Form Deformation James E. Gain and Neil A. Dodgson, IEEE Transactions on Visualization and Computer Graphics 2001, 289-298.
Adaptive Refinement and Decimation under Free-Form Deformation James E. Gain, Neil A. Dodgson, Eurographics'99.
A Generic Implementation of Axial Procedural Deformation Techniques C. Blanc, Graphics Gems 5, 249--256.
A generalized de Casteljau approach to 3D free-form deformation, Y.-K. Chang and A.P. Rockwood, SIGGRAPH'94, 257-260. 3d free-form deformation: basic and extended algorithms, M. Mikita, Proceedings of the 12th Spring Conference on Computer Graphics, 183-191.
Implicit Free-Form Deformations, B. Crespin, Proceedings of the Fourth International Workshop on Implicit Surfaces 1999, 17-24.
Extended Free-Form Deformation: A Sculpturing Tool for 3D Geometric Modeling, S. Coquillart, SIGGRAPH'90, 187-195.
Deformation of Solids with Trivariate B-Splines, J. Griessmair and W. Purgathofer, Eurographics'89, 137-148.
A system for sculpting 3D data, R. Parent, SIGGRAPH'77, 138--147.
Simple constrained deformations for geometric modeling and interactive design, P. Borrel and A. Rappoport, ACM Transactions on Graphics 1994, 13(2), 137-155. Direct Manipulation of Free-Form Deformations, W. M. Hsu and J. F. Hughes and H. Kaufman, SIGGRAPH'92, 177-184.
Deformation of n-dimensional objects, P. Borrel and D. Bechmann, Proceedings of the first symposium on Solid modeling foundations and CAD/CAM applications 1991, 351-369.
Dirichlet Free-Form Deformation and their Application to Hand Simulation, L. Moccozet and N. Magnenat-Thalmann, Computer Animation'97, 93-102.
Interactive Space Deformation with Hardware Assisted Rendering, Y. Kurzion and R. Yagel, IEEE Computer Graphics and Applications, 17(5), 66-77.
Free Form Modeling with History G. Wyvill and D. McRobie and C. Haig and C. McNaughton International Journal of Shape Modeling, 2(4), 275-282.
Blendeforming: Ray Traceable Localized Foldover-Free Space Deformation, D. Mason and G. Wyvill, CGI 2001, 183-190.
Free-form deformations with lattices of arbitrary topology R.A MacCracken and K.I. Joy, SIGGRAPH'96, 181-188.

Splines and NURBS

Piegl, L. On NURBS: A Survey. IEEE Computer Graphics and applications, Vol. 11, No. 1, January 1991, 55-71.
Burger and Gillies, Interactive Computer Graphics, Addison Wesley 1989 Chapter 6: Spline Curves and Surfaces

Forsey, D.R. and Bartels, R.H. Hierarchical B-Spline Refinement. Computer Graphics (SIGGRAPH '88 Conference Proceedings), Vol. 22, No. 4, August 1988, pp. 205-212.
Anantakrishnan, N. and Piegl, L.A. Integer subdivision algorithm for rendering NURBS curves. The Visual Computer, Vol. 8, No. 3, 1992, pp. 149-161.
Piegl, L. and Tiller, W. A Menagerie of Rational B-Spline Circles. IEEE Computer Graphics and applications, Vol. 9, No. 5, September 1989, pp. 48-56.
Shantz, M. and Chang, S. Rendering Trimmed NURBS with Adaptive Forward Differencing. Computer Graphics (SIGGRAPH '88 Conference Proceedings), Vol. 22, No. 4, August 1988, pp. 189-198.
Terzopoulos, D. and Qin, H. Dynamic NURBS with Geometric Constraints for Interactive Sculpting. acm Transactions on Graphics, Vol. 13, No. 2, April 1994, 103-136.
Nishita, T., Takita, S. and Nakamae, E. A Display Algorithm of Brush Strokes Using B�ier Functions. Communicating with Virtual Worlds [: Proceedings of CG International '93], Springer-Verlag 1993, 244-257.
Barsky, B.A. and Beatty, J.C. Local Control of Bias and Tension in Beta-splines. Computer Graphics (SIGGRAPH '83 Conference Proceedings), Vol. 17, No. 3, July 1983, pp. 193-218.

Texture Mapping

Blinn, J.F. Jim Blinn's Corner: The Truth About Texture Mapping IEEE Computer Graphics and applications, Vol. 10, No. 2, March 1990, pp. 78-83.
Heckbert, P.S. Survey of Texture Mapping. Proceedings: Graphics Interface '86, Canadian Information Processing Society, Vancouver 1986, 207-212.

Blinn, J.F. and Newell, M.E. Texture and Reflection in Computer Generated Images Communications of the ACM, Vol. 19, No. 10, October 1976, 542-547.
Norton, A. and Rockwood, A.P. Clamping: A Method of Antialiasing Textured Surfaces by Bandwidth Limiting in Object Space. Computer Graphics (SIGGRAPH '82 Conference Proceedings), Vol. 16, No. 3, July 1982, pp. 1-8.
Glassner, A. Adaptive Precision in Texture Mapping. Computer Graphics (SIGGRAPH '86 Conf. Proceedings), Vol. 20, No. 4, August 1986, pp. 297-306.
Kajiya, J.T. and Kay, T.L. Rendering Fur with Three Dimensional Textures. Computer Graphics (SIGGRAPH '89 Conf. Proceedings), Vol. 23, No. 3, July 1989, 271-280.
Witkin, A. and Kass, M. Reaction-Diffusion Textures. Computer Graphics (SIGGRAPH '91 Conference Proceedings), Vol. 25, No. 4, July 1991, pp. 299-308.
Heeger, D.J. and Bergen, J.R. Pyramid-Based Texture Analysis/Synthesis. Computer Graphics (SIGGRAPH '95 Conference Proceedings), 6-11 August, Los Angeles, ACM Press, 229-238.
Peachey, D.R. Solid Texturing of Complex Surfaces. Computer Graphics (SIGGRAPH '85 Conference Proceedings), Vol. 19, No. 3, July 1985, pp. 279-286.
Perlin, K. An Image Synthesizer. Computer Graphics (SIGGRAPH '85 Conference Proceedings), Vol. 19, No. 3, July 1985, pp. 287-296.
Perlin, K. and Hoffert, E.M. Hypertexture. Computer Graphics (SIGGRAPH '89 Conference Proceedings), Vol. 23, No. 3, July 1989, 253-262.

Z-Buffer

Chapter 15 of FVDF&H -- Z-buffer stuff page 668 onwards.
Carpenter, L. The A-buffer, an Antialiased Hidden Surface Method. Computer Graphics (SIGGRAPH '84 Conference Proceedings), Vol. 18, No. 3, July 1984, pp. 103-108.
Catmull, E. A Hidden-Surface Algorithm with Anti-Aliasing. Computer Graphics (SIGGRAPH '78 Proceedings), Vol. 12, No. 3, August 1978, pp. 6-11.

Greene, N., Kass, M. and Miller, G. Hierarchical Z-Buffer Visibility. Computer Graphics Annual Conference Series 1993 (SIGGRAPH '93 Conference Proceedings), 1-6 August, 231-238.
Haeberli, P. and Akeley, K. The Accumulation Buffer: Hardware Support for High-Quality Rendering. Computer Graphics (SIGGRAPH '90 Conference Proceedings), Vol. 24, No. 4, August 1990, pp. 309-318.
Schilling, A. and Straßer, W. EXACT: Algorithm and Hardware Architecture for an Improved A-Buffer. Computer Graphics Annual Conference Series 1993 (SIGGRAPH '93 Conference Proceedings), 1-6 August, 85-91.
van Ee, J. and van Overveld, C.W.A.M. Casting shadows with approximated object space accuracy by means of a modified Z-buffer. The Visual Computer, Vol. 10, No. 5, 1994, 243-254.
Van Reeth, F., Welter, R, and Flerackers, E. Virtual Camera Oversampling:A New Parallele Anti-Aliasing Method for Z-Buffer Algorithms. [Proceedings of] CG International '90: Computer Graphics Around the World, Springer-Verlag 1990, 241-254.
Ebert, D.S. and Parent, R.E. Rendering and Animation of Gaseous Phenomena by Combining Fast Volume and Scanline A-buffer Techniques. Computer Graphics (SIGGRAPH '90 Conference Proceedings), Vol. 24, No. 4, August 1990, pp. 357-366.

Computer Graphics Reading List

Disney Animation Principles