mesh_vtoe, a MATLAB code which uses ETOV, the element-to-vertex connectivity information, to construct VTOE, the vertex-to-element connectivity, for a 2D mesh.

The mesh is assumed to consist of E_NUM elements, each of which is defined by E_ORDER vertices, provided in ETOV, an E_ORDER by E_NUM array.

The desired VTOE information gives, for each vertex, a list of the elements in which it occurs. It is essentially an "inverse" to ETOV, but since the number of elements that any vertex can participate in will vary, the storage for VTOE must use a scheme typically used for sparse arrays.


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


mesh_vtoe is available in a MATLAB version.

Related Data and Programs:

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

mesh_display, a MATLAB code which plots the nodes and elements of a polygonal mesh, with optional numbering.

mesh_etoe, a MATLAB code which uses ETOV, the mesh element-to-vertex connectivity, to construct ETOE, the element-to-element connectivity.


neighbors_to_metis_graph, a MATLAB code which reads a triangle mesh neighbor file created by TRIANGULATION_TRIANGLE_NEIGHBORS and writes a modified version of the same data suitable for input to the mesh partitioning program metis().

quad_mesh, a MATLAB code which handles meshes of quadrilaterals over a 2D region;

triangulation_boundary_nodes, a MATLAB code which reads data defining a triangulation, determines which nodes lie on the boundary, and writes their coordinates to a file.

triangulation_display, a MATLAB code which displays the nodes and elements of a triangulation on the MATLAB graphics screen;

triangulation_triangle_neighbors, a MATLAB code which reads data defining a triangulation, determines the neighboring triangles of each triangle, and writes that information to a file.

voronoi_neighbors, a MATLAB code which is given a set of points in the plane and determines the Voronoi adjacency structure, that is, which points share an edge of the Voronoi diagram.

Source Code:

Last revised on 20 February 2019.