A new point creation scheme for uniform delaunay triangulation

J. Muylle, P. Iványi, B. H V Topping

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)707-735
Number of pages29
JournalEngineering Computations: International Journal for Computer Aided Engineering and Software
Issue number5-6
Publication statusPublished - 2002


  • Grids
  • Mesh generation


Dive into the research topics of 'A new point creation scheme for uniform delaunay triangulation'. Together they form a unique fingerprint.

Cite this