沃羅諾伊圖

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