Research and Implementation of Triangle Mesh Parameterization Method Based on Barycentric Mapping

doi:10.13190/j.jbupt.2018-266

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2019, Vol. 42 ›› Issue (5): 83-90.doi: 10.13190/j.jbupt.2018-266

Previous Articles Next Articles

Research and Implementation of Triangle Mesh Parameterization Method Based on Barycentric Mapping

GUAN Yan-ran¹, Oliver van Kaick¹, GUAN You-qing²

1. School of Computer Science, Carleton University, Ottawa K1S 5B6, Canada;
2. School of Internet of Things, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

Received:2018-11-16 Online:2019-10-28 Published:2019-11-25

Abstract

Abstract: The parameterization of triangle meshes has numerous applications in the field of geometry processing. Using the halfedge-based data structure provided by geometry-processing-js, this paper researches on the mesh parameterization and its implementation based on barycentric mapping, as well as three weight sets applied in barycentric mapping, namely, the uniform Laplacian weights, the Laplace-Beltrami weights, and the mean value weights. A comparison between the results of parameterization is given based on the distortion caused to the triangles, and a conclusion is given that the mean value weights provide the best weighting scheme for barycentric mapping.

Key words: parameterization, barycentric mapping, triangle mesh, geometry processing

CLC Number:

TN911.22

GUAN Yan-ran, Oliver van Kaick, GUAN You-qing. Research and Implementation of Triangle Mesh Parameterization Method Based on Barycentric Mapping[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 83-90.

References

[1] 郭风华, 张彩明, 焦文江. 网格参数化研究进展[J]. 软件学报, 2016, 27(1):112-135. Guo Fenghua, Zhang Caiming, Jiao Wenjiang. Research progress on mesh parameterization[J]. Journal of Software, 2016, 27(1):112-135.
[2] Lévy B. Constrained texture mapping for polygonal meshes[C]//Proceedings of the 28^th Annual Conference on Computer Graphics and Interactive Techniques. New York:ACM Press, 2001:417-424.
[3] Cheng Peng, Wang Jiaye, Miao Chunyan, et al. Constrained texture mapping via approximate Voronoi base domain[C]//Proceedings of Computer Graphics International 2018. New York:ACM Press, 2018:19-22.
[4] Qian Kun, Li Yinghua, Su Kehua, et al. A measure-driven method for normal mapping and normal map design of 3D models[J]. Multimedia Tools and Applications, 2018, 77(24):31969-31989.
[5] Biermann H, Martin I, Bernardini F, et al. Cut-and-paste editing of multiresolution surfaces[J]. ACM Transactions on Graphics, 2002, 21(3):312-321.
[6] Eyiyurekli M, Breen D E. Detail-preserving level set surface editing and geometric texture transfer[J]. Graphical Models, 2017, 93:39-52.
[7] Lévy B. Dual domain extrapolation[J]. ACM Transactions on Graphics, 2003, 22(3):364-369.
[8] Kwok T H, Zhang Yunbo, Wang C C L. Efficient optimization of common base domains for cross parameterization[J]. IEEE Transactions on Visualization and Computer Graphics, 2012, 18(10):1678-1692.
[9] Tutte W T. Convex representations of graphs[J]. Proceedings of the London Mathematical Society, 1960, 10(3):304-320.
[10] Sheffer A, de Sturler E. Parameterization of faceted surfaces for meshing using angle-based flattening[J]. Engineering with Computers, 2001, 17(3):326-337.
[11] Sheffer A, Lévy B, Mogilnitsky M, et al. ABF++:fast and robust angle based flattening[J]. ACM Transactions on Graphics, 2005, 24(2):311-330.
[12] Lévy B, Petitjean S, Ray N, et al. Least squares conformal maps for automatic texture atlas generation[J]. ACM Transactions on Graphics, 2002, 21(3):362-371.
[13] Hormann K, Greiner G. MIPS:an efficient global parametrization method[M]//Laurent P J, Schumaker L L, Sablonniere P. Curve and Surface Design:Saint-Malo 1999. Nashville:Vanderbilt University Press, 2000:153-162.
[14] Fu Xiaoming, Liu Yang, Guo Baining. Computing locally injective mappings by advanced MIPS[J]. ACM Transactions on Graphics, 2015, 34(4):71.
[15] Lipman Y. Bounded distortion mapping spaces for triangular meshes[J]. ACM Transactions on Graphics, 2012, 31(4):108.
[16] Schüller C, Kavan L, Panozzo D, et al. Locally injective mappings[J]. Computer Graphics Forum, 2013, 32(5):125-135.
[17] Sawhney R, Crane K. Boundary first flattening[J]. ACM Transactions on Graphics, 2017, 37(1):5.
[18] Sawhney R. geometry-processing-js[EB/OL]. (2018-03-11)[2018-08-30]. https://geometrycollective.github.io/geometry-processing-js/.
[19] Mäntylä M. An introduction to solid modeling[M]. New York:Computer Science Press, 1988.
[20] Kettner L. Using generic programming for designing a data structure for polyhedral surfaces[J]. Computational Geometry, 1999, 13(1):65-90.
[21] 张应中, 谢馥香, 罗晓芳, 等. 采用半边编码的三角网格拓扑数据结构[J]. 计算机辅助设计与图形学学报, 2016, 28(2):328-334. Zhang Yingzhong, Xie Fuxiang, Luo Xiaofang, et al. A topological data structure using coding of half-edges for triangle meshes[J]. Journal of Computer-Aided Design & Computer Graphics, 2016, 28(2):328-334.
[22] Taubin G. A signal processing approach to fair surface design[C]//Proceedings of the 22^nd Annual Conference on Computer Graphics and Interactive Techniques. New York:ACM Press, 1995:351-358.
[23] Meyer M, Desbrun M, Schröder P, et al. Discrete differential-geometry operators for triangulated 2-manifolds[M]//Hege H C, Polthier K. Visualization and Mathematics III. Heidelberg:Springer, 2003:35-57.
[24] Floater M S. Mean value coordinates[J]. Computer Aided Geometric Design, 2003, 20(1):19-27.
[25] Rivara M C. Mesh refinement processes based on the generalized bisection of simplices[J]. SIAM Journal on Numerical Analysis, 1984, 21(3):604-613.
[26] 管焱然, 管有庆. 基于OpenCV的仿射变换研究与应用[J]. 计算机技术与发展, 2016, 26(12):58-63. Guan Yanran, Guan Youqing. Research and application of affine transformation based on OpenCV[J]. Computer Technology and Development, 2016, 26(12):58-63.
[27] Sorkine O, Cohen-Or D, Goldenthal R, et al. Bounded-distortion piecewise mesh parameterization[C]//Proceedings of the Conference on Visualization'02. Washington, D. C.:IEEE Computer Society, 2002:355-362.

Research and Implementation of Triangle Mesh Parameterization Method Based on Barycentric Mapping

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 1

Recommended Articles

Metrics

Comments