Maillage automatique tridimensionnel par one technique frontale et respect d 'one carte de tailles
Keywords:
automatic mesh generation, advancing front technique, mesh optimizationAbstract
We introduce both a new 3D mesh generator and mesh optimization procedures. The purpose of the meshing technique is to achieve a specified size mesh inside the volume while ensuring the quality of the mesh with respect to a specified element shape criterion. The procedures developed make natural local use of the advancing-front algorithm used to mesh the whole volume. The optimization method presented here involves extracting shells from the tetrahedral mesh, and remeshing these sub-volumes while improving their quality. These sub-volumes are constructed by detection of the set of tetrahedrons sharing a node, an edge or a face. Internal nodes can be created or deleted during the process.
Downloads
References
[CAV85] J.C. CAVENDISH, D.A. FIELD, W.H. FREY, 'An approach to automatic threedimensional
finite element mesh generation', Int. J. Num. Meth. in Eng., no 21,
pp. 329-347, 1985.
[SCH90J. W. 1. SCHRODER, M. S. SHEPHARD, 'A combined octree/De1aunay method for
fully automatic 3-D mesh generation', Int. J. Num. Meth. in Eng., no 29, pp. 37-55,
[GE091] P.L. GEORGE, F. HECHT, E. SALTEL, 'Automatic mesh generator with specified
boundary', Computer Methods in Applied Mech. and Eng., no 92, pp. 269-288, 1991.
[GE094] P.L. GEORGE, 'Les problemes de !'adaptation sur l'exemp1e d'un mailleur 2D
soumis a une carte de taille', Journee d'Etudes CSMA : "Vers l'automatisation des
calculs elements finis", juin 1994.
[LOH88] R. LOHNER, P. PARIKH, 'Generation of three dimensional unstructured grids by
the advancing front method', Int. J. Num. Meth. Fluids, no 8, pp. 1135-1149, 1988.
[LO 91] S.H. Lo, 'Volume discretization into tetrahedra-l, verification and orientation of
boundary surfaces', Computer and Structures, no 39, vol 5, pp. 493-500, 1991.
[PER91] J. PERAIRE, J. BONET, 'An alternative digital tree (ADT) algorithm for 3D
geometric searching and intersection problems', Int. J. Num. Meth. in Eng., no 31,
pp. 11-17, 1991.
[LOH92] R. LOHNER, 'Finite Elements in CFD : Grid Generation, Adaptivity and
Parallelization. AGARD Report 787, Chapter 8, 1992.
[JIN93] H. liN, R.I. TANNER, 'Generation of unstructured tetrahedral meshes by advancing
front technique', Int. J. Num. Meth. in Eng., no 36, pp. 1805-1823, 1993.
[RAS95] A. RASSINEUX, 'Maillage automatique tridimensionne1 par une technique frontale
pour Ia methode des elements finis', These de Doctoral de l'Universite Henri Poincare,
Nancy I, 1995.
[JOE91] B. JoE, 'Delaunay versus max-min solis angle triangulations for threedimensional
mesh generation', Int. J. Num. Meth. in Eng., no 31, pp. 987-997, 1991.
[GE093] P.-L. GEORGE, F. HENOT F., E. BRIERE DE L'ISLE, 'Optimisation de maillages
tetraedriques', Actes du Congres StruCome 93, pp. 317-329, Paris, I 993.
[DOL 94] M. DOLLIAZAL, 'From cross-section to surfaces", GOCAD Meeting, NancyVandoeuvre,
juin 1994.
[ZIE87] O.C. ZIENKIEWICZ, J.Z. ZHU, 'A simple error estimator and adaptative procedure for
practical engineering analysis', Int. J. Num. Meth. in Eng., n°24, pp. 337-357,
[LAD91] P. LADEVEZE, J-.P. PELLE, P. ROUGEOT, 'Error estimation and mesh optimization
for classical finite elements", Eng. Computation, n°8, pp. 69-80, 1991.
[SCI94] M. SCIBETTA, P. BECKERS, 'Estimation d'erreur et adaptation de maillage en
dimension 3', Rapport LTAS, SF-190, Universite de Liege, 1994.
