沃羅諾伊圖

沃羅諾伊圖 （ Voronoi Diagram ， 也稱作Dirichlet tessellation ， 狄利克雷鑲嵌 ） 是由俄國數學家格奧爾吉 · 沃羅諾伊建立的空間分割算法 。 靈感來源於笛卡爾用凸域分割空間的思想 。 在幾何 、 晶體學 、 建築學 、 地理學 、 氣象學 、 信息系統等許多領域有廣泛的應用 。 沃洛諾伊圖的單元被稱爲泰森多邊形 。