A three-dimensional mesh generator for arbitrary multiple material domains

Finite Elements in Analysis and Design

Volumn 25, Issue 3-4, 1997, Pages 219-241

  Sullivan Jr , John M ^a   Charron, Geoffrey ^b   Paulsen, Keith D ^c  

^a University of Vermont   (United States)

^b One Wave Inc   (United States)

^c DARTMOUTH COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER SIMULATION; THREE DIMENSIONAL;

MESH GENERATION SYSTEM; MULTIPLE MATERIAL DOMAINS;

FINITE ELEMENT METHOD;

EID: 0031121359     PISSN: 0168874X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (32)

1. W.C. Thacker, "A brief review of methods used for generating irregular computational grids", Int. J. Numer. Methods Eng. 15, pp. 1335-1341, 1980.
2. K.Ho. Le, "Finite element mesh generation methods a review and classification", IEEE Trans. Comput. Aided Des. 20, pp. 27-38, 1988.
3. T. Baker, "Developments and trends in three dimensional mesh generation", J. Appl. Math. 5, pp. 275-304, 1989.
4. M.S. Shephard, P.L. Baehmann and K.R. Grice, "The versatility of automatic mesh generators based on tree structures and advanced geometric constructs", Commun. Appl. Numer. Methods Eng., 4, 379-392, 1988.
5. O.C. Zienkiewicz and D.V. Phillips, "An automatic mesh generation system for plane and curved surfaces by isoparametric co-ordinates", Int. J. Numer. Methods Eng. 3, pp. 519-528, 1971.
6. W.J. Gordon and C.A. Hall, "Construction of curvilinear co-ordinate systems and applications to mesh generation", Int. J. Numer. Methods Eng. 7, pp. 461-477, 1973.
7. W.A. Cook, "Body oriented (natural) co-ordinates for generating three dimensional meshes", Int. J. Numer. Methods Eng. 8, pp. 27-43, 1974.
8. R. Haber, M.S. Shepard, J.F. Abel, R.H. Gallagher and D.P. Greenberg, "A general two dimensional graphical finite element preprocessor utilizing transfinite mappings". Int. J. Numer. Methods Eng. 17, pp. 1015-1044, 1981.
9. T.J. Baker, "Mesh generation by a sequence of transformations", Appl. Numer. Math. 2, pp. 515-527, 1986.
10. K.J. Berry, "Parametric 3d finite element mesh generation", Comput. Struct. 33, pp. 969-976, 1989.
11. W.A. Cook and W.R. Oakes, "A mapping method for generating three-dimensional meshes past and present", Comput. Eng. 11, pp. 9-16, 1982.
12. J. Suhara and J. Fukada, "Automatic mesh generation finite clement analysis", in: Advances in Computational Methods in Structural Mechanics and Design, UAH Press, Huntsville, AL, 1972.
13. J.C. Cavendish, "Automatic triangulation of arbitrary planar domains for the finite element method", Int. J. Numer. Methods Eng. 8, pp. 679-696, 1974.
14. R.D. Shaw and R.G. Pitchen, "Modification to the Suhara-Fukada method of network generation", Int. J. Numer. Methods Eng. 12, pp. 93-99, 1978.
15. S.H. Lo, "A new mesh generation scheme for arbitrary planar domains", Int. J. Numer. Methods Eng. 21, pp. 1403-1426, 1985.
16. B.P. Johnston and J.M. Sullivan, Jr., "Fully automatic two dimensional mesh generation using normal offsetting", Int. J. Numer. Methods Eng. 33, pp. 425-442, 1992.
17. B.P. Johnston and J.M. Sullivan, Jr., "A normal offsetting technique for the fully automatic generation of meshes in three dimensions", Int. J. Numer. Methods Eng. 36, pp. 1717-1734, 1993.
18. D.N. Shenton and Z.J. Cendes, "Three dimensional finite element mesh generation using Delauney tessellation", IEEE Trans. Magn. Mag-21, pp. 2535-2538, 1985.
19. W.C. Schroeder and M.S. Shepard, "Geometry based three dimensional mesh generation and the Delauney triangulation", Int. J. Numer. Methods Eng. 26, pp. 2503-2515, 1988.
20. J. Cavnedish, D. Field and W. Frey, "An approach to automatic three dimensional mesh generation", Int. J. Numer. Methods Eng. 21, pp. 329-347, 1985.
21. M.A. Shepard and M.S. Shepard, "A modified quadtree approach to finite element mesh generation", IEEE Comput. Graphics Appl. 3, 39-46, 1983.
22. M.A. Yerry and M.A. Shepard, "Automatic three dimensional mesh generation by the modified octree technique", Int. J. Numer. Methods Eng. 20, pp. 1965-1990, 1984.
23. W.J. Schroeder and M.S. Shepard, "A combined octree Deluaney method for fully automatic 3-D mesh generation", Int. J. Numer. Methods Eng. 27, pp. 37-55, 1990.
24. E.K. Burarynski, "A fully automatic three-dimensional mesh generator for complex geometries", Int. J. Numer. Methods Eng. 30, pp. 931-952, 1990.
25. J.M. Sullivan, Jr., "Automated mesh generation for simulations exhibiting extreme geometric change", in: B. Prasad (ed.), CAD/CAM Robotics and Factories of The Future, Vol. 1: Integration of Design and Manufacturing, Springer, Berlin, 1989.
26. M.S. Shepard, M.A. Yerry and P.L. Baehmann, "Automatic mesh generation allowing for efficient a priori and a posteri mesh refinement", Comput. Methods Appl. Mech. Eng. 55, pp. 161-180, 1986.
27. R. Lohner and P. Parikh, "Generation of three dimensional unstructured grids by the advancing front method", Int. J. Numer. Methods Fluids 8, pp. 1135-1149, 1988.
28. S.W. Chai and K.J. Bath, "On automatic mesh construction and mesh refinement in finite element analysis", Comput. Struct. 32, pp. 911-936, 1989.
29. J. Peraire, J. Peiro, K. Morgan and O.C. Zienkiewicz, "Finite element & Euler computations in three dimensions", Int. J. Numer. Methods. Eng. 26, pp. 2135-2159, 1988.
30. M.E. Mortenson, Geometric Modeling, Wiley, New York, 1985.
31. Model of die provided by Wyman-Gordan Company, Worcester MA.
32. A.V. Aho, J.E. Hopcraft and J.D. Ullman, Data Structures and Algorithms, Addison-Wesley, Reading, MA, 1987, p. 274.