Abstract:Aiming at the low efficiency and serious mapping distortion of current mesh parameterization, a mesh parameterization method with limiting distortion was proposed. Firstly, the original mesh model was pre-processed. After inputting the original 3D mesh model, the Half-Edge data structure was used to reorganize the mesh and the corresponding seams were generated by cutting the mesh model. The Tutte mapping was constructed to map the 3D mesh to a 2D convex polygon domain, that is to construct the 2D mesh model. Then, the mesh parameterization calculation with limiting distortion was performed. The Tutte-mapped 2D mesh model was used as the initial data for limiting distortion calculation, and the distortion metric function relative to the original 3D model mesh was established. The minimum value points of the metric function were obtained, which form the mapped mesh coordinate set. The mapped mesh was used as the input mesh to limit the distortion mapping, and the iteration termination condition was set. The iteration was performed cyclically until the termination condition was satisfied, and the convergent optimal mesh coordinates were obtained. In calculating the mapping distortion, the Dirichlet energy function was used to measure the isometric mapping distortion, and the Most Isometric Parameterizations (MIPS) energy function was used for the conformal mapping distortion. The minimum of the mapping distortion energy function was solved by proxy function combining assembly-Newton method. Finally, this method was implemented and a prototype system was developed. In the prototype system, mesh parameterization experiments for limiting isometric distortion and limiting conformal distortion were designed respectively, statistics and comparisons of program execution time and distortion energy falling were performed, and the corresponding texture mapping effects were displayed. Experimental results show that the proposed method has high execution efficiency, fast falling speed of mapping distortion energy and stable quality of optimal value convergence. When texture mapping is performed, the texture is evenly colored, close laid and uniformly lined, which meets the practical application standards.
蔡兴泉, 孙辰, 葛亚坤. 限制失真的网格参数化方法[J]. 计算机应用, 2019, 39(10): 3034-3039.
CAI Xingquan, SUN Chen, GE Yakun. Mesh parameterization method based on limiting distortion. Journal of Computer Applications, 2019, 39(10): 3034-3039.
[1] 郭凤华, 张彩明, 焦文江. 网格参数化研究进展[J]. 软件学报, 2016, 27(1):112-135(GUO F H, ZHANG C M, JIAO W J. Research progress on mesh parameterization[J]. Journal of Software, 2016, 27(1):112-135). [2] TUTTE W T. How to draw a graph[J]. Proceedings of the London Mathematical Society, 1963, 3(1):743-767. [3] HORMANN K, GREINER G. MIPS:an efficient global parameterization method[EB/OL].[2019-01-10]. https://pdfs.semanticscholar.org/02e4/f09c9a6d0d770d31c9289d30b7b4e9b5d974.pdf. [4] LIPMAN Y. Bounded distortion mapping spaces for triangular meshes[J]. ACM Transactions on Graphics, 2012, 31(4):108. [5] ALEXA M, COHEN-OR D, LEVIN D. As-rigid-as-possible shape interpolation[C]//Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. New York:ACM, 2000:157-164. [6] SMITH J, SCHAEFER S. Bijective parameterization with free boundaries[J]. ACM Transations on Graphics, 2015, 34(4):70. [7] SORKINE O, COHEN-OR D, GOLDENTHAL R. Bounded-distortion piecewise mesh parameterization[C]//Proceedings of the 2002 Conference on Visualization. Piscataway:IEEE, 2002:355-362. [8] SORKINE O, ALEXA M. As-rigid-as-possible surface modeling[C]//Proceedings of the 5th Eurographics Symposium on Geometry Processing. Aire-la-Ville, Switzerland:Eurographics Association, 2007:109-116. [9] NOCEDAL J, WRINGT S J. Numerical Optimization[M]. Berlin:Springer, 1999:1-10. [10] KOVALSKY S Z, GALUN M, LIPMAN Y. Accelerated quadratic proxy for geometric optimization[J]. ACM Transactions on Graphics, 2016, 35(4):134. [11] RABINOVICH M, PORANNE R, PANOZZO D, et al. Scalable locally injective maps[J]. ACM Transactions on Graphics, 2017, 36(4):37a. [12] TERAN J, SIFAKIS E, IRVING G, et al. Robust quasi static finite elements and mesh simulation[C]//Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. New York:ACM, 2005:181-190. [13] SHETENGEL A, PORANNE R, SORKINE-HORNUNG O, et al. Geometric optimization via composite majorization[J]. ACM Transactions on Graphics, 2017, 36(4):38. [14] SHEFFER A, HART J C. Seamster:inconspicuous low-distortion texture seam layout[C]//Proceedings of the 2002 Conference on Visualization. Piscataway:IEEE, 2002:291-298. [15] GU X F, STEVEN J G, HOPPE H. Geometry images[J]. ACM Transactions on Graphics, 2002, 21(3):355-361. [16] FLOATER M S. One-to-one piecewise linear mappings over triangulations[J]. Mathematics of Computation, 2003, 72(242):685-696. [17] LIU L, YE C, NI R, et al. Progressive parameterizations[J]. ACM Transations on Graphics, 2018, 37(4):41. [18] AIGERMAN N, LIPMAN Y. Injective and bounded distortion mappings in 3D[J]. ACM Transactions on Graphics, 2013, 32(4):106. [19] FU X, LIU Y, GUO B. Computing locally injective mappings by advanced MIPS[J]. ACM Transactions on Graphics, 2015, 34(4):71. [20] WEBER O, ZORIN D. Locally injective parameterization with arbitrary fixed boundaries[J]. ACM Transactions on Graphics, 2014, 33(4):75. [21] ZHU Y, BRIDSON R, KAUFMAN D M. Blended cured quasi-newton for distortion optimization[J]. ACM Transactions on Graphics, 2018, 37(4):40. [22] RODOLÀ E, LÄHNER Z, BRONSTEIN A M, et al. Functional maps representation on product manifolds[J]. Comouter Graphics Forum, 2019, 38(1):678-689.