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

先说说两个圆的情况:

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

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

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


再说说多个圆的情况:

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

放大相交得:

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


然后一起了解一下术语:

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


再说说性质

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

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

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

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

相关文章: