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.
The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.
voronoi_neighbors is available in a MATLAB version.
tet_mesh_tet_neighbors, a MATLAB 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, a MATLAB code which reads data defining a triangulation, determines the neighboring triangles of each triangle, and writes that information to a file.
voronoi_display, a MATLAB 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.