Surface Mesh Quality Improvement Based on Medial Axis

doi:10.3901/JME.2019.07.155

Abstract

Abstract: Mesh quality plays an important role in the accuracy and efficiency of numerical simulation. In order to improve the quality of surface mesh, a mesh quality improvement algorithm based on medial axis is proposed, which is composed of geometric feature preservation and node smoothing operations. The normal tensor voting theory is used to classify the surface nodes, which can accurately preserve the geometric features of the original mesh. The node smooth operation improves the mesh quality by constantly adjusting the node position until the change of the mesh quality is less than the given threshold. For smoothing node, the optimal point on the medial axis of the surrounding polygon is obtained by dichotomy, and map the optimal point to original surface mesh, while the optimal location of the crease point is obtained by quadratic polynomial interpolation method. The application examples show that the method can improve the quality of the surface mesh on the basis of ensuring the geometric features of the original mesh.

Key words: medial axis, mesh quality, mesh smoothing, surface mesh

CLC Number:

TP391

PENG Wei, JI Weixi. Surface Mesh Quality Improvement Based on Medial Axis[J]. Journal of Mechanical Engineering, 2019, 55(7): 155-162.

References

[1] FIELD D A. Laplacian smoothing and Delaunay triangulations[J]. Communications in Applied Numerical Methods, 1988, 4(6):709-712.
[2] FREITAG L A. On combining Laplacian and optimization based mesh smoothing techniques[C].//Trends in Unstructured Mesh Generation, 1997, Evanston, Illinois. ASME 1997:37-43.
[3] WANG J, YU Z. Quality mesh smoothing via local surface fitting and optimum projection[J]. Graphical Models, 2011, 73(4):127-139.
[4] VARTZIOTIS D, WIPPER J, PAPADRAKAKIS M. Improving mesh quality and finite element solution accuracy by GETMe smoothing in solving the Poisson equation[J]. Finite Elements in Analysis & Design, 2013, 66(66):36-52.
[5] ZHOU T, SHIMADA K. An angle-based approach to two-dimensional mesh smoothing[C]//In:Proceedings of the 9th International Meshing Roundtable, 2000, New Orleans. 2000:373-384.
[6] 王跃先,陈军,阮雪榆. 金属塑性成形有限元仿真中的网格质量优化[J]. 塑性工程学报, 2002, 9(1):10-13. WANG Yuexian, CHEN Jun, RUAN Xueyu. Mesh optimization in FEM stimulation to metal plastic forming[J]. Journal of Plasticity Engineering, 2002, 9(1):10-13.
[7] 陈涛,李光耀. STL格式文件的四边形网格剖分与网格光顺[J]. 中国机械工程, 2009, 20(5):522-528. CHEN Tao, LI Guangyao. Quadrilateral mesh generation based on STL file format model and mesh smoothing[J]. China Mechanical Engineering, 2009, 20(5):522-528.
[8] CHEN L, HOLST M. Efficient mesh optimization schemes based on optimal Delaunay triangulations[J]. Computer Methods in Applied Mechanics and Engineering, 2011, 200(9):967-984.
[9] GAO Z, YU Z, HOLST M. Feature-preserving surface mesh smoothing via suboptimal Delaunay triangulation[J]. Graphical Models, 2013, 75(1):23-38.
[10] LIU L, TAI C L, JI Z, et al. Non-iterative approach for global mesh optimization[J]. Computer Aided Design, 2007, 39(9):772-782.
[11] KIM H, HAN K, LEE K. Feature detection of triangular meshes based on tensor voting theory[J]. Computer Aided Design, 2009, 41(1):47-58.
[12] BERG M, KREVELD M, OVERMARS M, et al. 计算几何:算法与应用[M]. 邓俊辉译. 北京:清华大学出版社, 2005. BERG M, KREVELD M, OVERMARS M, et al.Computational geometry:Algorithms and applications[M]. Tramslated by DENG Junhui. Beijing:Tsinghua University Press, 2015.
[13] KNUPP P M. Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part I-a framework for surface mesh optimization[J]. International Journal for Numerical Methods in Engineering, 2000, 48(3):401-420.