Robust mesh deformation with salient features preservation

Triangular meshes often contain a few salient features. Traditional deformation algorithms mainly preserve the local details and volume, thus producing unnatural results. This paper proposes a robust and effective algorithm to prevent the distortion of salient features. Firstly, the salient features can be automatically extracted through saliency-based clustering and aggregation. A nonlinear energy function is then minimized to make the salient features behave rigidly to retain the shape. Finally, for the robustness of the minimization, we generate a coarse solid subspace around the input mesh, and carry out the energy minimization in this subspace. Experiments show that our algorithm can preserve the salient features and obtain visual-pleasing results.摘要创新点本文提出了一种鲁棒有效的变形算法来防止显著特征的扭曲。 首先, 基于局部显著度的聚类算法可以自动地提取出网格模型的显著特征。 然后, 通过优化一个非线性能量函数来使得这些特征进行刚性变形, 从而保持它们的形状不变。 最后, 为了保证优化过程的收敛性和稳定性, 将能量函数投影到一个稀疏的实体子空间, 并在该子空间上进行能量的优化。

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

[2]  Doug L. James,et al.  Skinning mesh animations , 2005, SIGGRAPH 2005.

[3]  Josiah Manson,et al.  Hierarchical Deformation of Locally Rigid Meshes , 2011, Comput. Graph. Forum.

[4]  N. Mitra,et al.  iWIRES: an analyze-and-edit approach to shape manipulation , 2009, SIGGRAPH 2009.

[5]  Ralph R. Martin,et al.  Shape Deformation Using a Skeleton to Drive Simplex Transformations , 2008, IEEE Transactions on Visualization and Computer Graphics.

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

[7]  Shi-Min Hu,et al.  Skeleton-Based Shape Deformation Using Simplex Transformations , 2006, Computer Graphics International.

[8]  Hans-Peter Seidel,et al.  Skeleton‐based Variational Mesh Deformations , 2007, Comput. Graph. Forum.

[9]  M. Yvinec,et al.  Variational tetrahedral meshing , 2005, SIGGRAPH 2005.

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

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

[12]  Yongwei Nie,et al.  Content-aware model resizing with symmetry-preservation , 2015, The Visual Computer.

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

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

[15]  Doug L. James,et al.  FastLSM: fast lattice shape matching for robust real-time deformation , 2007, ACM Trans. Graph..

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

[17]  Markus H. Gross,et al.  Meshless deformations based on shape matching , 2005, ACM Trans. Graph..

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

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

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

[21]  D. Levin,et al.  Green Coordinates , 2008, SIGGRAPH 2008.

[22]  Daniel Cohen-Or,et al.  Bilateral mesh denoising , 2003 .

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

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

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

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

[27]  GUSTAVO PATOW,et al.  *Cages:: A multilevel, multi-cage-based system for mesh deformation , 2013, TOGS.

[28]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

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

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

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

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

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

[34]  Eugene Fiume,et al.  Wires: a geometric deformation technique , 1998, SIGGRAPH.

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

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

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

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

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

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

[41]  Leonidas J. Guibas,et al.  A concise and provably informative multi-scale signature based on heat diffusion , 2009 .

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

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

[44]  Brian Wyvill,et al.  Implicit skinning , 2013, ACM Trans. Graph..

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

[46]  Olga Sorkine-Hornung,et al.  Elasticity-inspired deformers for character articulation , 2012, ACM Trans. Graph..

[47]  Shi-Min Hu,et al.  Cubic mean value coordinates , 2013, ACM Trans. Graph..

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

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

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