iT邦幫忙

第 12 屆 iThome 鐵人賽

DAY 27
0
自我挑戰組

30天遊戲原型開發系列 第 28

Day27 范諾圖 (Voronoi diagram)

算是一個蠻有趣的東西,雖然不知道能幹嘛,不過來認識一下吧

最早認識范諾圖是從碩班學長當時的研究來的。他們的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


上一篇
Day26 生成式音樂/隨機旋律
下一篇
Day28 放置類型遊戲
系列文
30天遊戲原型開發31

尚未有邦友留言

立即登入留言