![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/5/54/Euclidean_Voronoi_diagram.svg/langsl-640px-Euclidean_Voronoi_diagram.svg.png&w=640&q=50)
Voronojev diagram
vrsta razdeljevanja ravnine / From Wikipedia, the free encyclopedia
Voronojev diagrám [voronójev ~] je v matematiki razdeljevanje ravnine na področja, ki so blizu vsakemu od dane množice objektov. V najpreprostejšem primeru so ti objekti samo končno število točk v ravnini (imenovanih semena, mesta ali generatorji). Za vsako seme obstaja ustrezno področje, imenovano Voronojeva celica, sestavljena iz vseh točk ravnine, ki so bližje temu semenu kot kateri koli drugi. Voronojev diagram množice točk v dveh razsežnostih je dualen svoji ustrezni Delaunayevi triangulaciji v smislu teorije grafov.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/5/54/Euclidean_Voronoi_diagram.svg/320px-Euclidean_Voronoi_diagram.svg.png)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/7/75/Thiessen_Polygons.png/640px-Thiessen_Polygons.png)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a5/Voronoi_on_neurons.jpg/640px-Voronoi_on_neurons.jpg)
Voronojev diagram se imenuje po ruskem matematiku Georgiju Feodosjeviču Voronoju, ki jih je leta 1908 definiral in raziskoval splošni n-razsežni primer.[1] Imenuje se tudi Voronojeva teselacija (~ pokritje, ~ tlakovanje), Voronojeva dekompozicija, Voronojeva particija ali Dirichletova teselacija (po Johannu Petru Gustavu Lejeunu Dirichletu).[2][3][4][5] Voronojeve celice so znane tudi kot Thiessnovi mnogokotniki, še posebej v znanostih o Zemlji (geofiziki, meteorologiji in klimatologiji). Imenujejo se po ameriškem meteorologu Alfredu Henryju Thiessnu.[6] Voronojevi diagrami se praktično in teoretično uporabljajo na številnih področjih, predvsem v znanosti in tehnologiji, pa tudi v likovni umetnosti.[7][8]