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/19/00:

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/24-31/00:

Robot Motion Planning, by Latombe, Kluwer Academic Publishers, 1991.

Planning Motions with Intensions, by Y. Koga, K. Kondo, J. Kuffner, J.-C. Latombe, Proc. of ACM SIGGRAPH 1994.

2/2/00-2/16/00:

SIGGRAPH Course Notes on Physically-Based Modeling

2/21/00:

Inverse Kinematics (see the handouts)

2/23/00:

Basics of Computational Geometry

2D Intersection Checking & Clipping Algorithms

2/28/00:

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.

Chapter 3 of Lin's Thesis.

3/1/00:

Lecture Notes

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

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

3/6/00:

Lecture Notes

OBB-Tree: A Hierarchical Structure for Rapid Interference Detection, by S. Gottschalk, M. Lin and D. Manocha, Proc. of ACM Siggraph, 1996.

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.

V-COLLIDE: Accelerated Collision Detection for VRML, by Hudson, Lin, Cohen, Gottschalk & Manocha, Proc. of ACM Symposium on VRML, 1997.

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/20/00

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

3/22-27/00:

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.

3/29/00

Dynamics of Juggling (see the handouts)

4/3/00

The Haptic Display of Complex Graphical Environments, by D. Ruspini, K. Kolarov and O. Khatib, Proc. of ACM SIGGRAPH 97.

4/5/00

Six Degree-of-Freedom Haptic Rendering Using Voxel Sampling, by McNeely, Puterbaugh and Troy, Proc. of ACM SIGGRAPH 99.

4/10/00

Physically-Based Simulation

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.

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.

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

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.

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.

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.