沃罗诺伊图
维基百科,自由的百科全书
沃罗诺伊图(Voronoi Diagram,也称作Dirichlet tessellation,狄利克雷镶嵌 )是由俄国数学家Georgy Fedoseevich Voronoi 建立的空间分割算法。灵感来源于笛卡尔用凸域分割空间的思想。在几何,晶体学建筑学,地理学,气象学,信息系统等许多领域有广泛的应用。
参考资料 [编辑]
- MathWorld的介紹 (英文)
- 用Mathematica畫沃羅諾伊圖 (英文)