期刊文献+

Stretch-Minimizing Volumetric Parameterization 被引量:3

Stretch-Minimizing Volumetric Parameterization
原文传递
导出
摘要 Not many methods for parameterization guarantee bijectivity or local injectivity, which is essential for foldover- free mappings. Stretch-minimizing parameterization which is widely used for surface parameterization, provides foldover-free mappings and is capable of trading off between angle and area distortions. We extend its usage to volumetric parameterization in this paper by deriving a 3D version of stretch-distortion energy and incorporating fixed boundary conditions. Our energy definition includes a naturM barrier term which effectively prevents elements from collapsing and folding over. It saves the effort in other methods of formulating additional energy or constrains to ensure the local injectivity. We propose to minimize the overall energy integrated over the whole mesh with a relaxation-enhanced solver and optimize the energy globally. This is different from the conventional approach of surface parameterization where mesh nodes are optimized individually. Compared with other volumetric parameterizations, method, being foldover-free and offering a good trade-off between our approach bears the advantages of stretch-minimizing angle and volume distortions. Not many methods for parameterization guarantee bijectivity or local injectivity, which is essential for foldover- free mappings. Stretch-minimizing parameterization which is widely used for surface parameterization, provides foldover-free mappings and is capable of trading off between angle and area distortions. We extend its usage to volumetric parameterization in this paper by deriving a 3D version of stretch-distortion energy and incorporating fixed boundary conditions. Our energy definition includes a naturM barrier term which effectively prevents elements from collapsing and folding over. It saves the effort in other methods of formulating additional energy or constrains to ensure the local injectivity. We propose to minimize the overall energy integrated over the whole mesh with a relaxation-enhanced solver and optimize the energy globally. This is different from the conventional approach of surface parameterization where mesh nodes are optimized individually. Compared with other volumetric parameterizations, method, being foldover-free and offering a good trade-off between our approach bears the advantages of stretch-minimizing angle and volume distortions.
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 2015年第3期553-564,共12页 计算机科学技术学报(英文版)
基金 This work was supported by the National Natural Science Foundation of China under Grant No. 61170141, the National High Technology Research and Development 863 Program of China under Grant No. 2013AA013903, the People Programme (Marie Curie Ac- tions) of the European Union's Seventh Framework Programme FP7/2007-2013/ under REA Grant Agreement n^° [612627]-"AniNex", and the Zhejiang Provincal Natural Science Foundation of China under Grant No. LY13F020036. Acknowledgement We would thank all anonymous reviewers for their helpful suggestions and Xin Li and Noam Aigerman for providing data and codes on their homepagcs.
关键词 stretch-minimizing volumetric parameterization foldover-free stretch-minimizing, volumetric parameterization, foldover-free
  • 相关文献

参考文献40

  • 1Hormann K, Levy B, Sheffer A. Mesh parameterization: Theory and practice. ACM SIGGRAPH Courses, 2007, Ar-ticle No. 1.
  • 2Wang Y, Gu X, Yau S T. Volumetric harmonic map. Communications in Information and Systems, 2004, 3(3): 191- 202.
  • 3Li X, Xu H, Wan S, Yin Z, Yu W. Feature-aligned harmonic volumetric mapping using MFS. Computers and Graphics, 2010, 34(3): 242-251.
  • 4Chao I, Pinkall U, Sanan P, Schroder P. A simple geometric model for elastic deformations. ACM Transactions on Graphics, 2010, 29(4): 38:1-38:6.
  • 5Gregson J, Sheffer A, Zhang E. All-Hex mesh generation via volumetric PolyCube deformation. Computer Graphics Forum, 2011, 30(5): 1407-1416.
  • 6Paille G P, Poulin P. As-conformal-as-possible discrete volumetric mapping. Computers & Graphics, 2012, 36(5): 427- 433.
  • 7Aigerman N, Lipman Y. Injective and bounded distortion mappings in 3D. ACM Transactions on Graphics, 2013, 32(4): 106:1-106:13.
  • 8Schiiller C, Kavan L, Panozzo D, SorkineHornung O. Locally injective mappings. Computer Graphics Forum, 2013, 32(5): 125-135.
  • 9Kovalsky S, Aigerman N, Basri R, Lipman Y. Controlling singular values with semidefinite programming. ACM Transactions on Graphics, 2014, 33(4): 68:1-68:13.
  • 10Hormann K, Greiner G. MIPS: An effcient global parametrization method. In Curve and Surface Design:SaintMalo 1999, Laurent P J, Sablonniere P, Schumaker L L (eds.), Nashville, TN: Vanderbilt University Press, 2000, pp.153-162.

同被引文献29

  • 1胡国飞,方兴,彭群生.凸组合球面参数化[J].计算机辅助设计与图形学学报,2004,16(5):632-637. 被引量:13
  • 2FLOATER M S. Parametrization and smooth approximation of surface triangulations [J]. Computer Aided Geometric Design, 1997, 14(3): 231-250.
  • 3ECK M, DEROSE T, DUCHAMP T, et al. Multiresolution analysis of arbitrary meshes [C]// SIGGRAPH '95: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM, 1995: 173-182.
  • 4DESBRUN M, MEYER M, ALLIEZ P. Intrinsic parameterizations of surface meshes [J]. Computer Graphics Forum, 2002, 21(3): 209-218.
  • 5SANDER P V, SNYDER J, GORTLER S J, et al. Texture mapping progressive meshes [C]// SIGGRAPH '01: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM, 2001: 409-416.
  • 6LéVY B, MALLET J L. Non-distorted texture mapping for sheared triangulated meshes [C]// SIGGRAPH '98: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques. New York:ACM, 1998: 343-352.
  • 7SHEFFER A, DE STURLER E. Parameterization of faceted surfaces for meshing using angle-based flattening [J]. Engineering with Computers, 2001, 17(3): 326-337.
  • 8HORMANN K, GREINER G. MIPS: an efficient global parametrization method [EB/OL]. [2015-11-23]. http://www.inf.usi.ch/hormann/papers/Hormann.2000.MAE.pdf.
  • 9GU X, YAU S T. Global conformal surface parameterization [C]// SGP '03: Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. Aire-la-Ville, Switzerland: Eurographics Association, 2003: 127-137.
  • 10RAY N, LI W C, LéVY B, et al. Periodic global parameterization [J]. ACM Transactions on Graphics, 2006, 25(4): 1460-1485.

引证文献3

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部