Discrete Density Milestone


We think of a density function as being a formula rho(x,y). However, in real life applications, instead of a formula for rho(), we may only have density measurements at specify points, or we may have divided a polygon into subregions, and know a constant density value for each subregion.

Think about how the population density is defined over a state like Florida. It certainly varies from point to point, but we really don't have a formula for it, just values over large census blocks. How could we find the population "center of mass" of Florida? How could we do a Voronoi diagram of Florida, using a point in each of the current congressional districts as the generators? How could we do a CVT iteration for Florida which factored in the population density?

Topics:


Last revised on 09 November 2016.