Reading List

You can download these papers from SIGGRAPH Bibliography Database Search, by pay-per-view or subscription only. The proceedings are also available in the libraries. I have some (but not all) electronic links to online copies of the papers. This reading list will be updated throughout the semester, whenever possible.


Supplementary to Lectures Dated ......

1/13/03:

  • Principles of Traditional Animation Applied to 3D Computer Animation, by J. Lasseter, Proc. of ACM SIGGRAPH 1987
  • Computer Animation: Algorithms and Techniques, by Richard Parent, 1999. Chapter 1, 4 & 5 and Appendices.
  • Advanced Animation and Rendering Techniques: Theory and Practice, by A. Watt and M. Watt, 1992. Chapter 15 & 16.


    1/15/03-2/5/03:

  • SIGGRAPH Course Notes on Physically-Based Modeling


    2/5/03:

  • Large steps in cloth simulation, D. Baraff and A. Witkin, Proc. of ACM SIGGRAPH 1998.
  • Advanced Character Physics, T. Jakobsen, Proc. of Game Developer's Conference.
  • Cloth Modeling and Animation, edited by Donald H. House and David E. Breen, published by Natick, Mass. : A K Peters, c2000. ISBN: 1568810903
  • Desbrun, Schroder and Barr, Interactive Animation of Structured Deformable Objects, Proc. of Graphics Interface 1999.
  • Meyer, Debunne, Desbrun, Barr, Interactive Animation of Cloth-like Objects in Virtual Reality, Journal of Vizualisation and Computer Animation 2000.


    2/10/03:

  • S. Chenney and J. Ichnowksi. Dynamics Modeling and Culling
  • Frank Perbet and Marie-Paule Cani. Animating Prairies in Real-Time
  • D. O'Brien, S. Fisher and M. Lin. Simulation Level of Detail for Automatic Simplification of Particle System Dynamics. in Proc. of Computer Animation, pp.210-219, November 2001.
  • K. Anjyo, Y. Usami, and T. Kurihara. A simple method for extracting the natural beauty of hair. Computer Graphics, 26(2):111-120, 1992.
  • T. Kurihara, K. Anjyo, and D. Thalmann. Hair animation with collision detection. In Models and Techniques in Computer Animation, pages 128-38. Springer-Verlag, 1993.
  • C. K. Koh and Z. Huang. A simple physics model to animate human hair modeled in 2D strips in real time. Proc. of Eurographics Workshop on Animation and Simulation, 2001.
  • E. Plante, M. Cani, and P. Poulin. A layered wisp model for simulating interactions inside long hair. Proc. of Eurographics Workshop on Animation and Simulation, 2001.


    2/17/03:

  • Supplementary Lecture Notes
  • A Fast Procedure for Computing the Distance between Objects in Three-Dimensional Space, by E. G. Gilbert, D. W. Johnson, and S. S. Keerthi, In IEEE Transaction of Robotics and Automation, Vol. RA-4:193--203, 1988.
  • I-COLLIDE: Interactive and Exact Collision Detection for Large-Scale Environments , by Cohen, Lin, Manocha & Ponamgi, Proc. of ACM Symposium on Interactive 3D Graphics, 1995.
  • Chapter 3 of Lin's Thesis.


    2/19/03:

  • Interactive Collision Detection, by P. M. Hubbard, Proc. of IEEE Symposium on Research Frontiers in Virtual Reality, 1993.
  • Evaluation of Collision Detection Methods for Virtual Reality Fly-Throughs, by Held, Klosowski and Mitchell, Proc. of Canadian Conf. on Computational Geometry 19995.
  • Efficient collision detection using bounding volume hierarchies of k-dops, by J. Klosowski, M. Held, J. S. B. Mitchell, H. Sowizral, and K. Zikan, IEEE Trans. on Visualization and Computer Graphics, 4(1):21--37, 1998. (1 page version in Visual Proc. of ACM Siggraph, p. 151, 1996.)
  • OBB-Tree: A Hierarchical Structure for Rapid Interference Detection, by S. Gottschalk, M. Lin and D. Manocha, Proc. of ACM Siggraph, 1996.
  • V-COLLIDE: Accelerated Collision Detection for VRML, by Hudson, Lin, Cohen, Gottschalk & Manocha, Proc. of ACM Symposium on VRML, 1997.
  • Collision Detection between Geometric Models: A Survey, by M. Lin and S. Gottschalk, In the Proc. of IMA Conference on Mathematics of Surfaces 1998.
  • Rapid and Accurate Contact Determination between Spline Models using ShellTrees, by S. Krishnan, M. Gopi, M. Lin, D. Manocha and A. Pattekar, Proc. of Eurographics 1998.
  • Fast Proximity Queries with Swept Sphere Volumes, by Eric Larsen, Stefan Gottschalk, Ming C. Lin, Dinesh Manocha, Technical report TR99-018, Department of Computer Science, University of N. Carolina, Chapel Hill, 1999. (Also appear in Proc. of Int. Conf. on Rob. & Auto. 2000.)
  • IMMPACT: Partitioning and Handling Massive Models for Interactive Collision Detection, by A. Wilson, E. Larsen, D. Manocha and M. C. Lin, Proc. of Eurographics, 1999.


    2/24/03:

  • SIGGRAPH Course Notes on Physically-Based Modeling
  • Analytical Methods for Dynamic Simulation of Non-Penetrating Rigid Bodies, by D. Baraff, Proc. of ACM SIGGRAPH 1989, 23 (3): pp. 223-232, 1989.
  • Curved Surfaces and Coherence for Non-Penetrating Rigid Body Simulation, by D. Baraff, Proc. of ACM SIGGRAPH 1990, 24 (4): pp. 19-28, 1990.
  • Coping with friction for non-penetrating rigid body simulation, by D. Baraff, Proc. of ACM SIGGRAPH 1991.
  • Dynamic Simulation of Non-Penetrating Rigid Bodies, by D. Baraff, Ph. D thesis, Technical Report 92-1275, Computer Science Department, Cornell University, 1992.
  • Fast Contact Force Computation for Nonpenetrating Rigid Bodies, by D. Baraff, Proc. of ACM SIGGRAPH 1994.
  • Interactive physically-based manipulation of discrete/continuous models, by M. Harada, A. Witkin and D. Baraff, Proc. of ACM SIGGRAPH 1995.


    2/26/03

  • Impulse-Based Simulation of Rigid Bodies, by B. Mirtich and J. Canny, Proc. of ACM Symposium on Interactive 3D Graphics 1995.


    3/3/03

  • The Haptic Display of Complex Graphical Environments, by D. Ruspini, K. Kolarov and O. Khatib, Proc. of ACM SIGGRAPH 97.
  • Six Degree-of-Freedom Haptic Rendering Using Voxel Sampling, by McNeely, Puterbaugh and Troy, Proc. of ACM SIGGRAPH 99.


    3/17/03

  • Partitioned Dynamics by D. Baraff and A. Witkin Tech. Report CMU-RI-TR-97-33, Robotics Institute, Carnegie Mellon University, 1997.
  • GVU Animation Lab.
  • UPenn Center for Human Modeling and Simulation.


    3/19/03

  • "Interactive Control For Physically-Based Modeling" by J. Laszlo, M. van de Panne, and E. Fiume, SIGGRAPH 2000.
  • "Composable Controllers for Physics Based Character Animation" by P. Faloutsos, M. van de Panne, and D. Terzopoulos, SIGGRAPH 2001.
  • "View-dependent culling of dynamic systems in virtual environments", by S. Chenney and D. Forsyth. In Proc. of ACM Symposium on Interactive 3D Graphics, 1997.
  • "Simulation Levels of Detail for Real-time Animation", by Deborah Carlson and Jessica Hodgins. In Graphics Interface, pages 1-8, June 1997.
  • "Animating Prairies in Real-Time", by Frank Perbet and Marie-Paule Cani, ACM Symposium on I3D, 2001.


    3/24/03

  • dAb: Interactive Haptic Painting with 3D Virtual Brushed


    3/26/03

  • Proximity Information from VOronoi Techniques


    3/31/03

  • SIGGRAPH Course Notes on Physically-based Sound, by Perry Cook.
  • Synthesizing Sounds from Physically Based Motion, by O'Brien, Cook and Essl, SIGGRAPH 2001.
  • FoleyAutomatic: Physically-based Sound Effects for Interactive Simulation and Animation, by van den Doel, Kry and Pai, SIGGRAPH 2001.
  • Real-Time Modeling of Sound and Deformation, by J. O'Brien, GDC 2002.


    4/9,14,16/03

  • A Survey of Deforable Modeling in Computer Graphics, by S. F. Gibson and B. Mirtich, MERL Tech Report, 1998.
  • A Hybrid Elastic Model allowing Real-Time Cutting, Deformations and Force-Feedback for Surgery Training and Simulation, by S. Cotin, H. Delingette, and N. Ayache. The Visual Computer, 16(8):437--452, 2000.
  • Towards Realistic Soft Tissue Modeling in Medical Simulation, by H. Delingette. Proc. of the IEEE : Special Issue on Surgery Simulation, pp 512--523, April 1998.
  • Global and Local Deformations of Solid Primitives, by A. Barr, Proc. of ACM SIGGRAPH 1984, 18(3):21--30, 1984.
  • Elastically Deformable Models, by D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer, Proc. of ACM SIGGRAPH 1987.
  • Dynamic Deformation of Solid Primitives with Constraints, by D. Metaxas and D. Terzopoulos, Proc. of ACM SIGGRAPH 1992.
  • Variational Surface Modeling, by W. Welch and A. Witkin, Proc. of ACM SIGGRAPH 1992.
  • Dynamic Simulation of Non-penetrating Flexible Bodies, by D. Baraff and A. Witkin, Proc. of ACM SIGGRAPH 1992.
  • ArtDefo: Accurate Real Time Deformable Objects, by James, D. L., Pai, D. K. Computer Graphics SIGGRAPH99, July 1999.
  • Boundary Element Method Fundamentals and Applications, by Paris, F. and Cañas, J., Oxford University Press, 1997
  • An Introduction to Boundary Element Methods, by Kythe, P. K., CRC Press, 1995
  • Advanced Engineering Mathematics by Kreysig, E., 7th Edition, John Wiley & Sons, 1993

  • 4/21/03

  • A Mathematical Introduction to Fluid Mechanics, 3rd Ed. by Chorin, Alexandre J. and Jerrold E. Marsden, Springer, 1993.
  • Elementary Fluid Dynamics, by Acheson, D.J. Oxford University Press, 1990.
  • Realistic Animation of Liquids, by Foster, Nick, and Dimitri Metaxas. Graphics Models and Image Processing, 58(5):471-483, 1996.
  • Stable Fluids, by Stam, Joe. Proc. of SIGGRAPH, 1999.
  • Visual Simulation of Smoke, by Joe Stam, Proc. of SIGGRAPH, 2001.


    4/23/03

  • Real-Time Simulation of Dust Behavior Generated by a Fast Traveling Vehicle, by Chen, Jim X., Xiaodong Fu, and Edward J. Wegman. ACM Transactions on Modeling and Computer Simulation. Vol. 9, No. 2, April 1999, p. 81-104.
  • Geospecific Rendering of Alpine Terrain, by Premoze, Thompson, Shirley, Proc. of Eurographics Rendering Workshop, 1999.
  • Computer Modeling of Fallen Snow, by Fearing, SIGGRAPH 2000.
  • Modeling and Numerical Simulations of Dendritic Crystal Growth, by Kobayashi, Physica D 62 (1993).
  • Adaptive Mesh Refinement Computation of Solidification Microstructures using Dynamic Data Structures, by Provatas et al, J. Comp. Phys. vol 148, 265 (1999).
  • Recent Developments in Phase-Field Models of Solidification, by Wheeler et al, Advances in Space Research vol 16, 163 (1995).


    4/28/03

  • Flocks, Herds, and Schools: A Distributed Behavioral Model, by Reynolds, C.W., Computer Graphics, 21(2):25-34,1987.
  • Artificial Fishes: Physics, Locomotion, Perception, Behavior, by Tu, X., and Terzopoulos, D., In Computer Graphics: Proceedings of SIGGRAPH 94, 43--50, 1994.
  • Dynamics of Water Droplets on a Window Pane, by Janosi IM and Horvath VK, Physical Review 40(9): 5232-5237 (1989).
  • Wetting: Statucs and Dynamics, by De gennes PG. Rev. Mod. Phys. 57(3): 827-863 (1985).
  • Animation of Water Droplets on a Glass Plate, by Kaneda K, Kagawa T, and Yamashita H. Proc. Computer Animation 93: 177-189 (1993).
  • Animation of Water Droplet Flow on Curved Surfaces, by Kaneda K, Zuyama Y, Yamashita H, Nishita T. Proc. PACIFIC GRAPHICS '96: 50-65 (1996).
  • A New Rendering Techniques for Water Droplet using Metaball in the Gravitation Force, by Yu YJ, Jung HY, Cho HG. WCGS'98 (1998).



  • Physically-Based Simulation

  • Global and Local Deformations of Solid Primitives, by A. Barr, Proc. of ACM SIGGRAPH 1984, 18(3):21--30, 1984.
  • Analytical Methods for Dynamic Simulation of Non-Penetrating Rigid Bodies, by D. Baraff, Proc. of ACM SIGGRAPH 1989, 23 (3): pp. 223-232, 1989.
  • Interactive Dynamics, by A. Witkin, M. Gleicher, and W. Welch, Proc. of ACM SIGGRAPH 1990.
  • Curved Surfaces and Coherence for Non-Penetrating Rigid Body Simulation, by D. Baraff, Proc. of ACM SIGGRAPH 1990, 24 (4): pp. 19-28, 1990.
  • Animation of dynamic legged locomotion, by M. H. Raibert and J. K. Hodgins, Proc. of ACM SIGGRAPH 1991.
  • Coping with friction for non-penetrating rigid body simulation, by D. Baraff, Proc. of ACM SIGGRAPH 1991.
  • Dynamic Deformation of Solid Primitives with Constraints, by D. Metaxas and D. Terzopoulos, Proc. of ACM SIGGRAPH 1992.
  • Variational Surface Modeling, by W. Welch and A. Witkin, Proc. of ACM SIGGRAPH 1992.
  • Dynamic Simulation of Non-penetrating Flexible Bodies, by D. Baraff and A. Witkin, Proc. of ACM SIGGRAPH 1992.
  • Predicting the Drape of Woven Cloth Using Interacting Particles, by D. E. Breen, D. H. House, and M. J. Wozny, Proc. of ACM SIGGRAPH 1994, pp. 365-372, 1994.
  • Fast Contact Force Computation for Nonpenetrating Rigid Bodies, by D. Baraff, Proc. of ACM SIGGRAPH 1994.
  • Dynamic NURBS with Geometric Constraints for Interactive Sculpting, by D. Terzopoulos and H. Qin, ACM Trans. on Computer Graphics, 1994.
  • Interactive physically-based manipulation of discrete/continuous models, by M. Harada, A. Witkin and D. Baraff, Proc. of ACM SIGGRAPH 1995.
  • Versatile and efficient techniques for simulating cloth and other deformable objects, by Martin Courshesnes, Pascal Volino, and Nadia~Magnenat Thalmann, Proc. of SIGGRAPH 95, pages 137--144, 1995.
  • Impulse-Based Simulation of Rigid Bodies, by B. Mirtich and J. Canny, Proc. of ACM Symposium on Interactive 3D Graphics 1995.
  • Linear-Time Dynamics using Lagrange Multipliers, by D. Baraff, Proc. of SIGGRAPH 1996.
  • Real-time Volumetric Deformable Models for Surgery Simulation Using Finite Elements and Condensation, by M. Bro-Nielsen and S. Cotin, Proc. of Eurographics 1996.
  • Large steps in cloth simulation, D. Baraff and A. Witkin, Proc. of ACM SIGGRAPH 1998.
  • A Survey of Deforable Modeling in Computer Graphics, by S. F. Gibson and B. Mirtich, MERL Tech Report, 1998.
  • Animating Exploding Objects, by Mazarak, Martins and Amanatides, Proc. of Graphics Interface'99.
  • A Visual Model For Blast Waves and Fracture, by M. Neff and E. Fiume, Proc. of Graphics Interface'99.
  • Timewarp Rigid Body Simulation, B. Mirtich, Proc. of SIGGRAPH 2000.

  • Computer Animation

  • Free-form deformation of solid geometric models, by T. W. Sederberg and S. R. Parry, Proc. of ACM SIGGRAPH 1986.
  • Principles of Traditional Animation Applied to 3D Computer Animation, by J. Lasseter, Proc. of ACM SIGGRAPH 1987
  • Controlling Dynamic Simulation with Kinematic Constraints, Behavior functions, and Inverse Dynamics., by P.M. Isaacs and M.F. Cohen, Proc. of ACM SIGGRAPH 1987.
  • Energy Constraints on Parameterized Models, by A. Witkin, K. Fleischer, and A. Barr, Proceedings SIGGRAPH '87.
  • Spacetime Contraints, by A. Witkin and M. Kass, Proc. of ACM SIGGRAPH 1988
  • Realistic Animation of Rigid Bodies, by J. K. Hahn, Proc. of ACM SIGGRAPH 1988, 22 (4): pp. 299-308, 1988.
  • Collision Detection and Response for Computer Animation, by M. Moore and J. Wilhelms, Proc. of ACM SIGGRAPH 1988.
  • Fast animation and control of non-rigid structures, by A. Witkin and W. Welch, Proc. of ACM SIGGRAPH 1990.
  • Pump it up: Computer Animation of a Biomechanically Based Model of Muscle using the Finite Element Method, by D. Chen and D. Zeltzer, Proc. of ACM SIGGRAPH 1992.
  • An implicit formulation for precise contact modeling between flexible solids, by M.-P. Gascuel, Proc. of ACM SIGGRAPH 1993.
  • Inverse Kinematics Positioning Using Nonlinear Programming for Highly Articulated Figures, by J. Zhao and N. Badler, ACM Transactions on Graphics, October 1994.
  • Artificial Fishes: Physics, Locomotion, Perception, Behavior, by X. Tu and D. Terzopoulos, Proc. of ACM SIGGRAPH 1994.
  • Planning Motions with Intensions, by Y. Koga, K. Kondo, J. Kuffner, J.-C. Latombe, Proc. of ACM SIGGRAPH 1994.
  • Animating Human Athletics, by J. Hodgins, W. Wooten, D. Brogan, and J. O'Brien, Proc. SIGGRAPH 1995.
  • Motion Warping, by A. Witkin and Z. Popovic, Proc. of ACM SIGGRAPH 1995.
  • Computer Animation: Algorithms and Techniques, by Richard Parent, 1999.

  • Collision Detection

  • A Fast Procedure for Computing the Distance between Objects in Three-Dimensional Space, by E. G. Gilbert, D. W. Johnson, and S. S. Keerthi, In IEEE Transaction of Robotics and Automation, Vol. RA-4:193--203, 1988.
  • Efficient Collision Detection for Robotics and Animation, by M. C. Lin, Ph.D. Thesis, UC Berkeley, 1993.
  • Interactive Collision Detection, by P. M. Hubbard, Proc. of IEEE Symposium on Research Frontiers in Virtual Reality, 1993.
  • I-COLLIDE: Interactive and Exact Collision Detection for Large-Scale Environments , by Cohen, Lin, Manocha & Ponamgi, Proc. of ACM Symposium on Interactive 3D Graphics, 1995.
  • OBB-Tree: A Hierarchical Structure for Rapid Interference Detection, by S. Gottschalk, M. Lin and D. Manocha, Proc. of ACM Siggraph, 1996.
  • V-COLLIDE: Accelerated Collision Detection for VRML, by Hudson, Lin, Cohen, Gottschalk & Manocha, Proc. of ACM Symposium on VRML, 1997.
  • Collision Detection between Geometric Models: A Survey, by M. Lin and S. Gottschalk, In the Proc. of IMA Conference on Mathematics of Surfaces 1998.
  • Rapid and Accurate Contact Determination between Spline Models using ShellTrees, by S. Krishnan, M. Gopi, M. Lin, D. Manocha and A. Pattekar, Proc. of Eurographics 1998.
  • Efficient collision detection using bounding volume hierarchies of k-dops, by J. Klosowski, M. Held, J. S. B. Mitchell, H. Sowizral, and K. Zikan, IEEE Trans. on Visualization and Computer Graphics, 4(1):21--37, 1998. (1 page version in Visual Proc. of ACM Siggraph, p. 151, 1996.)
  • Fast Proximity Queries with Swept Sphere Volumes, by Eric Larsen, Stefan Gottschalk, Ming C. Lin, Dinesh Manocha, Technical report TR99-018, Department of Computer Science, University of N. Carolina, Chapel Hill, 1999. (Also appear in Proc. of Int. Conf. on Rob. & Auto. 2000.)

  • Applications

  • Planning Motions with Intensions, by Y. Koga, K. Kondo, J. Kuffner, J.-C. Latombe, Proc. of ACM SIGGRAPH 1994.
  • The Haptic Display of Complex Graphical Environments, by D. Ruspini, K. Kolarov and O. Khatib, Proc. of ACM SIGGRAPH 97.
  • Surgical Simulation with Force Feedback, Boston Dynamics Inc., 1998.