Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (10): 3034-3039.

• Virtual reality and multimedia computing •

### Mesh parameterization method based on limiting distortion

1. School of Information Science, North China University of Technology, Beijing 100144, China
• Received:2019-04-04 Revised:2019-05-13 Online:2019-05-28 Published:2019-10-10

### 限制失真的网格参数化方法

1. 北方工业大学 信息学院, 北京 100144
• 通讯作者: 蔡兴泉
• 作者简介:蔡兴泉(1980-),男,山东济南人,教授,博士,CCF会员,主要研究方向:虚拟现实、互动媒体、图像处理;孙辰(1996-),男,山东临沂人,硕士研究生,主要研究方向:虚拟现实、互动媒体;葛亚坤(1997-),女,河北衡水人,硕士研究生,主要研究方向:虚拟现实、互动媒体。

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.

CLC Number: