cvt_basic


cvt_basic, an Octave code which calculates a Centroidal Voronoi Tessellation (CVT) in a square with uniform density. It is intended as an introduction to the cvt_square_uniform() code.

cvt_basic() works in a square with a uniform density. The function starts from a random initial configuration, carries out the iteration for a certain number of steps, and then displays the results.

Licensing:

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

Languages:

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

Related Data and Programs:

cvt_basic_test

ccvt_reflect, an Octave code which tries to construct a modified cvt in which some points are forced to lie on the boundary, using a reflection idea.

cvt_1d_lloyd, an Octave code which computes an n-point centroidal voronoi tessellation (cvt) within the interval [0,1], under a uniform density.

cvt_1d_nonuniform, an Octave code which allows the user to watch the evolution of a cvt computed over a 1d interval with a nonuniform density.

cvt_1d_sampling, an Octave code which computes an n-point centroidal voronoi tessellation (cvt) within the interval [0,1], under a uniform density, using sampling to estimate the voronoi regions.

cvt_2d_sampling, an Octave code which computes an n-point centroidal voronoi tessellation (cvt) within the unit square [0,1]x[0,1], under a uniform density, using sampling to estimate the voronoi regions.

cvt_box, an Octave code which constructs a modified cvt in which some points are forced to lie on the boundary.

cvt_circle_nonuniform, an Octave code which calculates a nonuniform centroidal voronoi tessellation (cvt) over a circle.

cvt_circle_uniform, an Octave code which calculates a centroidal voronoi tessellation (cvt) over a circle with uniform density.

cvt_square_nonuniform, an Octave code which iteratively calculates a centroidal voronoi tessellation (cvt) over a square, with a nonuniform density.

cvt_square_uniform, an Octave code which iteratively calculates a Centroidal Voronoi Tessellation (CVT) over a square, with a uniform density.

cvtm_1d, an Octave code which estimates a mirror-periodic centroidal voronoi tessellation (cvtm) in the periodic interval [0,1], using a version of lloyd's iteration.

cvtp_1d, an Octave code which estimates a periodic centroidal voronoi tessellation (cvtp) in the periodic interval [0,1], using a version of lloyd's iteration.

discrete_pdf_sample_2d, an Octave code which demonstrates how to construct a probability density function (pdf) from a table of sample data, and then to use that pdf to create new samples.

florida_cvt_geo, an Octave code which explores the creation of a centroidal voronoi tessellation (cvt) of the state of florida, based solely on geometric considerations.

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.
  2. John Burkardt, Max Gunzburger, Janet Peterson, Rebecca Brannon,
    User Manual and Supporting Information for Library of Codes for Centroidal Voronoi Placement and Associated Zeroth, First, and Second Moment Determination,
    Sandia National Laboratories Technical Report SAND2002-0099,
    February 2002.
  3. Qiang Du, Vance Faber, Max Gunzburger,
    Centroidal Voronoi Tessellations: Applications and Algorithms,
    SIAM Review,
    Volume 41, Number 4, December 1999, pages 637-676.

Source Code:


Last revised on 26 April 2022.