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

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