voronoi_city


voronoi_city, an Octave code which displays the steps involved in computing the Voronoi diagram of 3 points, which we think of as 3 cities connected by roads.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

voronoi_city is available in a MATLAB version and an Octave version.

Related Data and Programs:

voronoi_city_test

voronoi_display, an Octave code which computes the exact Voronoi diagram using geompack(), and displays it.

voronoi_mountains, an Octave code which makes a mountain plot of a Voronoi diagram, that is, a surface plot of the distance from each point to its nearest Voronoi generator.

voronoi_neighbors, an Octave 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.

voronoi_plot, an Octave code which plots the Voronoi neighborhoods of points using L1, L2, LInfinity or arbitrary LP norms;

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 24 September 2024.