Types of mesh
In computational solutions of partial differential equations, meshing is a discrete representation of the geometry that is involved in the problem. Essentially, it partitions space into elements (or cells or zones) over which the equations can be approximated. Zone boundaries can be free to create computationally best shaped zones, or they can be fixed to represent internal or external boundaries within a model.
In addition, meshes also find extensive use in the analysis of geographical and cartographic data.
- 1 Mesh quality
- 2 Common cell shapes
- 3 Classification of grids
- 4 Deciding the type of mesh
- 5 Mesh improvement
- 6 References
The mesh quality can be conclusively determined based on the following factors.
Rate of convergence
The greater the rate of convergence, the better the mesh quality. It means that the correct solution has been achieved faster. An inferior mesh quality may leave out certain important phenomena such as the boundary layer that occurs in fluid flow. In this case the solution may not converge or the rate of convergence will be impaired.
A better mesh quality provides a more precise solution. For example, one can refine the mesh at certain areas of the geometry where the gradients are high, thus increasing the fidelity of solutions in the region. Also, this means that if a mesh is not sufficiently refined then the precision of the solution is more limited. Thus, mesh quality is dictated by the required precision.
CPU time required
CPU time is a necessary yet undesirable factor. For a highly refined mesh, where the number of cells per unit area is maximum, the CPU time required will be relatively large. Time will generally be proportional to the number of elements.
Grid Independence result
Once the computations are done and the desired property of fluid does not vary with respect to different mesh elements then it represents that further change in elements doesn't vary your results and it is termed as Independent Grid. This is an essential tool to know how good your mesh is from the point of purpose of comparative results.
Common cell shapes
Computationally poor elements will have sharp internal angles or short edges or both.
This cell shape consists of 3 sides and is one of the simplest types of mesh. A triangular surface mesh is always quick and easy to create. It is most common in unstructured grids.
This cell shape is a basic 4 sided one as shown in the figure. It is most common in structured grids.
Quadrilateral elements are usually excluded from being or becoming concave.
Extruded 2-dimensional models may be represented entirely by the prisms and hexahedra as extruded triangles and quadrilaterals.
In general, quadrilateral faces in 3-dimensions may not be perfectly planar. A nonplanar quadrilateral face can be considered a thin tetrahedral volume that is shared by two neighboring elements.
A tetrahedron has 4 vertices, 6 edges, and is bounded by 4 triangular faces. In most cases a tetrahedral volume mesh can be generated automatically.
A quadrilaterally-based pyramid has 5 vertices, 8 edges, bounded by 4 triangular and 1 quadrilateral face. These are effectively used as transition elements between square and triangular faced elements and other in hybrid meshes and grids.
A triangular prism has 6 vertices, 9 edges, bounded by 2 triangular and 3 quadrilateral faces. The advantage with this type of layer is that it resolves boundary layer efficiently.
A hexahedron, a topological cube, has 8 vertices, 12 edges, bounded by 6 quadrilateral faces. It is also called a hex or a brick. For the same cell amount, the accuracy of solutions in hexahedral meshes is the highest.
The pyramid and triangular prism zones can be considered computationally as degenerate hexahedrons, where some edges have been reduced to zero. Other degenerate forms of a hexahedron may also be represented.
Advanced Cells (Polyhedron)
A polyhedron (dual) element has any number of vertices, edges and faces. It usually requires more computing operations per cell due to the number of neighbours (typically 10). Though this is made up for in the accuracy of the calculation.
Classification of grids
Structured grids are identified by regular connectivity. The possible element choices are quadrilateral in 2D and hexahedra in 3D. This model is highly space efficient, i.e. since the neighborhood relationships are defined by storage arrangement. Some other advantages of structured grid over unstructured are better convergence and higher resolution.  
An unstructured grid is identified by irregular connectivity. It cannot easily be expressed as a two-dimensional or three-dimensional array in computer memory. This allows for any possible element that a solver might be able to use. Compared to structured meshes, this model can be highly space inefficient since it calls for explicit storage of neighborhood relationships. These grids typically employ triangles in 2D and tetrahedra in 3D. 
A hybrid grid contains a mixture of structured portions and unstructured portions. It integrates the structured meshes and the unstructured meshes in an efficient manner. Those parts of the geometry that are regular can have structured grids and those that are complex can have unstructured grids. These grids can be non-conformal which means that grid lines don’t need to match at block boundaries. 
Deciding the type of mesh
If the accuracy is of the highest concern then hexahedral mesh is the most preferable one. The density of the mesh is required to be sufficiently high in order to capture all the flow features but on the same note, it should not be so high that it captures unnecessary details of the flow, thus burdening the CPU and wasting more time. Whenever a wall is present, the mesh adjacent to the wall is fine enough to resolve the boundary layer flow and generally quad, hex and prism cells are preferred over triangles, tetrahedrons and pyramids. Quad and Hex cells can be stretched where the flow is fully developed and one-dimensional.
Based on the skewness, smoothness, and aspect ratio, the suitability of the mesh can be decided. 
The skewness of a grid is an apt indicator of the mesh quality and suitability. Large skewness compromises the accuracy of the interpolated regions. There are three methods of determining the skewness of a grid.
Based on equilateral volume
This method is applicable to triangles and tetrahedral only and is the default method.
Based on the deviation from normalized equilateral angle
This method applies to all cell and face shapes and is almost always used for prisms and pyramids
Another common measure of quality is based on equiangular skew.
- is the largest angle in a face or cell,
- is the smallest angle in a face or cell,
- is the angle for equi-angular face or cell i.e. 60 for a triangle and 90 for a square.
A skewness' of 0 is the best possible one and a skewness of one is almost never preferred. For Hex and quad cells, skewness should not exceed 0.85 to obtain a fairly accurate solution.
For triangular cells, skewness should not exceed 0.85 and for quadrilateral cells, skewness should not exceed 0.9.
The change in size should also be smooth. There should not be sudden jumps in the size of the cell because this may cause erroneous results at nearby nodes.
It is the ratio of longest to the shortest side in a cell. Ideally it should be equal to 1 to ensure best results. For multidimensional flow, it should be near to one. Also local variations in cell size should be minimal, i.e. adjacent cell sizes should not vary by more than 20%. Having a large aspect ratio can result in an interpolation error of unacceptable magnitude.
In two dimensions, flipping and smoothing are powerful tools for adapting a poor mesh into a good mesh. Flipping involves combining two triangles to form a quadrilateral, then splitting the quadrilateral in the other direction to produce two new triangles. Flipping is used to improve quality measures of a triangle such as skewness. Mesh smoothing enhances element shapes and overall mesh quality by adjusting the location of mesh vertices. In mesh smoothing, core features such as non-zero pattern of the linear system are preserved as the topology of the mesh remains invariant. Laplacian smoothing is the most commonly used smoothing technique.
- Hexahedron elements
- Castillo, J.E. (1991), "Mathematical aspects of grid Generation", Society for Industrial and applied Mathematics, Philadelphia
- George, P.L. (1991), Automatic Mesh Generation
- Mavriplis, D.J. (1996), "Mesh Generation and adaptivity for complex geometries and flows", Handbook of Computational Fluid Mechanics
- Bern, Marshall; Plassmann, Paul (2000), "Mesh Generation", Handbook of Computational Geometry. Elsevier Science
- "Meshing,Lecture 7". Andre Bakker. Retrieved 2012-11-10.