quad_mesh_rcm, a C++ code which computes the reverse Cuthill-McKee (RCM) reordering for nodes in a mesh of 4-node quadrilaterals.
The user supplies a node file and an element file, containing the coordinates of the nodes, and the indices of the nodes that make up each element.
The program reads the data, computes the adjacency information, carries out the RCM algorithm to get the permutation, applies the permutation to the nodes and elements, and writes out new node and element files that correspond to the RCM permutation.
Note that, internally, the program has to convert some data from 0-based to 1-based indexing in order to work with the RCM codes. Aside from some inelegant coding, the user should not notice any effects of this temporary adjustment.
quad_mesh_rcm 'prefix'where 'prefix' is the common file prefix:
The computer code and data files described and made available on this web page are distributed under the MIT license
quad_mesh_rcm is available in a C++ version and a FORTRAN version and a MATLAB version.
MESH_BANDWIDTH, a C++ code which returns the geometric bandwidth associated with a mesh of elements of any order and in a space of arbitrary dimension.
MESH_DISPLAY_OPENGL, a C++ code which reads files defining a polygonal mesh and displays an image using OpenGL.
QUAD_MESH, a data directory which defines a format for storing meshes of quadrilaterals over a 2D region.
QUAD_MESH, a C++ code which handles meshes of quadrilaterals over a 2D region;
RCM, a C++ code which carries out reverse Cuthill-McKee computations.
TET_MESH_RCM, a C++ code which applies the reverse Cuthill-McKee reordering to a tetrahedral mesh of nodes in 3D.
TRIANGULATION_RCM, a C++ code which reads files describing a triangulation of nodes in 2D, and applies the RCM algorithm to produce a renumbering of the triangulation with a reduced bandwidth.