mesh_vtoe, an Octave 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 MIT license
mesh_vtoe is available in a MATLAB version and an Octave version.
mesh_bandwidth, an Octave code which returns the geometric bandwidth associated with a mesh of elements of any order and in a space of arbitrary dimension.
mesh_display, an Octave code which plots the nodes and elements of a polygonal mesh, with optional numbering.
mesh_etoe, an Octave code which uses ETOV, the mesh element-to-vertex connectivity, to construct ETOE, the element-to-element connectivity.
neighbors_to_metis_graph, an Octave 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, an Octave code which handles meshes of quadrilaterals over a 2D region;
triangulation_boundary_nodes, an Octave code which reads data defining a triangulation, determines which nodes lie on the boundary, and writes their coordinates to a file.
triangulation_display, an Octave code which displays the nodes and elements of a triangulation on the MATLAB graphics screen;
triangulation_triangle_neighbors, an Octave code which reads data defining a triangulation, determines the neighboring triangles of each triangle, and writes that information to a file.
voronoi_neighbors, an Octave 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.