clustering_voronoi_2009_vt
clustering_voronoi_2009_vt,
the LaTeX source for a classroom
presentation on Voronoi clustering,
given 28 September 2009,
Issues in Scientific Computing,
Virginia Tech.
Reference:
-
The John Snow web site
maintained by the UCLA School of Public Health at
https://www.ph.ucla.edu/epi/snow.html.
-
Qiang Du, Vance Faber, Max Gunzburger,
Centroidal Voronoi Tessellations: Applications and Algorithms,
SIAM Review,
Volume 41, Number 4, December 1999, pages 637-676.
-
Sandra Hempel,
The Strange Case of the Broad Street Pump,
University of California, 2007,
ISBN13: 978-0520250499,
LC: RA644.C3.H46.
-
Steven Johnson,
The Ghost Map,
Riverhead, 2006,
ISBN-13: 978-1594489259,
LC: RC133.G6.J64.
-
Robert Renka,
Algorithm 772:
STRIPACK: Delaunay Triangulation and Voronoi Diagram on the Surface
of a Sphere,
ACM Transactions on Mathematical Software,
Volume 23, Number 3, September 1997, pages 416-434.
The following files constitute the LaTeX file:
-
cholera.png,
an image of the cholera bacteria.
-
cholera_art.png,
an imaginative piece of artwork showing the spread of cholera,
which also illustrates the belief that it was spread through
"bad air";
-
cholera_spread.png,
a map of the world, showing the spread of cholera during the
seventh pandemic.
-
cvt_circle_nonuniform_step50.png,
an image of a CVT calculation on a circle with a nonuniform density.
-
cvt_movie2_0001.png,
frame 1 of an animation of a CVT computation in the square.
For the whole movie, refer to
CVT_MOVIE2.
-
cvt_movie2_0002.png,
frame 2 of an animation of a CVT computation in the square.
-
cvt_movie2_0010.png,
frame 10 of an animation of a CVT computation in the square.
-
cvt_movie2_0020.png,
frame 20 of an animation of a CVT computation in the square.
-
cvt_movie2_0040.png,
frame 40 of an animation of a CVT computation in the square.
-
cvt_movie2_0080.png,
frame 80 of an animation of a CVT computation in the square.
-
different_maps.png,
shows that, without the correct organizing principle, the
explanation for the cholera death data can be invisible.
-
ghostmap_cover.png,
the cover of Steven Johnson's "The Ghost Map".
-
golden_square.png,
a map of the Golden Square area, where a highly localized
outbreak of cholera occurred in 1854, from the John Snow
archive and research companion site at
http://www.epi.msu.edu/johnsnow/index.html.
-
golden_square_detail.png,
a detail of the Golden Square map, showing the suspected
pump, and a dotted line around its "neighborhood", from
the John Snow archive and research companion site at
http://www.epi.msu.edu/johnsnow/index.html.
-
john_snow.png,
an image of Dr John Snow.
-
p36.txt,
the coordinates of 36 points.
-
p36_points.png,
an image of 36 points.
-
p36_voronoi.png,
an image of the Voronoi diagram of 36 points.
-
p9.txt,
the coordinates of 9 points.
-
p9_points.png,
an image of 9 points.
-
p9_voronoi.png,
an image of the Voronoi diagram of 9 points.
-
pixel_10.png
the output of the command pixel_plot(10,10).
-
pixel_100.png
the output of the command pixel_plot(100,100).
-
pixel_1000.png
the output of the command pixel_plot(1000,1000).
-
pixel_plot.m
a command to make a pixel plot of the Voronoi diagram of the 9 points.
-
pump_memorial.png,
a photograph of the John Snow memorial in Broad Street,
which is a replica of the pump he identified as the source
of the epidemic.
-
pumps_map.png,
a map of the locations of pumps and deaths in the Golden Square
cholera epidemic.
-
pumpwomen.png,
a drawing of the Broad Street Pump, suggesting how local women
collected water in pumps for use at home.
-
sphere.png,
an exact Voronoi diagram on a sphere.
-
sphere_generators.png,
Voronoi centers on a sphere.
-
sphere_voronoi.png,
an approximate Voronoi diagram on a sphere.
-
strange_case_cover.png,
the cover of Sandra Hempel's "The Strange Case of the Broad Street Pump".
-
usa_voronoi.png,
the USA after the state capitals were moved to the state centroids,
and then states were replaced by Voronoi cells.
-
voronoi_torus.png,
a Voronoi diagram on a torus.
-
vt_logo.pdf,
a logo.
Last revised on 01 February 2024.