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

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

先说说两个圆的情况:

沃罗诺伊图——Voronoi Partition 可汗学院_第1张图片

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

沃罗诺伊图——Voronoi Partition 可汗学院_第2张图片


再说说多个圆的情况:

沃罗诺伊图——Voronoi Partition 可汗学院_第3张图片

放大相交得:

沃罗诺伊图——Voronoi Partition 可汗学院_第4张图片


然后一起了解一下术语:

沃罗诺伊图——Voronoi Partition 可汗学院_第5张图片


再说说性质

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

沃罗诺伊图——Voronoi Partition 可汗学院_第6张图片

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

沃罗诺伊图——Voronoi Partition 可汗学院_第7张图片

你可能感兴趣的:(学习,Voronoi,Voronoi,Partition,Voronoi,Diagram)