Automatic adaptive finite element mesh generation over rational B-spline surfaces

Computers and Structures

Volumn 69, Issue 5, 1998, Pages 577-608

  Lee, C K ^a,b   Hobbs, R E ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Advancing front technique; Automatic surface mesh generation; Rational B spline surfaces

Indexed keywords

COMPUTATIONAL COMPLEXITY; FINITE ELEMENT METHOD; GRAPH THEORY;

ADVANCING FRONT METHOD; AUTOMATIC SURFACE MESH GENERATION; RATIONAL B-SPLINE SURFACES;

COMPUTATIONAL GEOMETRY;

EID: 0032343127     PISSN: 00457949     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7949(98)80096-5     Document Type: Article

References (26)

1. Peraire J, Peiro J, Morgan K, Zienkiewicz OC. Finite element mesh generation and adaptive procedure for CFD. In: Proceedings of the GAMNI/SMAI Conference on Automatic and Adaptive Mesh Generation. Grenoble, France, October 1-2, 1987.
2. Lo SH. A new mesh generation scheme for arbitrary planar domains. Int J Numer Meth Engng 1985;21:1403-26.
3. George PL, Seveno E. The advancing-front mesh generation method revisited. Int J Numer Meth Engng 1994;37:3605-19.
4. Shephard MS, Georges MK. Automatic three-dimensional mesh generation by the finite octree technique. Int J Numer Meth Engng 1991;32:709-49.
5. Baehmann PL, Wittchen SL, Shephard MS, Grice KR, Yerry MA. Robust, geometrically based, automatic two-dimensional mesh generation. Int J Numer Meth Engng 1987;24:1043-78.
6. Baehmann PL, Shephard MS, Flaherty JE. A posteriori error estimation for triangular and tetrahedral quadratic elements using interior residuals. Int J Numer Meth Engng 1992;34:979-96.
7. Zhu JZ, Hinton E, Zienkiewicz OC. Adaptive finite element analysis with quadrilaterals. Comput Struct 1991;40:1097-104.
8. Lee CK. Automatic adaptive finite element mesh generation over 2D arbitrary domain - a review. Progress report, Department of Civil Engineering, Imperial College of Science, Technology and Medicine, University of London, 1994.
9. Ghassemi F. Automatic mesh generation scheme for a two or three-dimensional triangular curved surface. Comput Struct 1982;15:613-36.
10. Wu SH, Abel JF. Representation and discretization of arbitrary surfaces for finite element shell analysis. Int J Numer Meth Engng 1979;14:813-36.
11. Gordon WJ, Hall CA. Construction of curvilinear coordinate systems and applications to mesh generation. Int J Numer Meth Engng 1973;7:461-77.
12. Hinton E, Rao NVR, Ozakca M. Mesh generation with adaptive finite element analysis. Adv Engng Software 1991;13:238-62.
13. Potyondy DO, Wawrzynek PA, Ingraffea AR. An algorithm to generate quadrilateral or triangular element surface meshes in arbitrary domains with applications to crack propagation. Int J Numer Meth Engng 1995;38:2677-701.
14. Okstad KM, Mathisen KM. Towards automatic adaptive geometrically non-linear shell analysis. Part I: implementation of an h-adaptive mesh refinement procedure. Int J Numer Meth Engng 1994;37:2657-78.
15. Lau TS, Lo SH. Finite element mesh generation over analytical curved surfaces. Comput Struct 1996;59:301-9.
16. Cass RJ, Benzley SE, Meyers RJ, Blacker TD. Generalized 3-D paving: an automated quadrilateral surface mesh generation algorithm. Int J Numer Meth Engng 1996;39:1475-89.
17. Piegl L, Tiller W. Curve and surface constructions using rational B-splines. Comput Aided Des 1987;19:485-98.
18. Lo SH. Automatic mesh generation and adaptation by using contours. Int J Numer Meth Engng 1991;31:689-707.
19. Peraire J, Peiro J, Formaggia L, Morgan K, Zienkiewicz OC. Finite element Euler computations in three dimensions. Int J Numer Meth Engng 1988;26:2135-59.
20. Bonet J, Peraire J. An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems. Int J Numer Meth Engng 1991;31:1-17.
21. Lo SH. Generating quadrilateral elements on plane and over curved surfaces. Comput Struct 1989;31:421-6.
22. Herrmann LR. Laplacian-isoparametric grid generation scheme. J Engng Mech Div ASCE 1976;12:749-59.
23. Rank E, Schweingruber M, Sommer M. Adaptive mesh generation and transformation of triangular to quadrilat-eral meshes. Commun Numer Meth Engng 1993;9:121-9.
24. Zhu JZ, Zienkiewicz OC, Hinton E, Wu J. A new approach to the development of automatic quadrilateral mesh generation. Int J Numer Meth Engng 1991;32:849-66.
25. Lee CK, Hobbs RE. Automatic adaptive refinement for shell analysis using nine node assumed strain element. Int J Numer Meth Engng 1997;40:3601-38.
26. Lee CK, Lo SH. A new scheme for the generation of a graded quadrilateral mesh. Comput Struct 1994;52:847-57.