The Simplest Case
In the simplest and most familiar case (shown in the first picture), we are given a finite set of points {p1,...,pn} in the Euclidean plane. In this case each site pk is simply a point and its corresponding Voronoi cell (also called Voronoi region or Dirichlet cell) Rk consisting of every point whose distance to pk is less than or equal to its distance to any other site. Each such cell is obtained from the intersection of half-spaces, and hence it is a convex polygon. The segments of the Voronoi diagram are all the points in the plane that are equidistant to the two nearest sites. The Voronoi vertices (nodes) are the points equidistant to three (or more) sites.
Read more about this topic: Voronoi Diagram
Famous quotes containing the words simplest and/or case:
“Not the less does nature continue to fill the heart of youth with suggestions of his enthusiasm, and there are now men,—if indeed I can speak in the plural number,—more exactly, I will say, I have just been conversing with one man, to whom no weight of adverse experience will make it for a moment appear impossible, that thousands of human beings might exercise towards each other the grandest and simplest of sentiments, as well as a knot of friends, or a pair of lovers.”
—Ralph Waldo Emerson (1803–1882)
“If you have any information or evidence regarding the O.J. Simpson case, press 2 now. If you are an expert in fields relating to the O.J. Simpson case and would like to offer your services, press 3 now. If you would like the address where you can send a letter of support to O.J. Simpson, press 1 now. If you are seeking legal representation from the law offices of Robert L. Shapiro, press 4 now.”
—Advertisement. Aired August 8, 1994 by Tom Snyder on TV station CNBC. Chicago Sun Times, p. 11 (July 24, 1994)