沃羅諾伊圖——Voronoi Partition 可汗學院

看到一個非常棒的解釋 Voronoi Diagram 的視頻，給大家搬運過來！ 先說說兩個圓的情況： 不停放大半徑，直至相交，出現邊。 再說說多個圓的情況： 放大相交得： 然後一起了解一下術語： 再說說性質： 1. 每一條邊到最近的兩個site的距離相等： 2. 每條邊相交的點到最近的三個site距離相等：

>>阅读原文<<