Locally controlled as‐rigid‐as‐possible deformation for 2D characters

Due to its practical use in animation and image editing, two‐dimensional shape deformation has received great attention during the past decades. The traditional paradigms, spreading local modifications over the whole shape, will cause a global deformation. For the simultaneous realization of the local control and preservation of the rigidity of the shape, a novel deformation method is proposed for point, skeleton, and cage handles. Our framework can be accomplished in terms of the minimization of the improved as‐rigid‐as‐possible energy with local and smooth penalties, named locally controlled as‐rigid‐as‐possible energy. The visually pleasing experiment results demonstrate the success of our method in two‐dimensional character deformation.

[1]  Ligang Liu,et al.  Survey on sparsity in geometric modeling and processing , 2015, Graph. Model..

[2]  Thomas A. Funkhouser,et al.  Biharmonic distance , 2010, TOGS.

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

[4]  Junyu Dong,et al.  Hierarchical mesh deformation with shape preservation , 2014, Comput. Animat. Virtual Worlds.

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

[6]  Ligang Liu,et al.  A Local/Global Approach to Mesh Parameterization , 2008, Comput. Graph. Forum.

[7]  Jovan Popovic,et al.  Automatic rigging and animation of 3D characters , 2007, ACM Trans. Graph..

[8]  Bailin Deng,et al.  Exploring Local Modifications for Constrained Meshes , 2013, Comput. Graph. Forum.

[9]  Olga Sorkine-Hornung,et al.  Bounded biharmonic weights for real-time deformation , 2011, Commun. ACM.

[10]  Jiansong Deng,et al.  Variational Mesh Denoising Using Total Variation and Piecewise Constant Function Space , 2015, IEEE Transactions on Visualization and Computer Graphics.

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

[12]  Jonathan Richard Shewchuk,et al.  Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator , 1996, WACG.

[13]  Pierre Alliez,et al.  Polygon Mesh Processing , 2010 .

[14]  Shuiwang Ji,et al.  SLEP: Sparse Learning with Efficient Projections , 2011 .

[15]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[16]  Katya Scheinberg,et al.  Noname manuscript No. (will be inserted by the editor) Efficient Block-coordinate Descent Algorithms for the Group Lasso , 2022 .

[17]  Bailin Deng,et al.  Local barycentric coordinates , 2014, ACM Trans. Graph..

[18]  Olga Sorkine-Hornung,et al.  Mixed Finite Elements for Variational Surface Modeling , 2010, Comput. Graph. Forum.

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

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

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

[22]  Lei He,et al.  Mesh denoising via L0 minimization , 2013, ACM Trans. Graph..

[23]  Xun Wang,et al.  Shape-aware skeletal deformation for 2D characters , 2013, The Visual Computer.

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

[25]  Mirela Ben-Chen,et al.  Complex Barycentric Coordinates with Applications to Planar Shape Deformation , 2009, Comput. Graph. Forum.

[26]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[27]  Xun Wang,et al.  Topology‐aware moving least square deformation for 2D characters , 2016, Comput. Animat. Virtual Worlds.

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

[29]  Wotao Yin,et al.  Group sparse optimization by alternating direction method , 2013, Optics & Photonics - Optical Engineering + Applications.

[30]  Ofir Weber,et al.  Controllable conformal maps for shape deformation and interpolation , 2010, ACM Trans. Graph..

[31]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[32]  Jernej Barbic,et al.  Linear subspace design for real-time shape deformation , 2015, ACM Trans. Graph..

[33]  Yonina C. Eldar,et al.  Block-Sparse Signals: Uncertainty Relations and Efficient Recovery , 2009, IEEE Transactions on Signal Processing.

[34]  Lin Gao,et al.  Lp shape deformation , 2012, Science China Information Sciences.

[35]  Leonidas J. Guibas,et al.  As‐Killing‐As‐Possible Vector Fields for Planar Deformation , 2011, Comput. Graph. Forum.

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

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