沃羅諾伊圖

基本介紹

• 中文名：沃羅諾伊圖
• 外文名：Voronoi Diagram
• 別稱：Dirichlet tessellation
• 提出者：Georgy Fedoseevich Voronoi

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