Diagrama de Voronoi
algorisme de divisió de l'espai From Wikipedia, the free encyclopedia
algorisme de divisió de l'espai From Wikipedia, the free encyclopedia
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.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.