[理工] 演算法 Voronoi diagram

看板Grad-ProbAsk作者 (jojo)時間7年前 (2018/12/29 11:01), 編輯推噓2(201)
留言3則, 3人參與, 7年前最新討論串1/1
https://i.imgur.com/H0Rga8V.jpg
查完Voronoi diagram還是不知道怎麼找Closest pair... 請各位大大開示~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.214.177.67 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1546052466.A.F80.html

12/29 11:49, 7年前 , 1F
針對所有 Voronoi edge 計算 distance 然後挑最小的
12/29 11:49, 1F

12/29 12:29, 7年前 , 2F
推樓上高手
12/29 12:29, 2F

12/29 14:22, 7年前 , 3F
感謝F大,原來這麼簡單...
12/29 14:22, 3F
文章代碼(AID): #1S9kDo-0 (Grad-ProbAsk)