Voronoi-diagram
Een voronoi-diagram is in de wiskunde een speciaal type decompositie van een metrische ruimte, die wordt bepaald door afstanden tot een specifiek geïsoleerd punt van objecten in de ruimte, dat wil zeggen door een discrete verzameling punten. Het voronoi-diagram is vernoemd naar Georgy Voronoi en wordt ook wel een voronoi-betegeling, een voronoi-decompositie, Thiessenpolygonen of ook wel een dirichlet-betegeling (naar de Duitse wiskundige Dirichlet) genoemd.

In het eenvoudigste geval gaat men uit van een gegeven verzameling punten "S" in het vlak, de voronoi-zijden. Elke zijde (punt) "z" in "S" heeft een voronoi-cel, ook wel een dirichlet-cel, "V(z)", genoemd, die uit alle punten bestaat die dichter bij "z" liggen dan bij enige andere zijde. Deze cellen zijn veelhoeken; de randen van die veelhoeken zijn dan de punten in het vlak die even ver liggen van de twee dichtstbijzijnde zijden, de hoekpunten zijn de punten die even ver weg liggen ten opzichte van drie (of meer) zijden. 

In de driedimensionele ruimte zijn de voronoi-cellen veelvlakken, in het algemene geval zijn het polytopen.

Voronoi-diagrammen worden gebruikt in vele uiteenlopende gebieden, van computerwetenschap tot biologie of het vinden van het dichtstbijzijnde benzinestation, ziekenhuis of apotheek.
Q395
wiskunde
Concept
Q180953
metrische ruimte
Concept
Q1142889
geïsoleerd punt
Concept
Q246672
objecten
Concept
Q472971
ruimte
Concept
Q36161
verzameling
Concept
Q44946
punten
Concept
None
Georgy Voronoi
UNK
Q214856
betegeling
Concept
Q2296387
Thiessenpolygonen
Concept
Q183
Duitse
LOC
Q170790
wiskundige
Concept
Q29193
Dirichlet
PER
Q36161
verzameling
Concept
Q17285
vlak
Concept
Q37555
veelhoek
Concept
Q172937
veelvlak
Concept
Q747980
polytopen
Concept
Q21198
computerwetenschap
Concept
Q420
biologie
Concept
Q757267
Voronoi-diagram
Concept
studies
subclass of
part of
subclass of
subclass of
country of citizenship
occupation
subclass of