A new algorithm for triangular mesh generation by advancing front technique

作者：Wang Wei; Fan Hongzhou; Xi Guang^*

来源：Journal of Xi'an Jiaotong University, 2014, 48(3): 61-67.

DOI：10.7652/xjtuxb201403012

• Advancing front technique
• Mapping distortion
• Mesh arrangements
• Parametric spaces
• Precision cutting
• Spatial curvature
• Surface mesh
• Triangular mesh generation

A new algorithm for triangular mesh generation by advancing front technique is proposed to remove the mapping distortion when the parametric mesh is generated by mapping method. For the current node, this algorithm combines direct method with mapping method to directly locate a new node and to determine the validity in the real space, the mesh in the parametric spaces is generated by mapping method. The angle formed by the adjacent fronts is divided into several units according to the angle scope. The acute angles of nodes is firstly divided, to always retain the polygon fronts with obtuse angle. The proposed algorithm enables to reduce the content and number of validities, avoid the repeated subdivision, cancels the part of the convergence checking, and generate a highly quality mesh. The mesh arrangement can also be used to determine spatial curvature distribution of 3D surfaces for analyzing vibration and precision cutting of the blade.

• 出版日期2014