Diagrama de Voronoi

Els diagrames de Voronoi, que duen el nom del matemàtic Georgy Voronoi, són una construcció geomètrica que permet fer una partició del pla euclidià. Aquests objectes també van ser estudiats pel meteoròleg nord-americà Alfred H. Thiessen del qual prenen el nom alternatiu de polígons de Thiessen i pel matemàtic Gustav Lejeune Dirichlet del qual prenen el nom de tessel·lació de Dirichlet.^[1]

Els diagrames de Voronoi són un dels mètodes d'interpolació més simples, basats en la distància euclidiana, sent especialment apropiada quan les dades són qualitatives. Es creen en unir els punts entre si, traçant les mediatrius dels segments d'unió. Les interseccions d'aquestes mediatrius determinen una sèrie de polígons en un espai bidimensional al voltant d'un conjunt de punts de control, de manera que el perímetre dels polígons generats sigui equidistant dels llocs veïns i designant la seva àrea d'influència.

• Triangulació de Delaunay

A Wikimedia Commons hi ha contingut multimèdia relatiu a: Diagrama de Voronoi