Hierarchical Position Based Dynamics

The Position Based Dynamics approach (PBD) recently introduced allows robust simulations of dynamic systems in real time. The simplicity of the method is due to the fact, that the solver processes the constraints one by one in a Gauss-Seidel type manner. In contrast to global Newton-Raphson solvers, the local solver can easily handle non-linear constraints as well as constraints based on inequalities. Unfortunately, this advantage comes at the price of much slower convergence. In this paper we propose a multi-grid based process to speed up the convergence of PBD significantly while keeping the power of the method to process general non-linear constraints. Several examples show that the new approach is significantly faster than the original one. This makes real time simulation possible at a higher level of detail in interactive applications such as computer games.

[1]  Eitan Grinspun,et al.  To appear in the ACM SIGGRAPH conference proceedings Efficient Simulation of Inextensible Cloth , 2007 .

[2]  François Faure.  Interactive Solid Animation Using Linearized Displacement Constraints , 1998, Computer Animation and Simulation.

[3]  Chen Shen,et al.  Interactive Deformation Using Modal Analysis with Constraints , 2003, Graphics Interface.

[4]  Nadia Magnenat-Thalmann,et al.  Versatile and efficient techniques for simulating cloth and other deformable objects , 1995, SIGGRAPH.

[5]  Andrew Nealen,et al.  Physically Based Deformable Models in Computer Graphics , 2006, Comput. Graph. Forum.

[6]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[7]  Xavier Provot,et al.  Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior , 1995 .

[8]  Markus H. Gross,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Adaptive Deformations with Fast Tight Bounds , 2022 .

[9]  Ronald Fedkiw,et al.  Robust treatment of collisions, contact and friction for cloth animation , 2002, SIGGRAPH Courses.

[10]  Matthias Müller,et al.  Position based dynamics , 2007, J. Vis. Commun. Image Represent..

[11]  Rüdiger Westermann,et al.  Workshop on Virtual Reality Interaction and Physical Simulation (2005) a Multigrid Framework for Real-time Simulation of Deformable Volumes , 2022 .

[12]  Frank Tendick,et al.  Multigrid Integration for Interactive Deformable Body Simulation , 2004, ISMS.

[13]  Dave H. Eberly.  Game Physics , 2003 .

[14]  Jernej Barbic,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Flipping with Physics: Motion Editing for Acrobatics , 2022 .

[15]  Thomas Jakobsen,et al.  Advanced Character Physics , 2003 .

[16]  Markus H. Gross,et al.  Meshless deformations based on shape matching , 2005, ACM Trans. Graph..

[17]  Mathieu Desbrun,et al.  Dynamic real-time deformations using space & time adaptive sampling , 2001, SIGGRAPH.

[18]  Markus H. Gross,et al.  Interactive Virtual Materials , 2004, Graphics Interface.

[19]  James F. O'Brien,et al.  Eurographics/acm Siggraph Symposium on Computer Animation (2007) Liquid Simulation on Lattice-based Tetrahedral Meshes , 2022 .

[20]  Steve Capell,et al.  A multiresolution framework for dynamic deformations , 2002, SCA '02.

[21]  Dinesh K. Pai,et al.  ArtDefo: accurate real time deformable objects , 1999, SIGGRAPH.

[22]  Mathieu Desbrun,et al.  Interactive Animation of Structured Deformable Objects , 1999, Graphics Interface.