florida_cvt_pop

florida_cvt_pop, a Python code which creates 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 MIT license

Languages:

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

Related Data and codes:

cvt_1d_lloyd, a Python code 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 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.

florida_cvt_geo, a Python code which explores 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