本文主要是介绍沃罗诺伊图——Voronoi Partition 可汗学院，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
看到一个非常棒的解释 Voronoi Diagram 的视频，给大家搬运过来！
先说说两个圆的情况：
不停放大半径，直至相交，出现边。
再说说多个圆的情况：
放大相交得：
然后一起了解一下术语：
再说说性质：
1. 每一条边到最近的两个site的距离相等：
2. 每条边相交的点到最近的三个site距离相等：
这篇关于沃罗诺伊图——Voronoi Partition 可汗学院的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
![[LeetCode] 763. Partition Labels](/front/images/it_default2.jpg)
