Mesh Modification Under Local Domain Changes

Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.39-56, September 17-20 2006

MESHING
RESEARCH
CORNER

15th International Meshing Roundtable
Birmingham, Alabama, U.S.A.
September 17-20, 2006

Departament d’Inform`atica i Matem`atica Aplicada, Universitat de Girona,
{coll,mariteg,sellares}@ima.udg.es

Abstract
We propose algorithms to incrementally modify a mesh of a planar domain by interactively inserting and removing elements (points, segments, polygonal lines, etc.) into or from the planar domain, keeping the quality of the mesh during the process. Our algorithms, that combine mesh improvement techniques, achieve quality by deleting, moving or inserting Steiner points from or into the mesh. The changes applied to the mesh are local and the number of Steiner points added during the process remains low. Moreover, our approach can also be applied to the directly generation of refined Delaunay quality meshes.

Download Full Paper (PDF Format)