logo

SCIENCE CHINA Information Sciences, Volume 59, Issue 5: 052106(2016) https://doi.org/10.1007/s11432-015-5361-3

Robust mesh deformation with salient features preservation

More info
  • ReceivedNov 18, 2014
  • AcceptedFeb 4, 2015
  • PublishedFeb 17, 2016

Abstract

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.


Funded by

national Natural Science Foundation of China(61303145)

research Award Fund for Excellent Young and Middle-aged Scientists of Shandong Province(BS2012DX043)

fundamental Research Funds for the Central Universities(201313005)

Open Project of the State Key Laboratory of CAD&CG Zhejiang University(A1308)


Acknowledgment

Acknowledgments

This work was supported by national Natural Science Foundation of China (Grant No. 61303145), research Award Fund for Excellent Young and Middle-aged Scientists of Shandong Province (Grant No. BS2012DX043), fundamental Research Funds for the Central Universities (Grant No. 201313005), and Open Project of the State Key Laboratory of CAD&CG, Zhejiang University (Grant No. A1308).


References

[1] Lipman Y, Sorkine O, Cohen-Or D, et al. Differential coordinates for interactive mesh editing. In: Proceedings of Shape Modeling International, Genova, 2004. 181--190. Google Scholar

[2] Sun J, Ovsjanikov M, Guibas L. Comput Graph Forum, 2009, 28: 1383-1392 Google Scholar

[3] Huang J, Chen L, Liu X G, et al. Comput Aided Geom Des, 2009, 26: 617-626 Google Scholar

[4] Singh K, Fiume E. Wires: a geometric deformation technique. In: Proceedings of the International Conference on Computer Graphics and Interactive Techniques (ACM SIGGRAPH), Orlando, 1998. 405--414. Google Scholar

[5] Ju T, Schaefer S, Warren J. ACM Trans Graph, 2005, 24: 561-566 Google Scholar

[6] Joshi P, Meyer M, DeRose T, et al. ACM Trans Graph, 2007, 26: 71-566 Google Scholar

[7] Lipman Y, Levin D, Cohen-Or D. ACM Trans Graph, 2008, 27: 78-566 Google Scholar

[8] Ben-Chen M, Weber O, Gotsman C. ACM Trans Graph, 2009, 28: 34-566 Google Scholar

[9] Jacobson A, Baran I, Popović J, et al. ACM Trans Graph, 2011, 30: 78-566 Google Scholar

[10] García F G, Paradinas T, Coll N, et al. ACM Trans Graph, 2013, 32: 24-566 Google Scholar

[11] Li X Y, Ju T, Hu S M. ACM Trans Graph, 2013, 32: 126-566 Google Scholar

[12] Lewis J P, Cordner M, Fong N. Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation. In: Proceedings of the SIGGRAPH Conference, New Orleans, 2000. 165--172. Google Scholar

[13] James D L, Twigg C D. ACM Trans Graph, 2005, 24: 399-407 Google Scholar

[14] Yoshizawa S, Belyaev A, Seidel H-P. Comput Graph Forum, 2007, 26: 255-264 Google Scholar

[15] Yan H B, Hu S M, Martin R, et al. IEEE Trans Vis Comput Graph, 2008, 14: 693-706 Google Scholar

[16] Shi X H, Zhou K, Tong Y Y, et al. ACM Trans Graph, 2008, 27: 29-706 Google Scholar

[17] Jacobson A, Baran I, Kavan L, et al. ACM Trans Graph, 2012, 31: 77-706 Google Scholar

[18] Kavan L, Sorkine O. ACM Trans Graph, 2012, 31: 196-706 Google Scholar

[19] Vaillant R, Barthe L, Guennebaud G, et al. ACM Trans Graph, 2013, 32: 125-706 Google Scholar

[20] Zorin D, Schröder P, Sweldens W. Interactive multiresolution mesh editing. In: Proceedings of the International Conference on Computer Graphics and Interactive Techniques (ACM SIGGRAPH), Los Angeles, 1997. 259--268. Google Scholar

