Diagram Woronoja

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). W przypadku przestrzeni dwuwymiarowej, dla danego zbioru n {\displaystyle n} punktów, dzieli się płaszczyznę na n …