An adaptive method for the automatic triangulation of 3D parametric surfaces

CAD Computer Aided Design

Volumn 30, Issue 2, 1998, Pages 139-149

  Cuilliere J C ^a,b  

^a UNIVERSITÉ DU QUÉBEC À TROIS RIVIÈRES   (Canada)

^b Mech Eng Inst Natl Polytech L   (France)

Author keywords

CAD CAM; Mesh generation; Triangulation

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER AIDED MANUFACTURING; FINITE ELEMENT METHOD; MATHEMATICAL MODELS;

AUTOMATIC TRIANGULATION; MESH GENERATION; NODAL DENSITY FUNCTIONS;

COMPUTER AIDED DESIGN;

EID: 0032001948     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(97)00085-7     Document Type: Article

References (32)

1. Zeid, I., CAD/CAM, Theory and Practice. McGraw Hill, New York, 1991.
2. Zienkiewicz, O. C., The Finite Element Method, 3rd edn. McGraw-Hill, London, 1977.
3. Cuillière, J. C., Pré-optimisation de maillages automatiques tridimensionnels pour les méthodes numériques - Application àl'ingénierie simultanée. Thèse de Doctorat, Institut National Polytechnique de Lorraine, 1993.
4. Frey, P., Sarter, B. and Gautherie, M., Fully automatic mesh generation for 3-D domains based upon voxel sets. Int. J. Num. Meth. Engng, 1994, 37, 2735-2753.
5. Ho-Le, K., Finite element mesh generation methods: a review and classification. Computer-Aided Design, 1988, 20(1), 27-38.
6. Sheng, X. and Hirsch, B. E., Triangulation of trimmed surfaces in parametric space. Computer-Aided Design, 1992, 24(8), 437-444.
7. Field, D.A., The legacy of automatic mesh generation from solid modeling. Computer Aided Geometric Design, 1995, 12, 651-673.
8. Lau, T. S. and Lo, S. H., Finite element mesh generation over analytical curved surfaces. Computers and Structures, 1996, 59(2), 301-309.
9. Marcum, D. and Weatherill, N. P., Unstructured grid generation using iterative point insertion and local reconnection. AIAA Journal, 1995, 33(9), 1619-1625.
10. Cavendish, J. C., Field, D. A. and Frey, W. H., An approach to automatic three-dimensional finite element mesh generation. Int. J. Num. Meth. Engng, 1985, 21, 329-347.
11. George, P. L., Génération automatique de maillages, applications aux méthodes d'éléments finis. Masson, Paris, 1991.
12. George, P. L., Fully automatic mesh generator for 3D domains of any shape. IMPACT Comput. Sci. Engng, 1990, 2, 187-218.
13. Marcum, D. and Weatherill, N. P., A procedure for efficient generation of solution adapted unstructured grid. Comput. Methods Appl. Mech. Engng, 1995, 127, 259-268.
14. Shephard, M. S., Grice, K. R., Lo, J. A. and Schroeder, W. J., Trends in automatic three-dimensional mesh generation. Computers and Structures, 1988, 30(1/2), 421-429.
15. Chae, S. W. and Bathe, K. J., On automatic mesh construction and mesh refinement in Finite Element analysis. Computers and Structures, 1989, 32(3/4), 911-936.
16. Golgolab, A., Mailleur tridimensionnel automatique pour les géométries complexes. Rapport de recherche No 1004, INRIA, 1989.
17. Lohner, R. and Parikh, P., Generation of three-dimensional unstructured grids by the advancing-front method. Int. J. Num. Meth. Fluids, 1988, 8, 1135-1149.
18. Moller, P. and Hansbo, P., On advancing front mesh generation in three dimensions. Int. J. Num. Meth. Engng, 1995, 38, 3551-3569.
19. Peraire, J., Peiro, J., Formaggia, L., Morgan, K. and Zienkiewicz, O. C., Finite element Euler computations in three dimensions. Int. J. Num. Meth. Engng, 1988, 26, 2135-2159.
20. Rassineux, A., Maillage automatique tridimensionnel par une méthode frontale pour la méthode des éléments finis. Thèse de Doctorat, Université de Nancy I, 1994.
21. Frey, W. H., Selective refinement: A new strategy for automatic node placement in graded triangular meshes. Int. J. Num. Meth. Engng, 1987, 24, 2183-2200.
22. Guttierez, M. A., de Borst, R., Schellekens, J. C. J. and Sluys, L. J., An algorithm for mesh reasoning with application to strain localization problems. Computers and Structures, 1995, 55(2), 237-247.
23. Zheng, Y., Lewis, R. W. and Gethin, D. T., Three-dimensional unstructured mesh generation: Part 1. Fundamental aspects of triangulation and point creation. Comput. Methods Appl. Mech. Engng, 1996, 134, 249-268.
24. Zheng, Y., Lewis, R. W. and Gethin, D. T., Three-dimensional unstructured mesh generation: Part 2. Surface meshes. Comput. Methods Appl. Mech. Engng, 1996, 134, 269-284.
25. Coorevits, P., Ladevèze, P. and Pelle, J. P., Mesh optimization for problems with steep gradients. Engineering Computations, 1994, 11, 129-144.
26. Zienkiewicz, O. C. and Zhu, J. Z., A simple error estimator and adaptive procedure for practical engineering analysis. Int. J. Num. Meth. Engng, 1987, 24, 337-357.
27. Filip, D., Magedson, R. and Markot, R., Surface algorithm using bounds of derivatives. Computer Aided Geometric Design, 1986, 3, 295-311.
28. Cuillière, J. C., A direct method for the automatic discretization of 3D parametric curves. Accepted for publication in Computer-Aided Design, 1997.
29. Talon, J. Y., Algorithmes d'amélioration de maillages pour elements finis en deux et trois dimensions. Journées sur la génération automatique et l'adaptation de maillages, 1-2 Octobre 1987, Grenoble (France).
30. Cuillière, J. C., Maranzana, R. and Gueury, M., Triangulation à densité contrôlée d'un modèle par les frontières exact utilisant une méthode frontale. 12ème Conférence internationale sur la CFAO, l'Infographie et les technologies assistées par ordinateur (M.I.C.A.D), 09-12 Fév, Paris, France, 1993.
31. Do Carmo, M. P., Differential Geometry of Curves and Surfaces. Prentice-Hall, Englewood Cliffs, New Jersey, 1976.
32. Xie, G. and Ramaekers, J. A. H., Graded mesh generation and transformation. Finite Elements in Analysis and Design, 1994, 17, 41-55.