Three-dimensional unstructured mesh generation: Part 3. Volume meshes

Abstract

Volume meshes are generated through three-dimensional triangulation and interior point creation based on the surface meshes. To deal with non-convex geometries, boundary surface conformity is gained via edge swapping, boundary edge and surface recovery, and the robustness of the algorithm has been discussed in terms of the accuracy of geometric judgements. The performane of the mesh generator has been investigated by means of numerical experiments, and examples have been tested to validate the mesh generator. The possibility of extension of this mesh generator to incorporate with analysis programs, in terms of adaptive analysis, has been explored. This paper is also designed to briefly address mesh quality measures, quality statistics and mesh smoothing techniques. Using mesh quality metrics, visual quality assessment has been discussed. Furthermore, several general ways of visual representation of volume meshes have been introduced.