Graceful Degradation of Collision Handling in Physically Based Animation

Interactive simulation is made possible in many applications by simplifying or culling the finer details that would make real‐time performance impossible. This paper examines detail simplification in the specific problem of collision handling for rigid body animation. We present an automated method for calculating consistent collision response at different levels of detail. The mechanism works closely with a system which uses a pre‐computed hierarchical volume model for collision detection.

[1]  Richard L. Grimsdale,et al.  Collision Detection for Animation using Sphere‐Trees , 1995, Comput. Graph. Forum.

[2]  Jane Wilhelms,et al.  Collision Detection and Response for Computer Animation , 1988, SIGGRAPH.

[3]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[4]  David Baraff,et al.  Non-penetrating Rigid Body Simulation , 1993 .

[5]  John Canny,et al.  Impulse-Based Dynamic Simulation , 1995 .

[6]  Philip M. Hubbard,et al.  Collision Detection for Interactive Graphics Applications , 1995, IEEE Trans. Vis. Comput. Graph..

[7]  Carlo H. Séquin,et al.  Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments , 1993, SIGGRAPH.

[8]  Daniel Thalmann,et al.  Computer Animation and Simulation ’99 , 1999, Eurographics.

[9]  David A. Forsyth,et al.  View-dependent culling of dynamic systems in virtual environments , 1997, SI3D.

[10]  Martin Reddy,et al.  Perceptually modulated level of detail for virtual environments , 1997 .

[11]  John F. Hughes,et al.  Plausible motion simulation for computer graphics animation , 1996 .

[12]  Brian Mirtich,et al.  V-Clip: fast and robust polyhedral collision detection , 1998, TOGS.

[13]  Philip M. Hubbard,et al.  Approximating polyhedra with spheres for time-critical collision detection , 1996, TOGS.

[14]  Jessica K. Hodgins,et al.  Simulation Levels of Detail for Real-time Animation , 1997, Graphics Interface.

[15]  Brian Mirtich,et al.  Impulse-based dynamic simulation of rigid body systems , 1996 .

[16]  Carol O'Sullivan,et al.  A Model of Collision Perception for Real-Time Animation , 1999, Computer Animation and Simulation.