HIRM: A handle-independent reduced model for incremental mesh editing

Abstract Most existing handle-based mesh deformation methods require costly re-computation for every handle set updating, namely, adding or removing of handles on the mesh surface. In this paper, we propose a reduced deformation model that is independent of handle configuration, allowing users to dynamically update the handle set without noticeable waiting time. We represent the deformation space of a mesh as propagation fields defined by only the mesh geometry, independent of the handle set. We define the propagation fields as selected eigenvectors of the Laplacian operator and adopt the transformations of isolines sampled from the fields as the deformation descriptors. In this way, the deformation descriptors are pre-computed before handle specification. During interactive manipulation, constraints generated from the handles are incorporated into the deformation system in real time. Our method therefore supports incremental mesh editing where the user can freely define different handle sets to edit different parts of the shape without waiting for long re-computation. Our reduced model is scalable since the updating time per iteration is independent of the mesh size and the number of handles. We demonstrate the effectiveness of the proposed deformation method and compare its performance with related reduced deformation models.

[1]  Tamal K. Dey,et al.  Eigen deformation of 3D models , 2012, The Visual Computer.

[2]  Xiaohu Guo,et al.  Spectral mesh deformation , 2008, The Visual Computer.

[3]  Hugues Hoppe,et al.  Design of tangent vector fields , 2007, SIGGRAPH 2007.

[4]  O. Sorkine Differential Representations for Mesh Processing , 2006 .

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

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

[7]  Alla Sheffer,et al.  Material-Aware Mesh Deformations , 2006, SMI.

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

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

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

[11]  Leif Kobbelt,et al.  An intuitive framework for real-time freeform modeling , 2004, SIGGRAPH 2004.

[12]  P. Schröder,et al.  A simple geometric model for elastic deformations , 2010, SIGGRAPH 2010.

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

[14]  Timothy A. Davis,et al.  Dynamic Supernodes in Sparse Cholesky Update/Downdate and Triangular Solves , 2009, TOMS.

[15]  Daniel Cohen-Or,et al.  To appear in the ACM SIGGRAPH conference proceedings Handle-Aware Isolines for Scalable Shape Editing , 2022 .

[16]  Raif M. Rustamov,et al.  On Mesh Editing, Manifold Learning, and Diffusion Wavelets , 2009, IMA Conference on the Mathematics of Surfaces.

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

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

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

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

[21]  Oscar Kin-Chung Au,et al.  Handle-aware isolines for scalable shape editing , 2007, SIGGRAPH 2007.

[22]  Craig Gotsman,et al.  Spectral compression of mesh geometry , 2000, EuroCG.

[23]  Daniel Cohen-Or,et al.  Dynamic harmonic fields for surface processing , 2009, Comput. Graph..