Voroného diagram

Voronojův diagram náhodné množiny bodů v rovině (všechny body jsou obsaženy v obrázku).

V matematice Voroného diagram, nazvaný podle Georgije Voroného, někdy nazývaná Voronojova teselace, Voronojova dekompozice nebo Dirichletova teselace (podle Lejeune Dirichleta), je způsob dekompozice metrického prostoru určený vzdálenostmi k dané diskrétní množině objektů v prostoru, například diskrétní množinou bodů.

Nejjednodušším a nejběžnějším případem je rozdělení roviny podle dané množiny bodů M. Voronojův diagram pro S je rozdělení roviny, která každému bodu b z M přidělí oblast V(b) tak, aby všechny body oblasti V(b) byly blíže k bodu b než k jakémukoliv jinému bodu z množiny M. Pro nalezení takového rozdělení se používá Fortunův algoritmus.

V meteorologii a hydrologii se Voronojovy diagramy používají pod názvem Thiessenovy polygony (pojmenováno po americkém meteorologovi Alfredu Thiessenovi). Slouží k vyhodnocení prostorových dat, zejména pro určení výšky srážky na dané území.

Externí odkazy

• Animace ruční tvorby Voroného diagramu
• Interaktivní kreslení diagramu (flash)