As-rigid-as-possible surface modeling

Modeling tasks, such as surface deformation and editing, can be analyzed by observing the local behavior of the surface. We argue that defining a modeling operation by asking for rigidity of the local transformations is useful in various settings. Such formulation leads to a non-linear, yet conceptually simple energy formulation, which is to be minimized by the deformed surface under particular modeling constraints. We devise a simple iterative mesh editing scheme based on this principle, that leads to detail-preserving and intuitive deformations. Our algorithm is effective and notably easy to implement, making it attractive for practical modeling applications.

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

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

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

[4]  Eitan Grinspun,et al.  Discrete quadratic curvature energies , 2006, Comput. Aided Geom. Des..

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

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

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

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

[9]  J. Warren,et al.  Image deformation using moving least squares , 2006, SIGGRAPH 2006.

[10]  Markus Gross,et al.  Deformation Transfer for Detail-Preserving Surface Editing , 2006 .

[11]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

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

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

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

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

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

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

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

[19]  Tao Ju,et al.  Mean value coordinates for closed triangular meshes , 2005, ACM Trans. Graph..

[20]  Marc Alexa,et al.  Local control for mesh morphing , 2001, Proceedings International Conference on Shape Modeling and Applications.

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

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

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

[24]  Olga Sorkine-Hornung,et al.  Differential Representations for Mesh Processing , 2006, Comput. Graph. Forum.

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

[26]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

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

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

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

[30]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[31]  Ulrich Pinkall,et al.  Computing Discrete Minimal Surfaces and Their Conjugates , 1993, Exp. Math..

[32]  Hujun Bao,et al.  Poisson shape interpolation , 2005, SPM '05.

[33]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[34]  Alla Sheffer,et al.  Mean-Value Geometry Encoding , 2006, Int. J. Shape Model..

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

[36]  Sivan Toledo,et al.  Algebraic analysis of high-pass quantization , 2005, TOGS.