Automatic quadrilateral and hexahedral finite element mesh generation : review of existing methods
Keywords:
automatic mesh generation, conversion, node connection, grids, quadtrees, iterative and recursive decomposition, feature recognition, mesh templates, mapping techniques, transitional meshingAbstract
In this paper, automatic quadrilateral and hexahedral mesh generation methods are reviewed. A classification is proposed and each method is explained. The first class deals with conversion techniques. In the second one, generation methods are studied. Decompositions into topologically simple subdomains are often used. Most of the methods deal with two dimensional mesh generation techniques and with their possible extension to three dimensional domains. A few recent techniques which produce hexahedral elements are presented. The industrial use of certain methods is mentioned.
Downloads
References
[ALA 90] ALAGAR V.S., Bur T.D., PERIYASAMY K., "Semantic CSG trees for finite element
analysis", Computer-aided Design, vol. 22, n° 4, p. 194-198 (1990).
[ANS 88] ANSALDI S., FALCIDIENO B., "The problem of form feature classification and
recognition in CAD/CAM", NATO AS/ series, vol. F40, Theoretical foundations of
computer graphics and CAD, Earnshaw R.A. ed., Springer-Verlag, p. 899-918 (1988).
[BAE 87] BAEHMANN P.L., WITICHEN S.L., SHEPHARD M.S., GRICE K., YERRY M.A.,
"Robust, geometrically based, automatic 2-D mesh generation", Int. J. Numer. Methods
Eng., vol. 24, p. 1043-1078 (1987).
[BAL 85] BALDWIN K.H., SHREYER H.L., "Automatic generation of quadrilateral elements by
a conformal mapping", Eng. Comput., vol. 2, p. 187-194 (1985).
[BER 94] BERTIN D., CASTlES C., LORDON J., "A new automatic grid generation environment
for CFD applications", Proc. of the 4th Intern. Conf. on Numerical Grid Generation in
Computational Fluid Dynamics and Related Fields, Swansy, Wales (1994).
[BLA 88] BLAKER T.D., "Knowledge system approach to automated two-dimensional
quadrilateral mesh generation", Proc. Computers in Eng., San Francisco CA, ASME, New
York, p. 153-162 (1988).
[BLA 91] BLAKER T.D., "Paving : a new approach to automated quadrilateral mesh
generation",/nt. J. Numer. Methods Eng., vol. 32, p. 811-847 (1991).
[BLA 93] BLAKER T.D., MEYERS R.J.," Seams and wedges in plastering: a 3D hexahedral
mesh genration algorithm", Eng. Comput., vol. 9, p. 83-93 (1993).
[BLU 73] BLUM H., "Biological shape and visual science", J. theoretical biology 38, p. 205-
(1973).
[BRO 81] BROWN P.R., "A non-interactive method for the automatic generation of finite
element meshes using the Schwarz-Christoffel transformation", Computer Methods in
Applied Mech. and Eng., vol. 25, p. 101-126 (1981).
[CHE 89] CHENG F., JAROMCZYK J.W., LIN J.R., CHANG S.S., Lu J.Y., "A parallel mesh
generation algorithm based on the vertex label assignment scheme", Int. J. Numer.
Methods Eng., vol. 28, p. 1429-1448 (1989).
[CHI 91] CHINNASWAMY C., AMADEI B., ILLANGASEKARE T.H., "A new method for finite
element transitional mesh generation" ,Int. J. Numer. Methods Eng., vol. 31, p. 1253-1270
(1991).
[COR 91] CORNEY J., CLARK D.E.R., "A feature recognition algorithm for multiply
connected depressions and protusions in 2112D objects", Proc. Symp. on Solid Modeling
Foundation and CAD/CAM Appl., Texas (1991).
[FLO 89] DE FLORIAN! L., "Feature extraction from boundary models of three dimensional
objects", IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 11, n° 8,
p. 785-798 (1989).
[GAR 91] GARCIA M., Generation automatique de maillages appliquee aux domaines
complexes du sous-sol, These, Techniques et economie de l'entreprise miniere, Ecole
Superieure des Mines de Paris (1991).
[GAR 92] GARCIA M. and al., "Automatic grid generation for modeling reservoir
heterogeneities", SPE Reservoir Engineering, p. 278-284 (1992).
[GUR 92] GORSOY H.N., P ATRIKALAKIS N.M., "An automatic coarse and fine surface mesh
generation scheme based on medial axis transform: part I Algorithms", Eng. Comput.,
vol. 8, p. 121-137 (1992).
[HAB 81] HABER R., SHEPHARD M.S., ABEL J.F., GALLAGHER R.H., GREENBERG D.P., "A
general 2-D, graphical finite element preprocessor utilizing discrete transfinite
mappings",/nt. J. Numer. Methods Eng., vol. 17, p. 1015-1044 (1981).
[HAL 76] HALL C.A., "Transfinite interpolation and applications to engineering problems",
in Laws and Shaney (eds) Theory of approximation, Academic Press, p. 308-331 (1976).
[HEI 83] HEIGHWA y E.A., "A mesh generator for automatically subdividing irregular
polygons into quadrilaterals", IEEE Trans. Magn., vol. MAG-19, no 6, p. 2535-2538
(1983).
[HO 88] Ho-LE K., "Finite element mesh generation methods: a review and classification",
Computer-aided design, vol. 20, p. 27-38 (1988).
[HOL 86] HOLT R.H., NARAYANA L., "Adding intelligence to finite element modeling",
Expert Systems in Government Symp., Me Lean VA, USA, p. 326-336 (1986).
[HOY 92] H OYTE J., "The cut&glue mesh generation algorithm", Eng. Comput., vol. 8, p. 51-
(1992).
[JAI 86] JAIN A., "Modem methods for automatic finite element mesh generation", The
american society of civil engineers, p. 19-28 (1986).
[JOH 91] JOHNSTON B.P., SULLIVAN J.M., KWASNIK A., "Automatic conversion of triangular
finite element meshes to quadrilateral elements", Int. J. Numer. Methods Eng., vol. 31,
p. 67-84 (1991).
[LEE 83] LEE Y.T., Automatic finite element mesh generation based on constructive solid
modelling, Thesis, Depart. Mech. Eng., University of Leeds (1983).
[LIU 90] Lru Y.C., EL MARAGHY H.A., ZHANG K.F., "An expert system for forming
quadrilateral elements", Eng. Comput., vol. 7, p. 249-257 (1990).
[PAV 77] PAVLIDIS T., Structural pattern recognition, New-York, Springier-Verlag (1977).
[PSI 90] PSI (Pam System International), PAM-GEN, Optimesh, User's manual Version 1.0
(1990).
[RAM 94] RAMSAY A., "Comparison of HEX and TET meshes", Bench Mark, june 1994,
p. 11-13 (1994).
[RAN 92] RANOUX G., "Creation rapide de modetes d'analyse dans un monde d'ingenierie
simultanee", Conf. SIA (Societe des Ingenieurs de !'Automobile) (1992).
[RAS 92] RASSINEUX A., Automatic mesh generator of planar domains, Rapport de
recherche, CSI-Framasoft, (1992).
[RAZ 89] RAZDAN A., HENDERSON M.R., CHAVEZ P.F., ERICKSON P.A., "Feature based
object decomposition for finite element meshing", The visual Computer, vol. 5, p. 291-
(1989).
[SCH 92] SCHNEIDERS R., 0BERSHELP W., KOPP R., BECKER M., "New and effective
remeshing scheme for the simulation of metal forming processes", Eng. Comput., vol. 8,
p. 163-176 (1992).
[SEZ 91] SEZER L., ZEID 1., "Automatic quadrilateraUtriangular free-form mesh generation
for planar regions", Int. J. Numer. Methods Eng., vol. 32, p. 1441-1483 (1991).
[SHE 83] SHEPHARD M.S., YERRY M.A., "A modified quadtree approach to finite element
mesh generation", IEEE Comput. Graph. & Appl., p. 39-46 (1983).
[SLU 82] SLUITER M.L.C., HANSEN D.C., "A general purpose automatic mesh generator for
shell and finite elements", in Hulbert (ed) Comput. in Eng., vol. 3, Book n°G00217,
ASME, p. 29-34 (1982).
[TAL 90] TALBERT J.A., PARKINSON A.R., "Development of an automatic, two-dimensional
finite element mesh generator using quadrilateral elements and Bezier curve boundary
definition", lilt. J. Nwner. Methods Eng., vol. 29, p. 1551-1567 (1990).
[VIN 94] VINSON S., IRVING S., "Can I use an auto-tet mesh? A comparison of a hexahedral
traditional mapped mesh against a series of automatically produced tetrahedral meshed
models for a doubly curved geometry example", Bench Mark, june 1994, p. 15-19 (1994).
[WEL 88] WEELFORD L.C., GORMAN M.R., "A finite element transitional mesh generation
procedure using sweeping functions", Int. J. Numer. Methods Eng., vol. 26, p. 2623-2643
(1988).
[YEU 73] YEUNG S.F., Hsu M.B., "A mesh gene' .tion method based on set theory",
Computers & Structures, vol. 3, p. 1063-1077 (197 ).
[ZHA 92] ZHANG D., CHENG G., GuY., "Automatic generation of quadrilateral mapping
elements and applicability of shape optimisation", Computers & Structures, vol. 45, n° 4,
p. 697-705 (1992).
[ZHU 91] ZHU J.Z., ZIENKIEWICZ O.C., HINTON E., Wu J., "A new approach to the
development of automatic quadrilateral mesh generation", Int. J. Numer. Methods Eng.,
vol. 32, p. 849-866 (1991).
[ZIE 71] ZIENKIEWICZ O.C., PHILLIPS D.V., "An automatic mesh generation scheme for plane
and curved surfaces by isoparametric co-ordinates", Int. J. Numer. Methods Eng., vol. 3,
p. 519-528 (1971).
