Diagrama de Voronoi

De Viquipèdia
Dreceres ràpides: navegació, cerca
Diagrames de Voronoi.

Els diagrames de Voronoi nomenats en honor al matemàtic Georgy Voronoi, són una construcció geomètrica que permet construir una partició del pla euclidià. Aquests objectes també van ser estudiats pel meteoròleg nord-americà Alfred H. Thiessen del que prenen el nom alternatiu de polígons de Thiessen i pel matemàtic Gustav Lejeune Dirichlet del que 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 segment 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.

Referències[modifica | modifica el codi]

A Wikimedia Commons hi ha contingut multimèdia relatiu a: Diagrama de Voronoi Modifica l'enllaç a Wikidata
  1. Şen, Zekâi. Spatial Modeling Principles in Earth Sciences (en anglès). Springer, 2009, p.52. ISBN 1402096720.