quad_mesh

quad_mesh, a FORTRAN90 code which carries out operations involving meshes of quadrilaterals.

The mesh is the collection of quadrilaterals. Each quadrilateral is termed an "element". The points used to define the shape of the quadrilateral (the corners, and sometimes a few more points) are called the "nodes".

Routines are available to:

• evaluate "quality measures" for the mesh;
• create a "node neighbor array" for each node;
• create an "element neighbor array" for each element;
• estimate the integral of a function over the region covered by the mesh;
• plot the nodes and elements of a mesh;
• determine the parts of the mesh that lie on the boundary;
• sample points at random from the region covered by the mesh;
• search a mesh to determine which element contains a point.

Licensing:

The computer code and data files described and made available on this web page are distributed under the MIT license

Languages:

quad_mesh is available in a C++ version and a FORTRAN90 version and a MATLAB version.

Related Data and Programs:

FEM2D, a data directory which contains a description and examples of files that describe a 2D finite element model.

FEM_IO, a FORTRAN90 code which reads or writes node, element and data files defining a finite element model.

MESH_BANDWIDTH, a FORTRAN90 code which returns the geometric bandwidth associated with a mesh of elements of any order and in a space of arbitrary dimension.

quad_mesh_test

QUAD_MESH_RCM, a FORTRAN90 code which computes the reverse Cuthill-McKee (RCM) reordering for nodes in a mesh of 4-node quadrilaterals.

TRIANGULATION, a FORTRAN90 code which carries out operations involving meshes of triangular elements.

Reference:

1. Hans Rudolf Schwarz,
   Methode der Finiten Elemente,
   Teubner Studienbuecher, 1980,
   ISBN: 3-519-02349-0.
2. Gilbert Strang, George Fix,
   An Analysis of the Finite Element Method,
   Cambridge, 1973,
   ISBN: 096140888X,
   LC: TA335.S77.
3. Olgierd Zienkiewicz,
   The Finite Element Method,
   Sixth Edition,
   Butterworth-Heinemann, 2005,
   ISBN: 0750663200,
   TA640.2.Z54

Source Code:

• quad_mesh.f90, the source code.
• quad_mesh.sh, compiles the source code.