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

看到一个非常棒的解释 Voronoi Diagram 的视频,给大家搬运过来! 先说说两个圆的情况: 不停放大半径,直至相交,出现边。 再说说多个圆的情况: 放大相交得: 然后一起了解一下术语: 再说说性质: 1. 每一条边到最近的两个site的距离相等: 2. 每条边相交的点到最近的三个site距离相等:
相关文章
相关标签/搜索