Three-dimensional finite element meshing by incremental node insertion

International Journal for Numerical Methods in Engineering

Volumn 39, Issue 20, 1996, Pages 3519-3534

  Kondo, Koichi ^a  

^a TOSHIBA CORPORATION   (Japan)

Author keywords

Automatic mesh generation; Delaunay triangulation; Finite element technique; Non manifold topology

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; MATHEMATICAL MODELS; TOPOLOGY; TRIANGULATION;

AUTOMATIC MESH GENERATION; DELAUNAY TRIANGULATION; NODE DISTRIBUTION; NONMANIFOLD TOPOLOGY; THREE DIMENSIONAL FINITE ELEMENT MESHING;

FINITE ELEMENT METHOD;

EID: 0030270233     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(19961030)39:20<3519::AID-NME12>3.0.CO;2-O     Document Type: Article

References (16)

1. K. Ho-Le, 'Finite element mesh generation methods: a review and classification', Comput.-Aided Des., 20(1), 27-38 (1988).
2. J. C. Cavendish, D. A. Field and W. H. Frey, 'An approach to automatic three-dimensional finite element mesh generation', Int. j. numer. methods eng., 21, 329-347 (1985).
3. P. L. George and F. Hermeline, 'Delaunay's mesh of a convex polyhedron in dimension d. Application to arbitrary polyhedra', Int. j. numer. methods eng., 33, 975-995 (1992).
4. W. J. Schcroeder and M. S. Shephard, 'Geometry-based fully automatic mesh generation and the Delaunay triangulation', Int. j. numer. methods eng., 26, 2503-2515 (1988).
5. W. J. Schcroeder and M. S. Shephard, 'A combined octree/Delaunay method for fully automatic 3-D mesh generation', Int. j. numer. methods eng., 29, 37-55 (1990).
6. W. J. Schcroeder and M. S. Shephard, 'On rigorous conditions for automatically generating finite element meshes', in Turner, Pegna and Wozny (eds.), Product Modeling for Computer-Aided Design and Manufacturing, North-Holland, Amsterdam, pp. 267-281 (1991).
7. K. Shimada, 'Physically-based mesh generation: automated triangulation of surfaces and volumes via bubble packing', Ph.D Thesis, M.I.T., 1993.
8. W. H. Frey, 'Selective refinement: a new strategy for automatic node placement in graded triangular meshes', Int. j. numer. methods eng., 24, 2183-2200 (1987).
9. K. J. Weiler, Topological structures for geometric modelling', Ph.D Thesis, Rensselaer Polytechnic Institute, 1986.
10. L. P. Chew, 'Constrained Delaunay triangulations', Algorithmica, 4, 97-108 (1989).
11. D. F. Watson, 'Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes', Comput. J., 24(2), 167-172 (1981).
12. B. Joe, 'Construction of three-dimensional Delaunay triangulations using local transformations', Comput. Aided Geom. Des., 8, 123-142 (1991).
13. E. P. Mücke, 'Shapes and implementations in three-dimensional geometry', Ph.D Thesis, University of Illinois at Urbana-Champaign, 1993.
14. P. L. George and E. Seveno, 'The advancing-front mesh generation method revisited', Int. j. numer. methods eng., 37, 3605-3619 (1994).
15. B. Joe, 'Delaunay versus max-min solid angle triangulations for three-dimensional mesh generation', Int. j. numer. methods eng., 31, 987-997 (1991).
16. L. R. Herrmann, 'Laplacian-isoparametric grid generation scheme', J. Eng. Mech. Div. Proc. Amer. Soc. Civil Eng., 102, 749-756 (1976).