Топ-100
Back

ⓘ 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 ..




Diagrama de Voronoi
                                     

ⓘ 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.

Els diagrames de Voronoi són un dels mètodes dinterpolació 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 dunió. Les interseccions daquestes mediatrius determinen una sèrie de polígons en un espai bidimensional al voltant dun 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 dinfluència.