Determine Voronoi Neighbors

VORONOI_NEIGHBORS, a MATLAB program 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 program 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 program which reads data defining a triangulation, determines the neighboring triangles of each triangle, and writes that information to a file.

TRIG_TO_NEIB, a C program which reads NODE and ELE files (a format prescribed by triangle) describing a triangulation, and produces a file defining the neighbor triangles of each element, and information about the Voronoi diagram, by Lili Ju.

VORONOI_CITY, a MATLAB program which displays the steps involved in computing the Voronoi diagram of 3 points, which we think of as cities connected by roads.

VORONOI_DISPLAY, a MATLAB program 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.