Talk:Voronoi diagram
From Wikipedia, the free encyclopedia
This is the dual to delaunay triangulation, isn't it? Chas zzz brown 10:37 Feb 2, 2003 (UTC)
Correct --- and that article is even stubbier than this one. Maybe I'll work on both of them further at some point. Michael Hardy 22:28 Feb 5, 2003 (UTC)
Another Example is the Wigner-Seitz cell in materials science.--149.220.16.110 15:30, 15 September 2006 (UTC)
Is it true that John Snow used a Voronoi diagram to illustrate his investigation of the cholera epidemic? I've seen some of his maps, and don't recall seeing a Voronoi diagram (or even an approximation to one) on any of them. Gareth McCaughan 00:24, 2005 Apr 10 (UTC)
- See Figure 12.6 at [1]. The text explains that Snow plotted a line that was equidistant between the Broad Street pump and alternative pumps, so I think it qualifies as a simple Voronoi diagram. Gandalf61 07:48, Apr 11, 2005 (UTC)
Aha. The Voronoi line wasn't present in Snow's map in On the mode of communication of cholera (1854), which is the famous one reproduced in a million different places. It's there in his report to the Cholera Inquiry Committee in 1855. I agree that it qualifies as a simple Voronoi diagram. Perhaps a link to http://www.epi.msu.edu/johnsnow/Snow%20pub%20doc/CIC-JSRpt_SF12.htm (his CIC report), or to the page you mentioned above, should go in the References? Gareth McCaughan 09:12, 2005 Apr 11 (UTC)
Contents |
[edit] Artwork; unusual statements
This article already has some nice graphics; are we sure its a good idea to also add ascii art to this? I don't think so ...
Also: there's talk about a rectangular tesllation with points "not at the center" ... how can that be? its a metric polygon; is this a subtle statement that the center of mass doesn't align with the metric center? Besides the "center of mass", there are other types of "centers" e.g. center for diffusion processes, etc. How about other definitions of "center"?
Also, for a rectangular array, the voronoi cell is not a rectangle any more ... so the "examples" section has several confusions in it ... ditto for the remarks about isocleles trinagles ... linas 20:28, 26 July 2005 (UTC)
[edit] Algorithms?
How about adding some mention of the algorithms used to calculate a voronoi diagram? IIRC, there is one that works in O(n*log(n))?
- If you can describe such algoritms accurately, then please add them. linas 16:07, 23 November 2005 (UTC)
[edit] pronunciation?
Voronoi appears to be of Ukranian descent.--MinorEdits 08:45, 1 June 2006 (UTC)
[edit] Additional Material to Consider for Uses and Application
"Spatial Query Processing Utilizing Voronoi Diagrams" from the Google TechTalks series: http://video.google.com/videoplay?docid=-2755539754474649930
