Volumetric subspace mesh deformation with structure preservation

Existing deformation techniques are oblivious to salient structures that often capture the essence of 3D meshes. Combining with gradient domain technique, we propose an alternative approach to preserve these structures in the volumetric subspace. Through a simple sketching interface, the structures of the input mesh are specified by the user. During deformations, these key structures are constrained to deform rigidly to maintain their original shapes, hence avoiding serious visual artifacts. However, this process leads to a nonlinear optimization problem. To guarantee fast convergence as well as numerical stability, we project the deformation energy onto a volumetric subspace which envelops the input mesh. Then the energy optimization is performed in this subspace to greatly facilitate the editing of large meshes. Massive experimental data demonstrate the effectiveness and efficiency of our algorithm. Copyright © 2012 John Wiley & Sons, Ltd.

[1]  Marc Alexa,et al.  As-rigid-as-possible surface modeling , 2007, Symposium on Geometry Processing.

[2]  Doug L. James,et al.  FastLSM: fast lattice shape matching for robust real-time deformation , 2007, SIGGRAPH 2007.

[3]  Daniel Cohen-Or,et al.  Component‐wise Controllers for Structure‐Preserving Shape Manipulation , 2011, Comput. Graph. Forum.

[4]  M. Teschner,et al.  Meshless deformations based on shape matching , 2005, SIGGRAPH 2005.

[5]  Daniel Cohen-Or,et al.  iWIRES: an analyze-and-edit approach to shape manipulation , 2009, ACM Trans. Graph..

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

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

[8]  Kun Zhou,et al.  Mesh editing with poisson-based gradient field manipulation , 2004, SIGGRAPH 2004.

[9]  Doug L. James,et al.  Skinning mesh animations , 2005, ACM Trans. Graph..

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

[11]  H. Shum,et al.  Subspace gradient domain mesh deformation , 2006, SIGGRAPH 2006.

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

[13]  Daniel Cohen-Or,et al.  Salient geometric features for partial shape matching and similarity , 2006, TOGS.

[14]  Basile Sauvage,et al.  Volume Preservation of Multiresolution Meshes , 2007, Comput. Graph. Forum.

[15]  M. Pauly,et al.  Embedded deformation for shape manipulation , 2007, SIGGRAPH 2007.

[16]  J. Warren,et al.  Mean value coordinates for closed triangular meshes , 2005, SIGGRAPH 2005.

[17]  John M. Snyder,et al.  Large mesh deformation using the volumetric graph Laplacian , 2005, SIGGRAPH '05.

[18]  M. V. D. Panne,et al.  Joint-aware manipulation of deformable models , 2009, SIGGRAPH 2009.

[19]  Hongwei Lin,et al.  Automatic generation of coarse bounding cages from dense meshes , 2009, 2009 IEEE International Conference on Shape Modeling and Applications.

[20]  Daniel Cohen-Or,et al.  Green Coordinates , 2008, ACM Trans. Graph..

[21]  Ligang Liu,et al.  Mesh Editing with Curvature Flow Laplacian , 2005 .

[22]  Kun Zhou,et al.  Example-based dynamic skinning in real time , 2008, ACM Trans. Graph..

[23]  D. Levin,et al.  Linear rotation-invariant coordinates for meshes , 2005, SIGGRAPH 2005.

[24]  John P. Lewis,et al.  Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation , 2000, SIGGRAPH.

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

[26]  Lubin Fan,et al.  Paint Mesh Cutting , 2011, Comput. Graph. Forum.

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

[28]  Hujun Bao,et al.  Efficient mesh deformation using tetrahedron control mesh , 2009, Comput. Aided Geom. Des..

[29]  Mark Meyer,et al.  Harmonic coordinates for character articulation , 2007, ACM Trans. Graph..

[30]  Leif Kobbelt,et al.  Multiresolution Surface Representation Based on Displacement Volumes , 2003, Comput. Graph. Forum.

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

[32]  Daniel Cohen-Or,et al.  Non-homogeneous resizing of complex models , 2008, SIGGRAPH Asia '08.

[33]  M. Ben-Chen,et al.  Variational harmonic maps for space deformation , 2009, SIGGRAPH 2009.