Voronoiren diagrama

Matematikan, Voronoiren diagrama bat plano baten partizioa da, objektu-multzo jakin batetik hurbil dauden eskualdeetan. Kasurik sinpleenean, objektu horiek puntu asko dira plano batetan (hazi, leku edo sorgailu bezala ezagunak). Hazi bakoitzerako dagokion eskualde bat dago, Voronoiren zelula deritzona; hau da, hazi horretatik hurbilen dauden planoko puntu guztiak, beste edozein hazirekiko baino. Puntu-multzo baten Voronoiren diagrama duala da multzo horren Delaunayren triangeluazioarekiko.

Voronoiren diagramak Georgi Voronoy matematikariaren izena hartzen du; gainera, Voronoiren teselazio, Voronoiren deskonposizio, Voronoiren partizioa edo Dirichleten teselazio modura ere da ezaguna, Peter Gustav Lejeune Dirichleten ondoren. Voronoiren zelulei Thiessenen poligono ere deritze. Voronoiren diagramek aplikazio praktiko eta teorikoak dituzte eremu askotan; batez ere, zientzian eta teknologian, baina baita ikusizko artean ere.

Erreferentziak

Kanpo estekak 

Geografia informazioko sistemak
Errusiako asmakizunak
Diagramak
Geometria konputazionala