Voronoi diagram (nonfiction): Difference between revisions

From Gnomon Chronicles
Jump to navigation Jump to search
No edit summary
No edit summary
Line 1: Line 1:
[[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 (nonfiction)]], 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 (nonfiction)|mathematics]], a '''Voronoi diagram''' is a partitioning of a plane into regions based on distance to points in a specific subset of the plane.


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).
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).

Revision as of 10:43, 12 June 2016

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.

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.

Fiction cross-reference

Nonfiction cross-reference

External links