Comparison of algorithm efficiency and mesh quality in Delaunay triangulation for complex 2D domains

Numerical Grid Generation in Computational Field Simulations, The International Society of Grid Generation, pp.789-798, September 2000

MESHING
RESEARCH
CORNER

Abstract

The generator developed by the Authors is based on the well-known Delaunay triangulation [1]. The triangular mesh is generated using the description of the domain boundary only. Mesh density and shape of elements can be controlled by a suitable distribution of the boundary nodes and the way in which the internal nodes are introduced. In the paper, the Authors present evaluation of the efficiency of the applied algorithms, as well as the estimation of the quality of generated meshes for different methods of introducing internal nodes and mesh quality improvement. Mesh quality estimation has been based on several criteria, such as regularity, shape of elements, homogeneity, etc.