An improved procedure for 2D unstructured Delaunay mesh generation

Authors:
S. Secchi;L. Simoni
Affiliations:
CNR, Ladseb, Padova Corso Stati Uniti, 4, 35127 Padova, Italy;Dipartimento di Costruzioni e Trasporti, Università degli Studi di Padova Via Marzolo 9, 35131 Padova, Italy
Venue:
Advances in Engineering Software
Year:
2003

Citing 3
Cited 1

Efficient unstructured mesh generation by means of Delaunay triangulation and Bowyer-Watson algorithm

Journal of Computational Physics
Incremental Delaunay triangulation

Graphics gems IV
Primitives for the manipulation of general subdivisions and the computation of Voronoi

ACM Transactions on Graphics (TOG)

Adaptive triangular element generation and optimization-based smoothing, Part 1: On the plane

Advances in Engineering Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a procedure for the discretization of 2D domains using a Delaunay triangulation. Improvements over existing similar methods are introduced, proposing in particular a multi-constraint insertion algorithm, very effective in the presence of highly irregular domains, and the topological structure used together with its primitives. The method obtained requires limited input and can be applied to a wide class of domains. Quadrilateral subdivisions with a control of the aspect ratio of the generated elements can also be reached. Further it is suitable for evolutionary problems, which require continuous updating of the discretization. Presented applications and comparisons with other discretization methods demonstrate the effectiveness of the procedure.