沃罗诺伊图——Voronoi Partition 可汗学院

看到一个非常棒的解释 Voronoi Diagram 的视频，给大家搬运过来！

先说说两个圆的情况：

不停放大半径，直至相交，出现边。

---

再说说多个圆的情况：

放大相交得：

---

然后一起了解一下术语：

---

再说说性质：

1. 每一条边到最近的两个site的距离相等：

2. 每条边相交的点到最近的三个site距离相等：