Meshes are computational data structures used to model physical objects, beings or locations. Such meshes can be two- or three-dimensional or surfaces meshes, on which several animations or simulations can be carried out.

The mesh generation problem deals with the automatic generation of such meshes. In [1], the author classifies mesh generation techiniques in the following (non-exhaustive) categories:

- Tri/Tetrahedral meshing
- Octree
- Delaunay
- Point insertion
- Boundary constrained triangulation

- Advancing front

- Quad/Hexahedral meshing
- Mapped meshing
- Unstructured quad meshing
- Indirect methods
- Direct methods
- Quad meshing by decomposition
- Advancing front quad meshing

- Unstructured hex meshing
- Indirect methods
- Direct methods
- Grid-based
- Medial surface
- Plastering
- Whisker weaving

- Hex-dominant methods

- Surface meshing
- Parametric space
- Direct 3D

There are still techniques to enhance the quality of an automatically generated mesh:

- Mesh post-processing
- Smoothing
- Averaging methods
- Optimization-based methods
- Physically-based methods
- Mid-node placement

- Cleanup
- Shape improvement
- Topological improvement

- Refinement
- Triangle/Tetrahedral refinement
- Edge bisection
- Point insertion
- Templates

- Quad/Hex refinement

- Triangle/Tetrahedral refinement

- Smoothing

The CRAb group works in all these research fields of mesh generation. In particular, our current work is related to:

- Adaptive surface mesh generation
- Triangular and tetrahedral mesh generation
- Quadrilateral and hexahedral mesh generation
- Optimization of simplex meshes

More information about mesh generation can be found in:

[1] "A Survey of Unstructured Mesh Generation Technology", Proceedings of the 7th International Meshing Roundtable, Sandia National Lab, pp.239-267, October 1998, http://www.imr.sandia.gov/papers/authors/owen.html.

[2] "Basic Structured Grid Generation - With an Introduction to Unstructured Grid Generation", M. Farrashkhalvat and J. P. Miles, Butterworth-Heinemann, 2003, http://www.sciencedirect.com/science/book/9780750650588.

[3] "Triangulation and Applications - Mathematics and Visualizations", O. Hjelle and M. Daelen, Springer, 2006, http://www.springer.com/mathematics/computational+science+%26+engineering/book/978-3-540-33260-2.

[4] "Mesh Generation", P. J. Frey and P. L. George, 2nd ed, ISTE Publishing and John Wiley & Sons, 2008, http://www.wiley.com/WileyCDA/WileyTitle/productCd-1848210299.html.