Interactive manipulation of rigid body simulations

Physical simulation of dynamic objects has become commonplace in computer graphics because it produces highly realistic animations. In this paradigm the animator provides few physical parameters such as the objects' initial positions and velocities, and the simulator automatically generates realistic motions. The resulting motion, however, is difficult to control because even a small adjustment of the input parameters can drastically affect the subsequent motion. Furthermore, the animator often wishes to change the end-result of the motion instead of the initial physical parameters. We describe a novel interactive technique for intuitive manipulation of rigid multi-body simulations. Using our system, the animator can select bodies at any time and simply drag them to desired locations. In response, the system computes the required physical parameters and simulates the resulting motion. Surface characteristics such as normals and elasticity coefficients can also be automatically adjusted to provide a greater range of feasible motions, if the animator so desires. Because the entire simulation editing process runs at interactive speeds, the animator can rapidly design complex physical animations that would be difficult to achieve with existing rigid body simulators.

[1]  Tunc Geveci,et al.  Advanced Calculus , 2014, Nature.

[2]  Philip E. Gill,et al.  Practical optimization , 1981 .

[3]  Andrew P. Witkin,et al.  Spacetime constraints , 1988, SIGGRAPH.

[4]  Arun N. Netravali,et al.  Motion interpolation by optimal control , 1988, SIGGRAPH.

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

[6]  Ronen Barzel,et al.  A modeling system based on dynamic constraints , 1988, SIGGRAPH.

[7]  Michael Gleicher,et al.  Interactive dynamics , 1990, I3D '90.

[8]  A. Witkin,et al.  Differential Manipulation * , 1991 .

[9]  김현준,et al.  컴퓨터 애니매이션을 위한 충돌 검색과 충돌 반응 = Collision detection and response for computer animation , 1991 .

[10]  Michael F. Cohen,et al.  Interactive spacetime control for animation , 1992, SIGGRAPH.

[11]  Michael Gleicher,et al.  Through-the-lens camera control , 1992, SIGGRAPH.

[12]  Joe Marks,et al.  Spacetime constraints revisited , 1993, SIGGRAPH.

[13]  Zicheng Liu,et al.  Hierarchical spacetime control , 1994, SIGGRAPH.

[14]  David Baraff,et al.  Fast contact force computation for nonpenetrating rigid bodies , 1994, SIGGRAPH.

[15]  Robert F. Stengel,et al.  Optimal Control and Estimation , 1994 .

[16]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[17]  Andrew P. Witkin,et al.  Interactive physically-based manipulation of discrete/continuous models , 1995, SIGGRAPH.

[18]  Joe Marks,et al.  N-body spacetime constraints , 1995, Comput. Animat. Virtual Worlds.

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

[20]  Dimitris N. Metaxas,et al.  Realistic Animation of Liquids , 1996, Graphics Interface.

[21]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[22]  F. Sebastian Grassia,et al.  Practical Parameterization of Rotations Using the Exponential Map , 1998, J. Graphics, GPU, & Game Tools.

[23]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[24]  Geoffrey E. Hinton,et al.  NeuroAnimator: fast neural network emulation and control of physics-based models , 1998, SIGGRAPH.

[25]  Zoran Popovic,et al.  Physically based motion transformation , 1999, SIGGRAPH.

[26]  Jos Stam,et al.  Stable fluids , 1999, SIGGRAPH.

[27]  Jessica K. Hodgins,et al.  Graphical modeling and animation of brittle fracture , 1999, SIGGRAPH.

[28]  David A. Forsyth,et al.  Sampling plausible solutions to multi-body constraint problems , 2000, SIGGRAPH.

[29]  James F. O'Brien,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH '02.