MESH2DUAL
Convert Finite Element Mesh to Dual Graph


MESH2DUAL is a C program which converts a finite element mesh to a dual graph.

The mesh file is stored in the METIS MESH format, and the resulting graph file is stored in the METIS GRAPH format.

This operation simplifies the use of the METIS partitioning program, which can work directly on the resulting graph. If the same finite element mesh is being used a number of times, it is more efficient for the user to convert the mesh once to a graph, rather than having METIS do it each time.

Usage:

To convert a finite element mesh file into the graph format preferred by METIS:

mesh2dual mesh_file
reads the mesh information in mesh_file, constructs and writes the dual graph.

Licensing:

MESH2DUAL is part of the METIS family of Multilevel Partitioning Algorithms. It was produced by the lab of George Karypis, who states

"It is our general policy to make these tools available to the research community for use in their own research and/or non-commercial applications."

For further information on licensing and permissions, refer to http://www.cs.umn.edu/~metis, the METIS home page.

Languages:

MESH2DUAL is available in a C version.

Related Programs:

GRAPHCHK, a C program which can read a METIS GRAPH file and verify that it has the proper format.

KMETIS, a C program which can partition the nodes of a graph.

MESH2NODAL, a C program which converts a finite element mesh to a graph, for further processing by KMETIS or PMETIS.

METIS, a C library which partitions the nodes of a graph, or the elements of a finite element mesh, or reorders the variables in a sparse matrix.

METIS_GRAPH, a data directory which contains examples of the graph files used to describe a graph to the METIS family of programs.

METIS_MESH, a data directory which contains examples of the mesh files used to describe a finite element mesh to the METIS family of programs.

MPI, C programs which illustrate the use of the message passing interface that allows programs to be written for execution on parallel computers.

NEIGHBORS_TO_METIS_GRAPH, a FORTRAN90 program which reads information describing the adjacency relations in a tet mesh, and writes out essentially the same information, but in a format that METIS will accept.

OEMETIS, a C program which reads the adjacency graph of a sparse matrix, stored in METIS GRAPH format, and produces a reordering of the nodes to minimize fill.

ONMETIS, a C program which reads the adjacency graph of a sparse matrix, stored in METIS GRAPH format, and produces a reordering of the nodes to minimize fill.

PARTDMESH, a C program which can partition the elements of a finite element mesh, by working with the dual graph of the mesh.

PARTNMESH, a C program which can partition the elements of a finite element mesh, by working with the nodal graph of the mesh.

Reference:

  1. George Karypis, Vipin Kumar,
    METIS, a Software Package for Partitioning Unstructured Graphs and Computing Fill-Reduced Orderings of Sparse Matrices;
  2. George Karypis, Vipin Kumar,
    A fast and high quality multilevel scheme for partitioning irregular graphs,
    SIAM Journal on Scientific Computing,
    Volume 20, Number 1, 1998, pages 359-392;

Source Code:

Examples and Tests:

You can go up one level to the C source codes.


Last revised on 28 April 2006.