cvt_1d_sampling


cvt_1d_sampling, a Python code which allows the user to carry out steps of Lloyd's iteration for approximating a Centroidal Voronoi Tessellation (CVT) in the unit interval.

The determination of the Voronoi regions is only carried out approximately, using sampling. This means that the convergence of the iteration is influenced by the accuracy of the estimates provided by sampling.

Usage:

cvt_1d_sampling ( g_num, it_num, s_1d_num )
where

Licensing:

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

Languages:

cvt_1d_sampling is available in a MATLAB version and an Octave version and a Python version.

Related Data and Programs:

cvt_1d_lloyd, a Python code which computes an N-point Centroidal Voronoi Tessellation (CVT) within the interval [0,1], under a uniform density, using exact techniques to determine the Voronoi regions.

florida_cvt_geo, a Python code which creates a centroidal Voronoi Tessellation (CVT) of the state of Florida, based solely on geometric considerations.

florida_cvt_pop, a Python code which creates a centroidal Voronoi Tessellation (CVT) of the state of Florida, based on population density.

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. Qiang Du, Vance Faber, Max Gunzburger,
    Centroidal Voronoi Tessellations: Applications and Algorithms,
    SIAM Review, Volume 41, 1999, pages 637-676.

Source Code:


Last revised on 18 July 2023.