Voronoi diagram: intersection of half-planes
a computation from the definition
The definition of a Voronoi diagram is the partitioning of the plane into regions, directed by a set of points, such that all the points in one region are closer to that region's defining point than to any other defining point.
This means that the edges of the Voronoi diagram are segments taken from the perpendicular bisectors of the lines between the points. The segments can be seen as intersections of lines which divide the plane in half, hence the name of this algorithm.
Movies are available for six, ten, and sixteen points; one of the six-point movies includes pauses for questions to the viewer. Remember the guidelines for use of these movies.
|
|
|
|
|
|
