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:
“Destiny is an absolutely definite and inexorable ruler. Physical ability and moral determination count for nothing. It is impossible to perform the simplest act when the gods say “no.” I have no idea how they bring pressure to bear on such occasions; I only know that it is irresistible.”
—Aleister Crowley (1875–1947)
“I often used to think myself in the case of the fox-hunter, who, when he had toiled and sweated all day in the chase as if some unheard-of blessing was to crown his success, finds at last all he has got by his labor is a stinking nauseous animal. But my condition was yet worse than his; for he leaves the loathsome wretch to be torn by his hounds, whilst I was obliged to fondle mine, and meanly pretend him to be the object of my love.”
—Sarah Fielding (1710–1768)