算是一個蠻有趣的東西,雖然不知道能幹嘛,不過來認識一下吧
最早認識范諾圖是從碩班學長當時的研究來的。他們的Lab在研究p2p網路怎麼樣降低節點的負擔,於是採用了范諾圖將地圖區域切割成不同的範圍。
在網路上也可以找到一些相關的演算法和介紹,然後這東西常常會跟德勞內三角化(Delaunay Triangulation)一起出現,他們是對偶關係。
https://zh.wikipedia.org/wiki/%E8%AE%A1%E7%AE%97%E5%87%A0%E4%BD%95
計算幾何 - 維基百科,自由的百科全書
https://en.wikipedia.org/wiki/Delaunay_triangulation
Delaunay triangulation - Wikipedia
http://web.ntnu.edu.tw/~algo/Neighbor.html
Voronoi 演算法筆記 - Neighbor
https://chtseng.wordpress.com/2019/08/07/delaunay-triangulation-voronoi-diagrams/
Delaunay Triangulation & Voronoi Diagrams