A new point creation scheme for uniform Delaunay triangulation

Abstract

A new point creation scheme is presented for generating unstructured uniform size two‐dimensional triangular meshes using the Delaunay triangulation method. The scheme is shown to be suitable for generating meshes with strict limits on element size, such as that used in acoustic and electromagnetic simulations. In this approach for generating meshes of an exact element size a grid made of regular triangles is used to cover most of the mesh domain. An advanced boundary refinement and alignment procedure is presented for optimal connection of the regular grid with the boundary. A new refinement scheme treats the reconnection triangles, between the regular grid and boundary elements, until all are judged satisfactory. Element quality statistics and edge length distribution graphs compare the new scheme with other triangular mesh generation algorithms.

Citation

Muylle, J., Iványi, P. and Topping, B.H.V. (2002), "A new point creation scheme for uniform Delaunay triangulation", Engineering Computations, Vol. 19 No. 6, pp. 707-735. https://doi.org/10.1108/02644400210439128