Almost Regular Delaunay-Triangulations

International Journal for Numerical Methods in Engineering, Wiley, Vol 40, pp.4595-4610, 1997

MESHING
RESEARCH
CORNER

Department of Mathematics A, University of Stuttgart, Pfaffenwaldring 57, 0- 70569. Stuttgart, Germany

Abstract
An algorithm for constructing Almost Regular Triangulations (ARTs) for polygonal domains is described. The new feature of this method is that not only the geometric characteristics but also the combinatorial structure of the triangulations is optimized. This leads to grids with very few irregular vertices, i.e. most interior vertices have six neighbours as do triangulations consisting entirely of equilateral triangles.