In this paper, some key techniques about FEM surface mesh generation from multiple trimmed free surfaces are presented. The Advancing Front method is adopted and its kernel algorithm is given. A new method combining the parametric space method and direct 3D method is used during the surface calculation. As for the parametric space calculation to find an optimal 3D point, the Tangent Vector Inversion is presented so as to cut down iteration. Test results show this algorithm is quicker and more robust. The FEM mesh generated from large multiple trimmed free surfaces can be applied to finite element method directly.
[1]Guan ZQ,Song C,Gu YX,Sui XF.Recent advances of research on finite element mesh generation methods.Journal of Computer-Aided Design and Computer Graphics,2003,15(1):1-14 (in Chinese with English abstract).
[3]Sheng X,Hirsch BE.Triangulation of trimmed surfaces in parametric space.Computer-Aided Design,1992,24(8):437-444.
[4]Li MC,Luo HZ,Zhou Ji.Triangulation of arbitrary curved surfaces using improved advancing front method.Journal of Wuhan Institute of Chemical Technology,1999,21(2):57-61 (in Chinese with English abstract).
[5]Lau TS,Lo SH,Lee CK.Generation of quadrilateral mesh over analytical curved surfaces.Finite Elements in Analysis and Design,1997,27(6):251-272.
[6]Moller P,Hansbo P.On advancing front mesh generation in three dimensions.Int'l Journal for Numerical Methods in Engineering,1995,38(21):3551-3569.
[7]Guan ZQ,Sui XF,Gu YX,Li YP.Automatic finite element mesh generation over 3D combined surfaces.Chinese Journal of Computational Mechanics,2003,20(4):409-416 (in Chinese with English abstract).
[8]Borouchaki H,George PL,Hecht F,Laug P,Saltel E.Delaunay mesh generation governed by metric specifications,Part Ⅰ,algorithms.Finite Elements in Analysis and Design,1997,25(1):61-83.
[9]Xiong Y,Hii YJ,Zhao JJ.An algorithm of surface triangulation based on mapping and Delaunay method.Journal of Computer-Aided Design and Computer Graphics,2002,14(1):57-60 (in Chinese with English abstract).
[10]Zhang S,Shi FZ.Implement of repairing and stitch in multiple trimmed free surfaces.Journal of Computer-Aided Design and Computer Graphics,2005,17(4):699-703 (in Chinese with English abstract).
[11]Peraire J,Vahdati M,Morgan K,Zienkiewicz OC.Adaptive remeshing for compressible flow computations.Journal of Computational Physics,1987,72(4):449-466.
[12]Lo SH.A new mesh generation scheme for arbitrary planar domains.Int'l Journal for Numerical Methods in Engineering,1985,21 (9):1403-1426.
[13]Bonet J,Peraire J.An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems.Int'l Journal for Numerical Methods in Engineering,1991,31(1):1-17.