[21] Kobbelt L, Campagna S, Vorsatz J, et al. Interactive multi-resolution modeling on arbitrary meshes. In: Proceedings of the International Conference on Computer Graphics and Interactive Techniques (ACM SIGGRAPH), Orlando, 1998. 105--114. Google Scholar

[22] Guskov I, Sweldens W, Schröder P. Multiresolution signal processing for meshes. In: Proceedings of the SIGGRAPH Conference, Los Angeles, 1999. 325--334. Google Scholar

[23] Botsch M, Kobbelt L. Comput Graph Forum, 2003, 22: 483-492 Google Scholar

[24] Sauvage B, Hahmann S, Bonneau G-P. Comput Graph Forum, 2007, 26: 275-283 Google Scholar

[25] Manson J, Schaefer S. Comput Graph Forum, 2011, 30: 2387-2396 Google Scholar

[26] Sorkine O, Cohen-Or D, Lipman Y, et al. Laplacian surface editing. In: Proceedings of the Eurographics Symposium on Geometry Processing, Nice, 2004. 179--188. Google Scholar

[27] Yu Y Z, Zhou K, Xu D, et al. ACM Trans Graph, 2004, 23: 644-651 Google Scholar

[28] Lipman Y, Sorkine O, Levin D, et al. ACM Trans Graph, 2005, 24: 479-487 Google Scholar

[29] Zhou K, Huang J, Snyder J, et al. ACM Trans Graph, 2005, 24: 496-503 Google Scholar

[30] Au O K-C, Tai C-L, Liu L G, et al. IEEE Trans Vis Comput Graph, 2006, 12: 386-395 Google Scholar

[31] Huang J, Shi X H, Liu X G, et al. ACM Trans Graph, 2006, 25: 1126-1134 Google Scholar

[32] Rivers A R, James D L. ACM Trans Graph, 2007, 26: 82-1134 Google Scholar

[33] Au O K-C, Fu H B, Tai C-L, et al. ACM Trans Graph, 2007, 26: 83-1134 Google Scholar

[34] Sorkine O, Alexa M. As-rigid-as-possible surface modeling. In: Proceedings of the Eurographics Symposium on Geometry Processing, Nice, 2007. 109--116. Google Scholar

[35] Kraevoy V, Sheffer A, Shamir A. ACM Trans Graph, 2008, 27: 111-1134 Google Scholar

[36] Xiao C X, Jin L Q, Nie Y W, et al. Vis Comput, 2015, 31: 155-167 Google Scholar

[37] Xu W W, Wang J, Yin K K, et al. ACM Trans Graph, 2009, 28: 35-167 Google Scholar

[38] Gal R, Sorkine O, Mitra N J, et al. ACM Trans Graph, 2009, 28: 33-167 Google Scholar

[39] Zheng Y, Fu H, Cohen-Or D, et al. Comput Graph Forum, 2011, 30: 563-572 Google Scholar

[40] Gao L, Zhang G X, Lai Y K. Sci China Inf Sci, 2012, 55: 983-993 Google Scholar

[41] Fleishman S, Drori I, Cohen-Or D. ACM Trans Graph, 2003, 22: 950-953 Google Scholar

[42] Müller M, Heidelberger B, Teschner M, et al. ACM Trans Graph, 2005, 24: 471-478 Google Scholar

[43] Desbrun M, Meyer M, Schröder P, et al. Implicit fairing of irregular meshes using diffusion and curvature flow. In: Proceedings of the SIGGRAPH Conference, Los Angeles, 1999. 317--324. Google Scholar

[44] Alliez P, Cohen-Steiner D, Yvinec M, et al. ACM Trans Graph, 2005, 24: 617-625 Google Scholar

Copyright 2020 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有

京ICP备18024590号-1       京公网安备11010102003388号