Delaunay Triangulation with delaundo: Delaundo creates triangular grids based on the Frontal Delaunay Method (Frod). First the set of discretized curves that describe the boundary is triangulated. This initial mesh is suitable for interpolation of a local mesh size throughout the domain after a few modifications in the connections are made by the algorithm. New internal vertices are then created on frontal edges between well-shaped and ill-shaped triangles such that a new triangle with the desired size and a good shape will result. Thus, the algorithm is similar to the various Delaunay methods in that the resulting triangulation observes a circum-circle criterion. It is also akin to Advancing Front methods in that new vertices are introduced in layers on the boundaries in a very regular fashion. The regularity of the point distribution and thus the element quality is enhanced by an averaging process that tends to choose an equilibrium position between competing edges when the front is refined or coarsenend. Delaundo can produce stretched grids and has a multi-grid capability that produces a serios of coarsened grid with nested nodes
Keywords for this software
References in zbMATH (referenced in 4 articles )
Showing results 1 to 4 of 4.
- Ivanov, Mikhail S.; Bonfiglioli, Aldo; Paciorri, Renato; Sabetta, Filippo: Computation of weak steady shock reflections by means of an unstructured shock-fitting solver (2010)
- Loehner, R.: Progress in grid generation via advancing front techniques. (1996)
- Müller, Jens-Dominik: Quality estimates and stretched meshes based on Delaunay triangulations (1994)
- Müller, J.-D.; Roe, P.L.; Deconinck, H.: A frontal approach for internal node generation in Delaunay triangulations (1993)