Skip to main content

Finite Element Mesh Generation

  • Chapter
  • First Online:
Finite Element Applications

Part of the book series: Springer Tracts in Mechanical Engineering ((STME))

Abstract

The quality of a mesh is crucially important if fem solutions are to be deemed acceptable. Too coarse a mesh will lead to inaccurate FEM solutions. The finer the mesh, the better the convergence of the numerical solution. However, finer meshes tend to be expensive in terms of computing resources. The experienced user of FEM would have, over time, developed the skills required for creating just the right mesh for a given problem. Becoming proficient users of fea, with the ability to create representative meshes of the idealized physical problem will serve as a motivation for this chapter. This chapter presents fundamentals of finite element meshes by defining nodes and elements, and the different types of elements. The chapter also describes the principle behind meshing algorithms in commercial FEM solvers. This chapter concludes by presenting reflections on quality of meshes and the type of meshes needed for different type of practical problems. It is expected that at the end of this chapter, readers should have developed a holistic understanding of the effects of meshes to the FEM process.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Notes

  1. 1.

    Further details can be obtained from the ABAQUS documentation on elements i.e. Part VI: Elements of ABAQUS Analysis User’s Guide.

  2. 2.

    MESH2D is MATLAB-based source code, freely available and distributed at: http://www.mathworks.co.uk/matlabcentral/fileexchange/25555-mesh2d-automatic-mesh-generation

References

  1. Akin, J.: Finite Element Analysis with Error Estimators: an Introduction to the FEM and Adaptive Error Analysis for Engineering Students. Elsevier Science, Amsterdam/Boston (2005). https://books.google.co.uk/books?id=uUsm99d8WBAC

    MATH  Google Scholar 

  2. Barth, T., Deconinck, H.: Error Estimation and Adaptive Discretization Methods in Computational Fluid Dynamics. Lecture Notes in Computational Science and Engineering. Springer, Berlin/Heidelberg (2013). https://books.google.co.uk/books?id=hGTsCAAAQBAJ

    Google Scholar 

  3. Cheng, S., Dey, T., Shewchuk, J.: Delaunay Mesh Generation. Chapman & Hall/CRC Computer and Information Science Series. CRC Press (2016). https://books.google.co.uk/books?id=oJ3SBQAAQBAJ

    MATH  Google Scholar 

  4. de Berg, M.: Computational Geometry: Algorithms and Applications. Springer, Berlin/Heidelberg (2008). https://books.google.co.uk/books?id=tkyG8W2163YC

    Book  MATH  Google Scholar 

  5. Fortunato, M., Persson, P.O.: High-order unstructured curved mesh generation using the winslow equations. J. Comput. Phys. 307, 1–14 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  6. Gargallo-Peiró, A., Roca, X., Peraire, J., Sarrate, J.: Optimization of a regularized distortion measure to generate curved high-order unstructured tetrahedral meshes. Int. J. Numer. Methods Eng. 103(5), 342–363 (2015). http://dx.doi.org/10.1002/nme.4888

    Article  MathSciNet  MATH  Google Scholar 

  7. Gil, A.J., Bonet, J.: Finite element analysis of prestressed structural membranes. Finite Elem. Anal. Des. 42(8), 683–697 (2006)

    Article  Google Scholar 

  8. Hjelle, Ø., Dæhlen, M.: Delaunay refinement mesh generation. In: Hjelle, Ø., Dæhlen, M. (eds.) Triangulations and Applications, pp. 131–155. Springer, Berlin (2006)

    Chapter  Google Scholar 

  9. Irons, B., Loikkanen, M.: An engineers’ defence of the patch test. Int. J. Numer. Methods Eng. 19(9), 1391–1401 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  10. Ngo, L.C., Choi, H.G.: A multi-level adaptive mesh refinement method for level set simulations of multiphase flow on unstructured meshes. Int. J. Numer. Methods Eng. pp. n/a–n/a (2016). http://dx.doi.org/10.1002/nme.5442. NME-Jul-16-0477.R2

  11. Okereke, M., Akpoyomare, A.: A virtual framework for prediction of full-field elastic response of unidirectional composites. Comput. Mater. Sci. 70, 82–99 (2013). http://dx.doi.org/10.1016/j.commatsci.2012.12.036. http://www.sciencedirect.com/science/article/pii/S0927025612007744

  12. Robinson, J.: A single element test. Comput. Methods Appl. Mech. Eng. 7(2), 191–200 (1976)

    Article  Google Scholar 

  13. Ruppert, J.: A delaunay refinement algorithm for quality 2-dimensional mesh generation. J. Algorithms 18(3), 548–585 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  14. Sacco, R., Gatti, E., Gotusso, L.: The patch test as a validation of a new finite element for the solution of convection-diffusion equations. Comput. Methods Appl. Mech. Eng. 124(1), 113–124 (1995). http://dx.doi.org/10.1016/0045-7825(95)00784-X. http://www.sciencedirect.com/science/article/pii/004578259500784X

  15. Si, H.: Adaptive tetrahedral mesh generation by constrained delaunay refinement. Int. J. Numer. Methods Eng. 75(7), 856–880 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  16. Taylor, R., Simo, J., Zienkiewicz, O., Chan, A.: The patch test – a condition for assessing fem convergence. Int. J. Numer. Methods Eng. 22(1), 39–62 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  17. Zienkiewicz, O., Taylor, R.: The finite element patch test revisited a computer test for convergence, validation and error estimates. Comput. Methods Appl. Mech. Eng. 149(1), 223–254 (1997). http://dx.doi.org/10.1016/S0045-7825(97)00085-6. http://www.sciencedirect.com/science/article/pii/S0045782597000856

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Okereke, M., Keates, S. (2018). Finite Element Mesh Generation. In: Finite Element Applications. Springer Tracts in Mechanical Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-67125-3_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-67125-3_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-67124-6

  • Online ISBN: 978-3-319-67125-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics