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:
“It is the simplest relation of phenomena, and describes the commonest sensations with more truth than science does, and the latter at a distance slowly mimics its style and methods.”
—Henry David Thoreau (1817–1862)
“Oh, that I knew where I might find him, that I might come even to his dwelling! I would lay my case before him, and fill my mouth with arguments. I would learn what he would answer me, and understand what he would say to me. Would he contend with me in the greatness of his power? No; but he would give heed to me. There an upright person could reason with him, and I should be acquitted forever by my judge.”
—Bible: Hebrew, Job 23:3-7.
Job, of God.