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.
The computer code and data files described and made available on this web page are distributed under the MIT license
voronoi_neighbors is available in a MATLAB version and an Octave version.
tet_mesh_tet_neighbors, an Octave code which reads information about a tet mesh and writes out a list of the tetrahedrons that are adjacent to a given tetrahedron;
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_display, an Octave code which computes the exact Voronoi diagram using geompack, and displays it.
The approach to computing the Voronoi neighbors was put together by Talha Arslan.