Adaptive Space Deformations Based on Rigid Cells

We propose a new adaptive space deformation method for interactive shape modeling. A novel energy formulation based on elastically coupled volumetric cells yields intuitive detail preservation even under large deformations. By enforcing rigidity of the cells, we obtain an extremely robust numerical solver for the resulting nonlinear optimization problem. Scalability is achieved using an adaptive spatial discretization that is decoupled from the resolution of the embedded object. Our approach is versatile and easy to implement, supports thin‐shell and solid deformations of 2D and 3D objects, and is applicable to arbitrary sample‐based representations, such as meshes, triangle soups, or point clouds.

[1]  Scott Schaefer,et al.  Image deformation using moving least squares , 2006, ACM Trans. Graph..

[2]  Ronald Fedkiw,et al.  Robust quasistatic finite elements and flesh simulation , 2005, SCA '05.

[3]  Markus H. Gross,et al.  Physically-based simulation of objects represented by surface meshes , 2004, Proceedings Computer Graphics International, 2004..

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

[5]  Jovan Popović,et al.  Deformation transfer for triangle meshes , 2004, SIGGRAPH 2004.

[6]  Jovan Popovic,et al.  Deformation transfer for triangle meshes , 2004, ACM Trans. Graph..

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

[8]  Peter Schröder,et al.  Multiresolution signal processing for meshes , 1999, SIGGRAPH.

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

[10]  Shi-Min Hu,et al.  Geometry and Convergence Analysis of Algorithms for Registration of 3D Shapes , 2006, International Journal of Computer Vision.

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

[12]  Jovan Popović,et al.  Mesh-based inverse kinematics , 2005, SIGGRAPH 2005.

[13]  K. Bathe.  Finite Element Procedures , 1995 .

[14]  Geoff Wyvill,et al.  Swirling-sweepers: Constant-volume modeling , 2006, Graph. Model..

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

[16]  Wei-Wen Feng,et al.  A fast multigrid algorithm for mesh deformation , 2006, ACM Trans. Graph..

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

[18]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

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

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

[21]  Kun Zhou,et al.  2D shape deformation using nonlinear least squares optimization , 2006, The Visual Computer.

[22]  Christian Rössl,et al.  Differential coordinates for interactive mesh editing , 2004, Proceedings Shape Modeling Applications, 2004..

[23]  Christian Rössl,et al.  Harmonic Guidance for Surface Deformation , 2005, Comput. Graph. Forum.

[24]  Geoff Wyvill,et al.  Swirling-sweepers: constant-volume modeling , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[25]  Markus H. Gross,et al.  PriMo: coupled prisms for intuitive surface modeling , 2006, SGP '06.

[26]  Mathieu Desbrun,et al.  Discrete shells , 2003, SCA '03.

[27]  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 .

[28]  Takeo Igarashi,et al.  As-rigid-as-possible shape manipulation , 2005, SIGGRAPH '05.

[29]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

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

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

[32]  Ligang Liu,et al.  Dual Laplacian editing for meshes , 2006, IEEE Transactions on Visualization and Computer Graphics.

[33]  Jernej Barbic,et al.  Squashing cubes: automating deformable model construction for graphics , 2004, SIGGRAPH '04.

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

[35]  Matthias Zwicker,et al.  Mesh-based inverse kinematics , 2005, ACM Trans. Graph..

[36]  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..

[37]  Takeo Igarashi,et al.  As-rigid-as-possible shape manipulation , 2005, ACM Trans. Graph..

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

[39]  Leif Kobbelt,et al.  Real‐Time Shape Editing using Radial Basis Functions , 2005, Comput. Graph. Forum.