voronoi_neighbors

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.

Licensing:

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

Languages:

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.

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:

• i4mat_print.m, prints an I4MAT.
• i4mat_print_some.m, prints some of an I4MAT.
• voronoi_neighbors.m, computes the Voronoi neighbor adjacency array.