Three-dimensional unstructured mesh generation: Part 1. Fundamental aspects of triangulation and point creation

Computer Methods in Applied Mechanics and Engineering, Elsevier, Vol 134, pp.249-268, 1996

MESHING
RESEARCH
CORNER

Department of Civil Engineering, University of Wales Swansea, Swansea, SA2 8PP UK
Department of Mechanical Engineering, University of Wales Swansea, Swansea, SA2 8PP UK

Abstract
The present paper introduces an alternative approach for Delaunay triangulation, in which the triangulation is mapped from an equivalent convex hull in a higher dimension. Furthermore, some fundamental aspects of a point creation algorithm for unstructured mesh generation have been addressed based on numerical experiments. A point spacing tensor and point insertion criterion have been introduced aiming to deal with anisotropic meshes.