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

International Journal for Numerical Methods in Engineering - Tập 79 Số 11 - Trang 1309-1331 - 2009
Christophe Geuzaine1, Jean‐François Remacle2
1Dept. of Electrical Engineering and Computer Science, Montefiore Institute, Université de Liège, Liège, Belgium
2Université Catholique de Louvain - UCL > Institute for Mechanical, Materials and Civil Engineering >

Tóm tắt

Abstract

Gmsh is an open‐source 3‐D 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 © 2009 John Wiley & Sons, Ltd.

Từ khóa


Tài liệu tham khảo

DularP GeuzaineC. GetDP: a general environment for the treatment of discrete problems 1997. Available from:http://www.geuz.org/getdp/.

SDRC. I‐DEAS Master Series SDRC 1993.

MuussM. BRL‐CAD Army Research Laboratory 1984.

Shewchuk JR, 1996, Applied Computational Geometry: Towards Geometric Engineering, 203, 10.1007/BFb0014497

VavasisS. QMG: mesh generation and related software 1995. Available from:http://www.cs.cornell.edu/home/vavasis/qmg‐home.html.

10.1016/0961-3552(91)90036-4

Ollivier‐GoochCF. GRUMMP—generation and refinement of unstructured mixed‐element meshes in parallel 1998. Available from:http://tetra.mech.ubc.ca/GRUMMP/.

OrtegaF. GMV: the general mesh viewer 1996. Available from:http://www‐xdiv.lanl.gov/XCM/gmv/GMVHome.html.

10.1007/s007910050004

DhondtG WittigK. Calculix: a free software three‐dimensional structural finite element program 1998. Available from:http://www.calculix.de.

SegalM AkeleyK.The OpenGL graphics system: a specification. Technical Report Silicon Graphics Computer Systems 1992.

Heller D, 1994, Motif Programming Manual

SpitzakB. FLTK the fast light tool kit 2008. Available from:http://www.fltk.org.

GNU. The GNU general public license 1988. Available from:http://www.gnu.org/licenses/gpl.html.

GeuzaineC RemacleJ‐F. Gmsh: a finite element mesh generator with built‐in pre‐ and post‐processing facilities 1996. Available from:http://www.geuz.org/gmsh/.

Stroustrup B, 1997, The C++ Programming Language

Dongarra J, 1990, A set of level 3 basic linear algebra subprograms, ACM Transactions on Mathematical Software (TOMS), 16, 1, 10.1145/77626.79170

10.1137/1.9780898719604

10.1145/167962.165889

Schroeder W, 1998, The Visualization Toolkit

10.1109/35.565655

Levine JR, 1992, Lex & Yacc

ShewchukJR.Robust adaptive floating‐point geometric predicates. Annual Symposium on Computational Geometry Proceedings of the Twelfth Annual Symposium on Computational Geometry Philadelphia PA U.S.A. 1996;141–150. ISBN: 0‐89791‐804‐5. DOI:http://doi.acm.org/10.1145/237218.237337.

Debian. Debian linux 2008. Available from:http://www.debian.org.

PaulB. The Mesa 3D graphics library 1995. Available from:http://www.mesa3d.org/.

Open CASCADE S.A.S. Open cascade 2008.http://www.opencascade.org.

Siemens PLM Software. Parasolid Available from:2008.http://www.parasolid.com.

SiH. Tetgen a quality tetrahedral mesh generator and three‐dimensional Delaunay triangulator 2004. Available from:http://tetgen.berlios.de/.

Vaughan GV, 2000, GNU Autoconf, Automake and Libtool

GeuzaineC. GL2PS: an OpenGL to PostScript printing library 2000. Available from:http://www.geuz.org/gl2ps/.

Dassault Systèmes. Catia 2008. Available from:http://www.3ds.com.

HaimesR.CAPRI: computational analysis programming interface (a solid modeling based infra‐structure for engineering analysis and design). Technical Report Massachusetts Institute of Technology 2000.

10.1002/(SICI)1097-0207(19970515)40:9<1573::AID-NME128>3.0.CO;2-9

HechtF. Bamg: bidimensional anisotropic mesh generator 2006. Available from:http://www.freefem.org/ff++.

LaugP BorouchakiH.Blsurf‐mesh generator for composite parametric surfaces‐user's manual. Technical Report INRIA France 1999.

George P‐L, 2000, Mesh Generation

10.1090/S0025-5718-03-01485-6

10.1007/BF01955874

10.1007/978-3-642-59223-2

FreyPJ.About surface remeshing. Ninth International Meshing Roundtable 2000.

10.1016/S0010-4485(00)00146-9

10.1002/nme.1620201103

George P‐L, 1998, Delaunay Triangulation and Meshing: Application to Finite Elements

10.1016/S0010-4485(97)00085-7

ShimadaK YamadaA ItohT.Anisotropic triangular meshing of parametric surfaces via close packing of ellipsoidal bubbles. Sixth International Meshing Roundtable 1997;375–390.

10.1007/s00366-005-0317-7

10.1006/jcph.1993.1097

LiX.Mesh modification procedure for general 3‐D non‐manifold domains. Ph.D. Thesis Renselear Polytechnic Institute 2003.

LiX RemacleJ‐F ChevaugeonN ShephardMS.Anisotropic mesh gradation control. Thirteenth International Meshing Roundtable 2004.

10.1002/nme.1196

DwyerRA.A simple divide‐and‐conquer algorithm for computing Delaunay triangulations in o(n log log n) expected time. Proceedings of the Second Annual Symposium on Computational Geometry 1986;276–284.

10.1002/cnm.1630060206

10.1002/(SICI)1097-0207(19971115)40:21<3979::AID-NME251>3.0.CO;2-9

10.1016/0045-7825(91)90017-Z

10.1093/comjnl/24.2.167

10.1007/s10236-008-0148-3

BergerKA KubicekB.Magnetic field of a 30 kV/400 V‐substation. Private communication Arsenal Research Austria 2008.

10.1002/nme.1787