A Procedure for Generating Well Conditioned Tetrahedral Meshes

  • D. J. Naylor
Conference paper
Part of the International Centre for Mechanical Sciences book series (CISM, volume 397)


On the premise that tetrahedra (particularly ten noded ones) make good finite elements and that they should be as near regular as possible a procedure for generating structured meshes of such elements is outlined. This involves two stages: First the definition, by means of macro elements, of a regular array of optimally shaped and suitably sized tetrahedra which fill the region. Then the distortion of the mesh thus obtained to better fit the boundaries. Examples are given which demonstrate the suitability of the procedure for, in particular, static analyses in geomechanics.


Mesh Generation Actual Mesh Tetrahedral Mesh Edge Node Regular Tetrahedron 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Cavendish, J.C., Field, D.A. and Frey, W.H. (1985). An approach to automatic three-dimensional finite element mesh generation. Int. J. Numer. Methods in Engng, 21: 329–347.CrossRefMATHGoogle Scholar
  2. Nagtegaal, J.C., Parks, D.M. and Rice, J.R. (1974). On numerically accurate finite element solutions in the fully plastic range. Comp. Meth, Appl. Mech. Engng, 4: 153–177.CrossRefMATHMathSciNetGoogle Scholar
  3. Naylor, D.J. (1998). Filling space with tetrahedra. Accepted for publication in Int. J. Numer. Methods in Engng.Google Scholar
  4. Senechal, M. (1981). Which tetrahedra fill space?. Mathematics Magazine, 54: 227–243.CrossRefMATHMathSciNetGoogle Scholar
  5. Sloane, S.W. and Randolph, M.F. (1982). Numerical prediction of collapse loads using finite element methods. Int. J. Numer. Anal. Methods in Geomech, 6: 47–76.CrossRefGoogle Scholar
  6. Smith, I.M. (1991). Are there any new elements? The finite element method in the 1990’s. (Ed: Onate, Periaux, Samuelsson) Springer-Verlag. 109–118.Google Scholar
  7. Sommerville, D.M.Y. (1923). Space-filling Tetrahedra in Euclidean Space. Proc. Edinburgh Mathematical Soc. 41: 49–57.Google Scholar
  8. Weatherill, N.P., Hassan, O. and Marcum, D.L. (1995). Compressible Flowfield Solutions with Unstructured Grids Generated by Delaunay Triangulation. AIAA Journal, 33, No. 7: 1196–1204.CrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Wien 1998

Authors and Affiliations

  • D. J. Naylor
    • 1
  1. 1.University of WalesSwanseaUK

Personalised recommendations