Mesh generation

Summary

Mesh generation is the construction of a mesh: a subdivision of a geometric domain into many small simple cells. Typical cells are triangles, tetrahedra, quadrilaterals or hexahedra. Meshes are the discrete setting of the finite element method, the finite volume method and many other numerical methods for partial differential equations. The quality of a mesh, the size and shape of its cells, controls both the accuracy and the cost of the computation. Standard tools include Delaunay triangulations, advancing front methods, and adaptive mesh refinement.