Gmsh: A 3‐D finite element mesh generator with built‐in pre‐ and post‐processing facilities

Gmsh is an open-source three-dimensional finite element grid generator with a build-in CAD engine and post-processor. Its design goal is to provide a fast, light and user-friendly meshing tool with parametric input and advanced visualization capabilities. This paper presents the overall philosophy, the main design choices and some of the original algorithms implemented in Gmsh. Copyright c © 2009 John Wiley & Sons, Ltd.

[1]  D. F. Watson.  Computing the n-Dimensional Delaunay Tesselation with Application to Voronoi Polytopes , 1981, Comput. J..

[2]  S. Sutharshana,et al.  Automatic three-dimensional mesh generation by the modified-octree technique: Yerry M A and Shepard, M SInt. J. Numer. Methods Eng. Vol 20 (1984) pp 1965–1990 , 1985 .

[3]  Rex A. Dwyer.  A simple divide-and-conquer algorithm for computing Delaunay triangulations in O(n log log n) expected time , 1986, SCG '86.

[4]  Jack J. Dongarra,et al.  A set of level 3 basic linear algebra subprograms , 1990, TOMS.

[5]  N. Weatherill.  The integrity of geometrical boundaries in the two‐dimensional delaunay triangulation , 1990 .

[6]  P. George,et al.  Automatic mesh generator with specified boundary , 1991 .

[7]  B. Joe,et al.  GEOMPACK — a software package for the generation of meshes using geometric algorithms☆ , 1991 .

[8]  Tony Mason,et al.  Lex & Yacc , 1992 .

[9]  Paul S. Strauss.  IRIS Inventor, a 3D graphics toolkit , 1993, OOPSLA '93.

[10]  Dan Heller,et al.  Motif Programming Manual , 1993 .

[11]  S. Rebay.  Efficient Unstructured Mesh Generation by Means of Delaunay Triangulation and Bowyer-Watson Algorithm , 1993 .

[12]  B. Joe,et al.  Relationship between tetrahedron shape measures , 1994 .

[13]  L. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communications.

[14]  Jonathan Richard Shewchuk,et al.  Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator , 1996, WACG.

[15]  Jonathan Richard Shewchuk,et al.  Robust adaptive floating-point geometric predicates , 1996, SCG '96.

[16]  Joachim Schöberl,et al.  NETGEN An advancing front 2D/3D-mesh generator based on abstract rules , 1997 .

[17]  Steve Vinoski,et al.  CORBA: integrating diverse applications within distributed heterogeneous environments , 1997, IEEE Commun. Mag..

[18]  Bjarne Stroustrup,et al.  C++ : programovací jazyk : The C++ programming language (Orig.) , 1997 .

[19]  Carl Ollivier-Gooch,et al.  Tetrahedral mesh improvement using swapping and smoothing , 1997 .

[20]  Mark S. Shephard,et al.  a General Topology-Based Mesh Data Structure , 1997 .

[21]  Paul-Louis George,et al.  Delaunay triangulation and meshing : application to finite elements , 1998 .

[22]  Jean-Christophe Cuillière.  An adaptive method for the automatic triangulation of 3D parametric surfaces , 1998, Comput. Aided Des..

[23]  Robert Haimes,et al.  CAPRI (Computational Analysis PRogramming Interface): A Solid Modeling Based Infra-Structure for Engineering Analysis and Design Simulations , 1998 .

[24]  Gary V. Vaughan,et al.  GNU Autoconf, Automake, and Libtool , 2000 .

[25]  Pascal J. Frey,et al.  About Surface Remeshing , 2000, IMR.

[26]  Jean-Christophe Cuillière,et al.  Generation of a finite element MESH from stereolithography (STL) files , 2002, Comput. Aided Des..

[27]  Timothy J. Baker,et al.  Analysis of triangle quality measures , 2003, Math. Comput..

[28]  Mark S. Shephard,et al.  Mesh modification procedures for general 3d non-manifold domains , 2003 .

[29]  Jean-François Remacle,et al.  Anisotropic Mesh Gradation Control , 2004, IMR.

[30]  Mark Segal,et al.  The OpenGL Graphics System: A Specification , 2004 .

[31]  W. X. Wang,et al.  Generation of anisotropic mesh by ellipse packing over an unbounded domain , 2005, Engineering with Computers.

[32]  William J. Schroeder,et al.  The Visualization Toolkit , 2005, The Visualization Handbook.

[33]  J. Remacle,et al.  Anisotropic adaptive simulation of transient flows using discontinuous Galerkin methods , 2005 .

[34]  M. Filipiak.  Mesh Generation , 2007 .

[35]  K. Shimada,et al.  Anisotropic Triangular Meshing of Parametric Surfaces via Close Packing of Ellipsoidal Bubbles , 2007 .

[36]  J. Remacle,et al.  Efficient visualization of high‐order finite elements , 2007 .

[37]  Jean-François Remacle,et al.  Multiscale mesh generation on the sphere , 2008 .

[38]  Christophe Geuzaine,et al.  Gmsh: A 3‐D finite element mesh generator with built‐in pre‐ and post‐processing facilities , 2009 .