沃罗诺伊图

沃罗诺伊图(Voronoi Diagram，也称作Dirichlet tessellation，狄利克雷镶嵌 )是由俄国数学家Georgy Fedoseevich Voronoi 建立的空间分割算法。灵感来源于笛卡尔用凸域分割空间的思想。在几何，晶体学建筑学，地理学，气象学，信息系统等许多领域有广泛的应用。