FLORIDA_CVT_POP
Population Centroidal Voronoi Tessellation of Florida

FLORIDA_CVT_POP, Python programs which explore the creation of a centroidal Voronoi Tessellation (CVT) of the state of Florida, based on population density.

Licensing:

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

Languages:

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

Related Data and Programs:

CVT_1D_LLOYD, a Python program which allows the user to carry out Lloyd's algorithm for a Centroidal Voronoi Tessellation (CVT) in the interval [0,1].

CVT_2D_SAMPLING, a Python program 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.

FLORIDA_CVT_GEO, Python programs which explore the creation of a centroidal Voronoi Tessellation (CVT) of the state of Florida, based solely on geometric considerations.

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:

• florida_cvt_pop.py, the source code.
• florida_cvt_pop.sh, runs all the tests.
• florida_cvt_pop.txt, the output file.

• florida_census.csv 4,245 records defining census tracts in Florida.
• florida_census.txt a cut-down version of florida_census.csv containing just a location id, population, longitude and latitude.
• florida_centroid_pop.png
• florida_cvt_pop.png
• florida_point_display.png
• florida_shape_display.png
• florida_shape_read_display.png
• florida_pop_sample.png
• florida_voronoi_display.png

You can go up one level to the Python source codes.