Voronoi diagram (nonfiction): Difference between revisions
(Created page with "In mathematics, a '''Voronoi diagram''' is a partitioning of a plane into regions based on distance to points in a specific subset of the plane. That set of points (calle...") |
No edit summary |
||
| Line 1: | Line 1: | ||
In [[mathematics]], a '''Voronoi diagram''' is a partitioning of a plane into regions based on distance to points in a specific subset of the plane. | [[File:Approximate Voronoi Diagram.svg.png|thumb|Approximate Voronoi diagram of a set of points. Notice the blended colors in the fuzzy boundary of the Voronoi cells.]]In [[mathematics]], a '''Voronoi diagram''' is a partitioning of a plane into regions based on distance to points in a specific subset of the plane. | ||
That set of points (called seeds, sites, or generators) is specified beforehand, and for each seed there is a corresponding region consisting of all points closer to that seed than to any other. | That set of points (called seeds, sites, or generators) is specified beforehand, and for each seed there is a corresponding region consisting of all points closer to that seed than to any other. | ||
Revision as of 16:01, 27 May 2016
In mathematics, a Voronoi diagram is a partitioning of a plane into regions based on distance to points in a specific subset of the plane.
That set of points (called seeds, sites, or generators) is specified beforehand, and for each seed there is a corresponding region consisting of all points closer to that seed than to any other.
These regions are called Voronoi cells.
Description
The Voronoi diagram of a set of points is dual to its Delaunay triangulation.
It is named after Georgy Voronoi, and is also called a Voronoi tessellation, a Voronoi decomposition, a Voronoi partition, or a Dirichlet tessellation (after Peter Gustav Lejeune Dirichlet).
Voronoi diagrams have practical and theoretical applications to a large number of fields, mainly in science and technology but also including visual art.
Nonfiction cross-reference
Fiction cross-reference
External links
- Voronoi diagram @ wiki.karljones.com
- Voronoi diagram @ Wikipedia
