Interactive physically-based shape editing

We present an alternative approach to standard geometric shape editing using physically-based simulation. With our technique, the user can deform complex objects in real-time. The basis of our method is formed by a fast and accurate finite element implementation of an elasto-plastic material model, specifically designed for interactive shape manipulation. Using quadratic shape functions, we reduce approximation errors inherent to methods based on linear finite elements. The physical simulation uses a volume mesh comprised of quadratic tetrahedra, which are constructed from a coarser approximation of the detailed surface. In order to guarantee stability and real-time frame rates during the simulation, we cast the elasto-plastic problem into a linear formulation. For this purpose, we present a corotational formulation for quadratic finite elements. We demonstrate the versatility of our approach in interactive manipulation sessions and show that our animation system can be coupled with further physics-based animations like, e.g. fluids and cloth, in a bi-directional way.

[1]  Hans-Peter Seidel,et al.  Explicit Control of Vector Field Based Shape Deformations , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

[2]  Wolfgang Straßer,et al.  Interactive Soft Object Simulation with Quadratic Finite Elements , 2006, AMDO.

[3]  Ronald Fedkiw,et al.  Invertible finite elements for robust simulation of large deformation , 2004, SCA '04.

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

[5]  Peter Schröder,et al.  Interactive multiresolution mesh editing , 1997, SIGGRAPH.

[6]  Daniel Cohen-Or,et al.  Linear rotation-invariant coordinates for meshes , 2005, ACM Trans. Graph..

[7]  Hervé Delingette,et al.  Real-Time Large Displacement Elasticity for Surgery Simulation: Non-linear Tensor-Mass Model , 2000, MICCAI.

[8]  Leif Kobbelt,et al.  An intuitive framework for real-time freeform modeling , 2004, ACM Trans. Graph..

[9]  Demetri Terzopoulos,et al.  Modeling inelastic deformation: viscolelasticity, plasticity, fracture , 1988, SIGGRAPH.

[10]  Steve Capell,et al.  Interactive skeleton-driven dynamic deformations , 2002, ACM Trans. Graph..

[11]  Kun Zhou,et al.  Large mesh deformation using the volumetric graph Laplacian , 2005, ACM Trans. Graph..

[12]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

[13]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.

[14]  Jessica K. Hodgins,et al.  Graphical modeling and animation of ductile fracture , 2002, SIGGRAPH.

[15]  Daniel Cohen-Or,et al.  Volume and shape preservation via moving frame manipulation , 2007, TOGS.

[16]  Olga Sorkine-Hornung,et al.  On Linear Variational Surface Deformation Methods , 2008, IEEE Transactions on Visualization and Computer Graphics.

[17]  S. H. Martin Roth,et al.  A Bernstein‐Bézier Based Approach to Soft Tissue Simulation , 1998, Comput. Graph. Forum.

[18]  A. Stroud Approximate calculation of multiple integrals , 1973 .

[19]  Markus H. Gross,et al.  Adaptive Space Deformations Based on Rigid Cells , 2007, Comput. Graph. Forum.

[20]  Marc Alexa,et al.  As-rigid-as-possible shape interpolation , 2000, SIGGRAPH.

[21]  Kun Zhou,et al.  Subspace gradient domain mesh deformation , 2006, ACM Trans. Graph..

[22]  Wolfgang Straßer,et al.  Corotational Simulation of Deformable Solids , 2004, WSCG.

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

[24]  Ferdinando Auricchio,et al.  On a new integration scheme for von‐Mises plasticity with linear hardening , 2003 .

[25]  Marc Alexa,et al.  Differential coordinates for local mesh morphing and deformation , 2003, The Visual Computer.

[26]  Jessica K. Hodgins,et al.  A finite element method for animating large viscoplastic flow , 2007, ACM Trans. Graph..

[27]  Hans-Peter Seidel,et al.  Vector field based shape deformations , 2006, ACM Trans. Graph..

[28]  Kun Zhou,et al.  Mesh editing with poisson-based gradient field manipulation , 2004, ACM Trans. Graph..

[29]  Alla Sheffer,et al.  Volume-preserving free-form solids , 1995, IEEE Trans. Vis. Comput. Graph..

[30]  Markus H. Gross,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2006) Fast Arbitrary Splitting of Deforming Objects , 2022 .

[31]  J. Z. Zhu,et al.  The finite element method , 1977 .

[32]  Alla Sheffer,et al.  Pyramid coordinates for morphing and deformation , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[33]  Marie-Paule Cani,et al.  Interactive global and local deformations for virtual clay , 2003, Graph. Model..

[34]  M. Kilian,et al.  Geometric modeling in shape space , 2007, SIGGRAPH 2007.