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.

Related Data and Programs:

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.


  1. Franz Aurenhammer,
    Voronoi diagrams - a study of a fundamental geometric data structure,
    ACM Computing Surveys,
    Volume 23, Number 3, pages 345-405, September 1991.

Source Code:

Last revised on 18 February 2019.