基于重心映射的三角形网格参数化方法研究与实现

doi:10.13190/j.jbupt.2018-266

北京邮电大学学报 ›› 2019, Vol. 42 ›› Issue (5): 83-90.doi: 10.13190/j.jbupt.2018-266

基于重心映射的三角形网格参数化方法研究与实现

管焱然¹, 奥利弗·范凯克¹, 管有庆²

1. 卡尔顿大学计算机科学学院, 渥太华 K1S 5B6;
2. 南京邮电大学物联网学院, 南京 210003

收稿日期:2018-11-16 出版日期:2019-10-28 发布日期:2019-11-25
通讯作者: 管有庆(1963-),男,副研究员,E-mail:guanyouq@njupt.edu.cn. E-mail:guanyouq@njupt.edu.cn
作者简介:管焱然(1994-),男,硕士生.
基金资助:
江苏省高校自然科学研究计划项目（05KJD520146）

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

摘要： 针对在几何处理领域有着广泛应用的三角形网格参数化问题，研究了基于重心映射的三角形网格参数化方法.利用geometry-processing-js类库中的半边数据结构，采用均匀拉普拉斯权重、拉普拉斯-贝尔特拉米权重和中值权重3种加权方案，实现了重心映射法，并根据三角形的形变量分析了参数化结果.结果表明，中值权重为重心映射法的最优加权方案.

关键词: 参数化, 重心映射, 三角形网格, 几何处理

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

中图分类号:

TN911.22

管焱然, 奥利弗·范凯克, 管有庆. 基于重心映射的三角形网格参数化方法研究与实现[J]. 北京邮电大学学报, 2019, 42(5): 83-90.

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.

参考文献

[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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价