thumb|220px|Komórki Woronoja dla losowego zbioru punktów na płaszczyźnie Diagram Woronoja, tesselacja Dirichleta, tesselacja Woronoja lub komórki Woronoja () – podział płaszczyzny, nazwany tak na cześć twórcy Gieorgija Woronoja (termin tesselacja Dirichleta pochodzi od nazwiska Petera Dirichleta).
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
Definicja formalna Niech będzie skończonym zbiorem punktów należących do przestrzeni euklidesowej Elementy zbioru nazwiemy centrami, środkami lub zalążkami.
Obszarem Woronoja lub komórką Woronoja przypisaną pewnemu elementowi zbioru nazwiemy zbiór punktów znajdujących się bliżej punktu niż każdego innego elementu ze zbioru
gdzie jest odległością.
Weźmy dwa punkty i należące do zbioru W przestrzeni dwuwymiarowej (płaszczyzna) zbiór punktów jednakowo odległych od i od jest prostą zwaną symetralną odcinka
Prosta ta jest granicą między zbiorem punktów mniej oddalonych od punktu niż od punktu a zbiorem punktów mniej oddalonych od punktu niż od punktu
Niech będzie półpłaszczyzną ograniczoną prostą i zawierającą punkt Zawiera więc ona wszystkie punkty bliższe punktowi niż punktowi