florida_cvt_pop


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

florida_cvt_pop() requires access to the MATLAB Mapping Toolbox.

Licensing:

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

Languages:

florida_cvt_pop is available in a MATLAB version and a Python version.

Related Data and Programs:

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

ccvt_reflect, a MATLAB 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_nonuniform, a MATLAB code which constructs a cvt in one dimension, under a nonuniform density function.

cvt_1d_sampling, a MATLAB 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, a MATLAB 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_3d_sampling, a MATLAB code which computes an n-point centroidal voronoi tessellation (cvt) within the unit cube [0,1]x[0,1]x[0,1], under a uniform density, using sampling to estimate the voronoi regions.

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

cvt_corn, a MATLAB code which studies a 2d model of the growth of a corn kernel, by treating the surface and interior biological cells as points to be organized by a centroidal voronoi tessellation (cvt) with a nonuniform density; during a sequence of growth steps, new biological cells are randomly added to the surface and interior.

cvt_ellipse_uniform, a MATLAB code which iteratively calculates a centroidal voronoi tessellation (cvt) over an ellipse, with a uniform density.

cvt_1_movie, a MATLAB code which creates an animation of the evolution of a centroidal voronoi tessellation (cvt);

cvt_2_movie, a MATLAB code which creates a centroidal voronoi tessellation (cvt) movie;

cvt_3_movie, a MATLAB code which creates a centroidal voronoi tessellation (cvt) movie in a region of unusual shape;

cvt_4_movie, a MATLAB code which creates a centroidal voronoi tessellation (cvt) movie in a square, with a density function that drives points to the corners;

cvt_square_pdf_discrete, a MATLAB code which iteratively calculates a centroidal voronoi tessellation (cvt) over a square, with a density derived from a discrete pdf.

cvt_square_uniform, a MATLAB code which iteratively calculates a centroidal voronoi tessellation (cvt) over a square, with a uniform density.

cvt_triangle_uniform, a MATLAB code which iteratively calculates a centroidal voronoi tessellation (cvt) over a triangle, with a uniform density.

florida_cvt_geo, MATLAB codes which explore the creation of a centroidal voronoi tessellation (cvt) of the state of florida, based solely on geometric considerations.

florida_cvt_pop_test

line_cvt_lloyd, a MATLAB code which applies lloyd's iteration repeatedly to a set of n points, to compute a centroidal voronoi tessellation (cvt) over the interior of a line segment in 1d.

maple_boundary, MATLAB codes which start with an image of a maple leaf, and try to construct a polygonal boundary for the leaf, after which various interesting computational tasks can be carried out.

MATLAB_map, MATLAB codes which illustrate the use of the MATLAB mapping toolbox.

sphere_cvt, a MATLAB code which uses a centroidal voronoi tessellation to create a mesh of well-separated points on the surface of the unit sphere in 3d.

Reference:

  1. Qiang Du, Vance Faber, Max Gunzburger,
    Centroidal Voronoi Tessellations: Applications and Algorithms,
    SIAM Review,
    Volume 41, Number 4, December 1999, pages 637-676.
  2. Lili Ju, Qiang Du, Max Gunzburger,
    Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations,
    Parallel Computing,
    Volume 28, 2002, pages 1477-1500.
  3. The Mathworks,
    Mapping Toolbox User's Guide, R2016a.

Source Code:


Last revised on 13 January 2021.