carrier image

Off-centres and restricted Delaunay tessellations: high-quality, provably-good mesh generation for general planar, surface and volumetric geometries

Engwirda, Darren

Posters, 25th International Meshing Roundtable, Sandia National Laboratories, September 26-30 2016


25th International Meshing Roundtable
Washington DC, U.S.A.
September 26-30, 2016

Darren Engwirda, Massachusetts Institute of Technology, US,

Poster Abstract
A Frontal-Delaunay refinement algorithm for mesh generation in general two- and three-dimensional domains is presented. Based on a restricted Delaunay framework, this new approach combines a number of useful features, including: (i) a flexible geometry-agnostic formulation, supporting generalised geometry inputs defined as piecewise linear complexes, analytic forms and implicit representations, and (ii) the use of off-centre point-placement rules, providing high-quality and provably-good refinement for curve, surface and volumetric features. The resulting restricted Frontal-Delaunay refinement algorithm has been implemented as part of the JIGSAW package: a new, publicly-available meshing library that provides access to a suite of two- and three-dimensional Delaunay-type meshing algorithms via an easy-to-use MATLAB/OCTAVE scripting interface. This poster aims to illustrate the various features of the JIGSAW algorithm --- using a complex, three-dimensional aerospace-type benchmark to focus on: (i) the use of off-centre type refinement rules for surface- and volume-elements, (ii) the protection of sharp-features in the input geometry, and (iii) a comparison of Frontal-Delaunay and conventional Delaunay-refinement type meshing techniques.

Download Full Paper (PDF)

Contact author(s) or publisher for availability and copyright information on above referenced article