Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Voronoi diagram
open-in-new
<p>In <a href="/facts/Mathematics/pxTouaz4">mathematics</a>, a Voronoi diagram is a <a href="/facts/Partition_of_a_set/VeP9g8CA">partition</a> of a <a href="/facts/Plane_(geometry)/tAUtRFcn">plane</a> into regions close to each of a given set of objects. It can be classified also as a <a href="/facts/Tessellation/7BWDywXC">tessellation</a>. In the simplest case, these objects are just finitely many points in the plane (called seeds, sites, or generators). For each seed there is a corresponding <a href="/facts/Region_(mathematics)/sC90ftKL">region</a>, called a Voronoi cell, consisting of all points of the plane closer to that seed than to any other. The Voronoi diagram of a set of points is <a href="/facts/Duality_(mathematics)/8jGuyQIU">dual</a> to that set's <a href="/facts/Delaunay_triangulation/6VRk7cS9">Delaunay triangulation</a>. </p><p>The Voronoi diagram is named after mathematician <a href="/facts/Georgy_Voronoy/3ptbL5nA">Georgy Voronoy</a>, and is also called a Voronoi tessellation, a Voronoi decomposition, a Voronoi partition, or a Dirichlet tessellation (after <a href="/facts/Peter_Gustav_Lejeune_Dirichlet/b5UIU7Uy">Peter Gustav Lejeune Dirichlet</a>). Voronoi cells are also known as Thiessen polygons, after <a href="/facts/Alfred_H._Thiessen/DPpE7ujl">Alfred H. Thiessen</a>. Voronoi diagrams have practical and theoretical applications in many fields, mainly in <a href="/facts/Science/IJoaD7rs">science</a> and <a href="/facts/Technology/9Uav5WVR">technology</a>, but also in <a href="/facts/Visual_art/95RgxP8e">visual art</a>. </p>