VORONOI_NEIGHBORS
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.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Languages:

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.

voronoi_neighbors_test

Author:

The approach to computing the Voronoi neighbors was put together by Talha Arslan.

Reference:

  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.