voronoi_plot
voronoi_plot,
a Fortran90 code which
plots a set of Voronoi neighborhoods.
The user must specify the name of a file containing the X and
Y coordinates of the pointset to be analyzed. The points must
lie in the unit square.
The program allows the user to choose the LP norm in which
distances are calculated, with P any positive real value.
In particular
-
L1: distance = sum of absolute values of differences;
-
L2: distance = square root of sum of squares of differences;
-
Lp: distance = P-th root of sum of absolute values
of P-th powers of differences;
-
Linfinity: distance = maximum of absolute values of differences;
Usage:
voronoi_plot file_name p
where
-
file_name is the name of a file containing the points;
-
p chooses the P-norm, with the special value of 0 for
L-infinity.
Licensing:
The information on this web page is distributed under the MIT license.
Languages:
voronoi_plot is available in
a Fortran90 version and
a MATLAB version and
an Octave version and
a Python version.
Related Data and Programs:
PPMA,
a file format which
is used for the output graphics files created by VORONOI_PLOT.
PPMA_IO,
a Fortran90 code which
can write out an ASCII PPM file. These routines are used by VORONOI_PLOT.
voronoi_plot_test
Reference:
-
Franz Aurenhammer,
Voronoi diagrams -
a study of a fundamental geometric data structure,
ACM Computing Surveys,
Volume 23, Number 3, pages 345-405, September 1991.
-
Herbert Edelsbrunner,
Geometry and Topology for Mesh Generation,
Cambridge, 2001,
QA377.E36,
ISBN 0-521-79309-2.
-
Joseph O'Rourke,
Computational Geometry,
Cambridge University Press,
Second Edition, 1998,
QA448.D38.
Source Code:
Last revised on 11 September 2020.