Real‐Time Symmetry‐Preserving Deformation

In this paper, we address the problem of structure‐aware shape deformation: We specifically consider deformations that preserve symmetries of the shape being edited. While this is an elegant approach for obtaining plausible shape variations from minimal assumptions, a straightforward optimization is numerically expensive and poorly conditioned. Our paper introduces an explicit construction of bases of linear spaces of shape deformations that exactly preserve symmetries for any user‐defined level of detail. This permits the construction of low‐dimensional spaces of low‐frequency deformations that preserve the symmetries. We obtain substantial speed‐ups over alternative approaches for symmetry‐preserving shape editing due to (i) the sub‐space approach, which permits low‐res editing, (ii) the removal of redundant, symmetric information, and (iii) the simplification of the numerical formulation due to hard‐coded symmetry preservation. We demonstrate the utility in practice by applying our framework to symmetry‐preserving co‐rotated iterative Laplace surface editing of models with complex symmetry structure, including partial and nested symmetry.

[1]  Hans-Peter Seidel,et al.  An efficient construction of reduced deformable objects , 2013, ACM Trans. Graph..

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

[3]  Hans-Peter Seidel,et al.  Relating shapes via geometric symmetries and regularities , 2014, ACM Trans. Graph..

[4]  Szymon Rusinkiewicz,et al.  Symmetry descriptors and 3D shape matching , 2004, SGP '04.

[5]  Marc Alexa,et al.  Computing and Rendering Point Set Surfaces , 2003, IEEE Trans. Vis. Comput. Graph..

[6]  Derek Nowrouzezahrai,et al.  A comprehensive theory of volumetric radiance estimation using photon points and beams , 2011, TOGS.

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

[8]  Hans-Peter Seidel,et al.  Symmetry‐Aware Template Deformation and Fitting , 2014, Comput. Graph. Forum.

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

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

[11]  Alexei A. Efros,et al.  Photo clip art , 2007, SIGGRAPH 2007.

[12]  S. Avidan,et al.  Seam carving for content-aware image resizing , 2007, SIGGRAPH 2007.

[13]  I. Daubechies,et al.  Symmetry factored embedding and distance , 2010, ACM Trans. Graph..

[14]  James F. O'Brien,et al.  Exposing photo manipulation with inconsistent reflections , 2012, TOGS.

[15]  Daniel Cohen-Or,et al.  Structure-preserving retargeting of irregular 3D architecture , 2011, ACM Trans. Graph..

[16]  B. Prabhakaran,et al.  Point-Based Manifold Harmonics , 2012, IEEE Transactions on Visualization and Computer Graphics.

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

[18]  Vincent Acary,et al.  A nonsmooth Newton solver for capturing exact Coulomb friction in fiber assemblies , 2011, TOGS.

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

[20]  H. Seidel,et al.  Pattern-aware Deformation Using Sliding Dockers , 2011, SIGGRAPH 2011.

[21]  Leonidas J. Guibas,et al.  Shape Matching via Quotient Spaces , 2013 .

[22]  Kai Xu,et al.  Partial intrinsic reflectional symmetry of 3D shapes , 2009, SIGGRAPH 2009.

[23]  Hans-Peter Seidel,et al.  An algebraic model for parameterized shape editing , 2012, ACM Trans. Graph..

[24]  Szymon Rusinkiewicz,et al.  Global non-rigid alignment of 3-D scans , 2007, ACM Trans. Graph..

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

[26]  Michael Wimmer,et al.  O-snap , 2013, ACM Trans. Graph..

[27]  Niloy J. Mitra,et al.  Symmetry in 3D Geometry: Extraction and Applications , 2013, Comput. Graph. Forum.

[28]  Hans-Peter Seidel,et al.  Annotated New Text Engine Animation Animation Lexicon Animation Gesture Profiles MR : . . . JL : . . . Gesture Generation Video Annotated Gesture Script , 2007 .

[29]  Sabine Coquillart,et al.  Extended free-form deformation: a sculpturing tool for 3D geometric modeling , 1990, SIGGRAPH.

[30]  Hans-Peter Seidel,et al.  Pattern-aware shape deformation using sliding dockers , 2011, ACM Trans. Graph..

[31]  Gary K. L. Tam,et al.  Diffusion pruning for rapidly and robustly selecting global correspondences using local isometry , 2014, ACM Trans. Graph..

[32]  Andrew P. Witkin,et al.  Variational surface modeling , 1992, SIGGRAPH.

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

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

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

[36]  Jun Li,et al.  Symmetry Hierarchy of Man‐Made Objects , 2011, Comput. Graph. Forum.

[37]  Hao Zhang,et al.  Spectral global intrinsic symmetry invariant functions , 2014, Graphics Interface.

[38]  Christoph von Tycowicz,et al.  Interactive surface modeling using modal analysis , 2011, TOGS.

[39]  Daniel Cohen-Or,et al.  Structure-aware shape processing , 2013, Eurographics.

[40]  Ligang Liu,et al.  Partial intrinsic reflectional symmetry of 3D shapes , 2009, ACM Trans. Graph..

[41]  Olga Sorkine-Hornung,et al.  Fast automatic skinning transformations , 2012, ACM Trans. Graph..

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

[43]  Pieter Peers,et al.  Compressive light transport sensing , 2009, ACM Trans. Graph..

[44]  Niloy J. Mitra,et al.  Symmetry in 3D Geometry: Extraction and Applications , 2013, Comput. Graph. Forum.