MESH2D: Delaunay-based mesh generation in MATLAB
MESH2D is a
OCTAVE-based unstructured mesh-generator for two-dimensional polygonal geometries, providing a range of relatively simple, yet effective two-dimensional meshing algorithms.
MESH2D includes variations on the "classical" Delaunay refinement technique, a new "Frontal"-Delaunay refinement scheme, a non-linear mesh optimisation method, and auxiliary mesh and geometry pre- and post-processing facilities.
Algorithms implemented in
MESH2D are "provably-good" – ensuring convergence, geometrical and topological correctness, and providing guarantees on algorithm termination and worst-case element quality bounds. Support for user-defined "mesh-spacing" functions and "multi-part" geometry definitions is also provided, allowing
MESH2D to handle a wide range of complex domain types and user-defined constraints.
MESH2D typically generates very high-quality output, appropriate for a variety of finite-volume/element type applications.
MESH2D is a simplified version of my
JIGSAW mesh-generation algorithm (a
MESH2D aims to provide a straightforward
OCTAVE implementation of these Delaunay-based triangulation and mesh optimisation techniques.
MESH2D is a pure
OCATVE package, consisting of a core library + associated utilities:
MESH2D:: ├── MAIN-DIR. -- core MESH2D library functions. See REFINE2, SMOOTH2, TRIDEMO, etc. ├── aabb-tree -- support for fast spatial indexing, via tree-based data-structures. ├── geom-util -- geometry processing, repair, etc. ├── hfun-util -- mesh-spacing definitions, limiters, etc. ├── hjac-util -- solver for Hamilton-Jacobi eqn's. ├── mesh-ball -- circumscribing balls, orthogonal balls etc. ├── mesh-cost -- mesh cost/quality functions, etc. ├── mesh-file -- mesh i/o via ASCII serialisation. ├── mesh-util -- meshing/triangulation utility functions. ├── poly-data -- polygon definitions for demo problems, etc. └── poly-test -- fast inclusion test for polygons.
After downloading and unzipping the current repository, navigate to the installation directory within
OCTAVE and run the set of examples contained in
tridemo( 0); % a very simple example to get everything started. tridemo( 1); % investigate the impact of the "radius-edge" threshold. tridemo( 2); % Frontal-Delaunay vs. Delaunay-refinement refinement. tridemo( 3); % explore impact of user-defined mesh-size constraints. tridemo( 4); % explore impact of "hill-climbing" mesh optimisations. tridemo( 5); % assemble triangulations for "multi-part" geometries. tridemo( 6); % assemble triangulations with "internal" constraints. tridemo( 7); % investigate the use of "quadtree"-type refinement. tridemo( 8); % explore use of custom, user-defined mesh-size functions. tridemo( 9); % larger-scale problem, mesh refinement + optimisation. tridemo(10); % medium-scale problem, mesh refinement + optimisation.
Note that a call to
initmsh() should be included in
MESH2D scripts to ensure the
OCTAVE path variable includes all
OCTAVE users, performance can be improved by compiling elements of the
MESH2D library. See
mkoctfile for additional information (note: requires a
-dev installation of
This program may be freely redistributed under the condition that the copyright notices (including this entire header) are not removed, and no compensation is received through use of the software. Private, research, and institutional use is free. You may distribute modified versions of this code
UNDER THE CONDITION THAT THIS CODE AND ANY MODIFICATIONS MADE TO IT IN THE SAME FILE REMAIN UNDER COPYRIGHT OF THE ORIGINAL AUTHOR, BOTH SOURCE AND OBJECT CODE ARE MADE FREELY AVAILABLE WITHOUT CHARGE, AND CLEAR NOTICE IS GIVEN OF THE MODIFICATIONS. Distribution of this code as part of a commercial system is permissible
ONLY BY DIRECT ARRANGEMENT WITH THE AUTHOR. (If you are not directly supplying this code to a customer, and you are instead telling them how they can obtain it for free, then you are not required to make any arrangement with me.)
DISCLAIMER: Neither I nor the University of Sydney warrant this code in any way whatsoever. This code is provided "as-is" to be used at your own risk.
If you make use of
MESH2D please include a reference to the following!
MESH2D is designed to provide a simple and easy-to-understand implementation of Delaunay-based mesh-generation techniques. For a much more advanced, and fully three-dimensional mesh-generation library, see the
MESH2D makes use of the
FINDTRIA packages to compute efficient spatial queries and intersection tests.
 – Darren Engwirda, Locally-optimal Delaunay-refinement and optimisation-based mesh generation, Ph.D. Thesis, School of Mathematics and Statistics, The University of Sydney, September 2014.
 – Darren Engwirda, Unstructured mesh methods for the Navier-Stokes equations, Honours Thesis, School of Aerospace, Mechanical and Mechatronic Engineering, The University of Sydney, November 2005.