Abstract
Issues related to the automated identification and elimination of the adverse influence of small geometric model features on the quality of automatically generated meshes, using local mesh modification operators, are addressed. The definition of mesh validity with respect to the geometric model is extended to include multiple mesh entity classifications. Checks based on mesh topology are used to ensure no dimensional reductions in the locally modified mesh. Example geometric models of varied complexity containing small geometric features are used to demonstrate the ability of presented procedures to improve mesh quality in terms of aspect ratio and small angle metrics.
Similar content being viewed by others
References
Shephard, M.S.; Georges, M.K. (1991) Automatic three-dimensional mesh generation by the Finite Octree technique, International Journal for Numerical Methods in Engineering, 32, 4, 709–749
Shephard, M.S.; Georges, M.K. (1992) Reliability of automatic 3-D mesh generation, Computer Methods in Applied Mechanics and Engineering, 101, 443–462
Baker, T.J. (1989) Automatic mesh generation for complex three-dimensional regions using a constrained Delaunay triangulation, Engineering with Computers, 5, 161–175
Cavendish, J.C.; Field, D.A.; Frey, W.H. (1985) An approach to automatic three-dimensional mesh generation, International Journal of Numerical Methods in Engineering, 21, 329–347
de l'Isle, B.E.; George, P.L. (1995) Optimization of tetrahedral meshes, Modeling, Mesh Generation, and Adaptive Numerical Methods for Partial Differential Equations (Babuska, I., Flaherty, J.E., Hopcroft, J.E., Henshaw, W.D., Oliger, J.E., and Tezduyar, T., Editors), Springer-Verlag, New York, 97–128
Frey, P.; Georges, M.K.; Shephard, M.S. (1995) Optimization of tetrahedral geometric triangulations based on local modifications (in preparation for submission)
Knup, P.M. (1990) On the invertibility of the isoparametric map. Computer Methods in Applied Mechanics and Engineering, 78, 313–329
Roddeman, D.G.; Jansen, L.F. (1993) An a-priori geometry check for a single isoparametric finite element, Computers and Structures, 47, 169–72
Babuska, I.; Aziz, A.K. (1976) On the angle condition in the finite element method, SIAM Journal of Numerical Analysis, 13, 12
Krizek, M. (1992) On the maximal angle condition for linear tetrahedral elements, SIAM Journal of Numerical Analysis, 29, 513–520
Schroeder, W.J. (1991) Geometric triangulations: with application to fully automatic 3D mesh generation, PhD thesis, Rensselaer Polytechnic Institute, Scientific Computation Research Center, RPI, Troy, New York, 12180–3590, May 1991, SCOREC Report No. 9-1991
Schroeder, W.J.; Shephard, M.S. (1991) On rigorous conditions for automatically generated finite element meshes, Product Modeling for Computer-Aided Design and Manufacturing (Turner, J., Pegna, J., and Wozny, M., Editors), North Holland, 267–281
Armstrong, C.G. (Editor) (1991) Advances in Engineering Software, Vol. 13, 5/6, Computational Mechanics Publications, Southampton
George, P.L. (1991) Automatic Mesh Generation, John Wiley, Chichester
Shephard, M.S.; Weatherill, N.P. (Editors) (1991) International Journal for Numerical Methods in Engineering, 32
Schroeder, W.J.; Shephard, M.S. (1989) An O(N) algorithm to automatically generate geometric triangulations satisfying the Delaunay circumsphere criteria, Engineering with Computers, 5, 3/4, 177–194
Shephard, M.S. (1993) Automatic generation of finite element models, Solving Large Scale Problems in Mechanics (Papadrakakis, M., Editor), John Wiley, Chichester, 431–460
Beall, M.W.; Shephard, M.S. (1995) Mesh data structures for advanced finite element computations, Technical Report 19-1995, Scientific Computation Research Center, Rensselaer Polytechnic Institute, Troy, New York, 12180–3590 (submitted to Int. J. Num. Meth. Engng)
Dey, S.; Shephard, M.S. (1995) Mapping finite element entities to true model geometry, Third U.S. National Congress on Computational Mechanics, Dallas, TX, June 12–14
de Cougny, H.L.; Shephard, M.S.; Georges, M.K. (1990) Explicit node point smoothing within the Finite Octree mesh generator, Technical Report 10-1990, Scientific Computation Research Center, Rensselaer Polytechnic Institute, Troy, New York
de Cougny, H.L.; Shephard, M.S. (1995) Parallel mesh adaptation by local mesh modification, Technical Report 21-1995, Scientific Computation Research Center, Rensselaer Polytechnic Institute, Troy, New York, 12180–3590 (submitted to Computer Methods in Applied Mechanics and Engineering)
Shephard, M.S.; Dey, S.; Georges, M.K. (1995) Automatic meshing of curved three-dimensional domains: Curving finite elements and curvature-based mesh control, Modeling, Mesh Generation, and Adaptive Numerical Methods for Partial Differential Equations (Babuska, I., Flaherty, J.E., Hopcroft, J.E., Henshaw, W.D., Oliger, J.E., and Tezduyar, T., Editors), Springer-Verlag, New York, 67–98
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dey, S., Shephard, M.S. & Georges, M.K. Elimination of the adverse effects of small model features by the local modification of automatically generated meshes. Engineering with Computers 13, 134–152 (1997). https://doi.org/10.1007/BF01221211
Issue Date:
DOI: https://doi.org/10.1007/BF01221211