沃罗诺伊图（Voronoi Diagram，也称作Dirichlet tessellation，狄利克雷镶嵌）是由俄国数学家格奥尔吉·沃罗诺伊建立的空间分割算法。灵感来源于笛卡尔用凸域分割空间的思想。在几何，晶体学建筑学，地理学，气象学，信息系统等许多领域有广泛的应用。 泰森多边形法，荷兰气候学家A·H·Thiessen提出了一种根据离散分布的气象站的降雨量，来计算平均降雨量的方法，即将所有相邻

看到一个非常棒的解释 Voronoi Diagram 的视频，给大家搬运过来！ 先说说两个圆的情况： 不停放大半径，直至相交，出现边。 再说说多个圆的情况： 放大相交得： 然后一起了解一下术语： 再说说性质： 1. 每一条边到最近的两个site的距离相等： 2. 每条边相交的点到最近的三个site距离相等：

一、说明 Voronoi图（也称为狄利克雷镶嵌或泰森多边形）在自然界中无处不在。你已经遇到过他们数千次了，但也许没有这样称呼它。Voronoi图很简单，但它们具有令人难以置信的特性，在制图，生物学，计算机科学，统计学，考古学，一直到建筑和艺术等领域都有应用。 二、什么是沃罗诺伊图？         假设您有 n 个点分散在一个平面上，这些点的 Voron