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 

Kategoria:Geografia informazioko sistemak
Kategoria:Errusiako asmakizunak
Kategoria:Diagramak
Kategoria:Geometria konputazionala