资 源 简 介
在数学中，Voronoi 图是一种将空间划分为若干区域。一系列的点 （称为
种子、 站点或发电机） 事先和每个种子指定将有一个相应的区域
包含的所有点接近比任何其他的那颗种子。区域被称为 Voronoi 单元格。它是双到
Delaunay 三角剖分。
这命名的格奥尔基 · Voronoy，也被称为 Voronoi 镶嵌，Voronoi 分解，Voronoi
分区或狄利克雷镶嵌 （后彼得 · 古斯塔夫 · 勒琼狄利克雷）。Voronoi 图可以发现在
大量的科学和技术，甚至在艺术中，字段和他们已经发现许多实际和
最简单和最常见的情况 （如第一幅图所示），我们给出有限的理论在
{p1，......，pn} 中欧氏平面上的点的集合。在这种情况下每个站点 pk 是只是一个点和其相应
请点击左侧文件开始预览 ！预览只提供20%的代码片段，完整代码需下载后查看 加载中 侵权举报
