voronoi tessellation

沃罗诺伊分割（Voronoi Tessellation）是一种空间分析和几何计算方法，它以点集为基础，将平面或空间分割成多个凸多边形或凸多面体。

在沃罗诺伊分割中，每个点都是一个生成点，通过将平面或空间分割成多个区域，每个区域都由距离最近的生成点所控制。这些区域被称为沃罗诺伊单元，它们由距离最近的生成点组成，且每个点与其最近的生成点构成的线段相互垂直。沃罗诺伊单元之间的边缘称为沃罗诺伊边。

沃罗诺伊分割在计算机科学、地理信息系统、物理学、化学、生物学等领域中得到广泛应用，例如计算机视觉中的图像分割、地理信息系统中的地图绘制、物理学中的晶体学研究等。

在实际应用中，沃罗诺伊分割还可以进一步扩展成带有加权值的沃罗诺伊分割，即通过给每个点分配一个权重值，可以计算每个沃罗诺伊单元的大小和形状，从而更好地描述区域的特征和属性。