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/05:

  • 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/20/05-2/10/05:

  • SIGGRAPH Course Notes on Physically-Based Modeling


    2/03/05:

  • 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/05:

  • 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/22/05:

  • Supplementary Lecture Notes
  • Collision Detection between Geometric Models: A Survey, by M. Lin and S. Gottschalk, In the Proc. of IMA Conference on Mathematics of Surfaces 1998.
  • 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/24-3/1/05:

  • 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.
  • 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.

    3/1/05

  • Fast Continuous Collision Detection between Rigid Bodies, by Stephane Redon, Abderrahmane Kheddar and Sabine Coquillart. In Computer Graphics Forum 21 (3) (Eurographics 2002 Proceedings).
  • Interactive and Continuous Collision Detection for Avatars in Virtual Environments, by Stephane Redon, Young J. Kim, Ming C. Lin, Dinesh Manocha and Jim Templeman. To appear in Proc. of IEEE VR.


    3/8-10/05

  • 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.
  • Impulse-Based Simulation of Rigid Bodies, by B. Mirtich and J. Canny, Proc. of ACM Symposium on Interactive 3D Graphics 1995.


    3/22/05

  • 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.
  • Allison Okamura. "Haptics for Virtual Reality." Course note. http://www.me.jhu.edu/~allisono/courses/ 530.651/lectures/lecture09.pdf
  • Basdogan, C., Srinivasan, M.A. "Haptic rendering in virtual environments." network.ku.edu.tr/~cbasdogan/ Tutorials/VRbookChapter.pdf
  • Gregory A., Lin M., Gottschalk S. and Taylor R. "H-Collide: A Framework for Fast and Accurate Collision Detection for Haptic Interaction." In the Proceedings of IEEE Virtual Reality Conference 1999.
  • Ho,C.H., Basdogan,C., and Srinivasan, M. A. 1999. "Efficient point-based rendering techniques for haptic display of virtual objects." Presence 8, 5, pp.477-491.
  • Juhani Siira, Dinesh K. Pai, "Haptic Texturing - A Stochastic Approach.", IEEE International Conference on Robotics and Automation, 557-562, 1996.
  • Miguel A. Otaduy and Ming C. Lin, "Sensation Preserving Simplification for Haptic Rendering." ACM SIGGRAPH 2003 / ACM Transactions on Graphics, Vol. 22. pp. 543-553. 2003.
  • Miguel A. Otaduy and Ming C. Lin, "Haptic Rendering of Interaction between Textured Models." UNC Tech Report, 2004.
  • Minsky, M. 1995. "Computational Haptics: The sandpaper system for synthesizing texture for a force-feedback display." PhD thesis, Ph.D. Dissertation, Program in Media Arts and Sciences, MIT.
  • Ruspini, Kolarov and Khatib. The haptic display of complex graphical environments. Proc. ACM SIGGRAPH 1997.
  • Zilles, C.B. and Salisbury, J.K. "A constraint-based god-object method for haptic display." Proc. IEE/RSJ International Conference on Intelligent Robots and Systems, Human Robot Interaction, and Cooperative Robots, Vol. 3, p. 146-151, 1995.
  • Salisbury, J.K. et al. "Haptic rendering: programming touch interaction with virtual objects." Proc. ACM SIGGRAPH 1995.


    3/24/05:

  • "Spacetime Constraints", by A. Witkin and M. Kass, SIGGRAPH 1988.
  • "Physically-based Motion Transformation", by Z. Popovic and A. Witkin, SIGGRAPH 1999.
  • "Synthesis of Dynamic Character Motion from Simple Animations", by C. K. Liu and Z. Popovic", SIGGRAPH 2002.
  • "Interactive Motion Generation from Examples", by O. Arikan and D. Forsyth, SIGGRAPH 2002.
  • "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.
  • "Turning to the Masters: Motion Capturing Cartoons", by C. Bregler, et al, SIGGRAPH 2002.
  • "Robot Dynamics: Equations and Algorithms", Featherstone, R. and Orin, D. 2000.
  • "Introduction to Robotics: Mechanics and Control", J. Craig, 1986.
  • "Practical Physics for Articulated Characters", E. Kokkevis, 2004.

    3/31/05-4/7/05

  • A Survey of Deforable Modeling in Computer Graphics, by S. F. Gibson and B. Mirtich, MERL Tech Report, 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/14-21/05

  • 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/26/05



  • 4/28/05

  • 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).



  • 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.