![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/0/08/Coloured_Voronoi_2D.png/640px-Coloured_Voronoi_2D.png&w=640&q=50)
Diagram Woronoja
Z Wikipedii, wolnej encyclopedia
Diagram Woronoja, tesselacja Dirichleta, tesselacja Woronoja lub komórki Woronoja (ang. Voronoi diagram) – podział płaszczyzny, nazwany tak na cześć twórcy Gieorgija Woronoja (termin tesselacja Dirichleta pochodzi od nazwiska Petera Dirichleta).
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/0/08/Coloured_Voronoi_2D.png/320px-Coloured_Voronoi_2D.png)
W przypadku przestrzeni dwuwymiarowej, dla danego zbioru punktów, dzieli się płaszczyznę na
obszarów, w taki sposób, że każdy punkt w dowolnym obszarze znajduje się bliżej określonego punktu ze zbioru
punktów, niż od pozostałych
punktów