2008-08-07 93 views
14

是否有一個微不足道的,或至少適度直接的方式來生成領土地圖(例如風險)?領土地圖生成

我看過去了,我能找到的最好的模糊參考Voronoi圖。維諾圖的一個例子是這樣的:

here http://www.dma.fi.upm.es/mabellanas/tfcs/fvd/images/voronoi.gif

這些有希望的,但我想我還沒有看到這些渲染,更何況它們保持在某種形式的數據結構來對待每領土爲對象的任何直接的方式。

持有承諾另一種方法是顏色填充,但我再次就開始使用這種方法的最佳途徑不確定。

任何意見將不勝感激。

回答

7

我已經看到它們的最好參考是Computational Geometry: Algorithms and Applications,它覆蓋Voronoi圖,Delaunay三角(類似於Voronoi圖,並且每個可以被轉化成其他),以及其他類似的數據結構。

他們談論你所需要的所有數據結構,但他們不給你所需要的代碼來實現它(這可能是一個很好的鍛鍊)。在代碼方面,亞馬遜搜索展示了Computational Geometry in C這本書,大概是隨代碼一起提供的(儘管你被困在C語言中,你也不妨試試其他語言,並以任何你想要的語言來實現它)。我對這本書也沒有任何經驗,只有第一本。

對不起,只有書推薦!我見過的唯一體面的在線資源是兩個Wikipediaarticles,它並不真正告訴你實現細節。儘管如此,This link可能會有所幫助。

3

爲什麼不使用原始圖(三角形,正方形)的映射,爲國家(「首都」)分配起點,然後通過向國家添加一個隨機相鄰基元來隨機擴展國家。

2

CGAL是具有在計算幾何中使用的數據結構和算法一個C++庫。

2

我實際上是在處理這類公司的視頻遊戲。我發現的最有用的信息是在這兩個鏈接:

Paul Bourke在西澳大利亞州的頁面,他的1989年關於德勞內的文件和一系列實施鏈接。

在codeGuru.com做德勞內的great explanation of the psudocode and a visual

就渲染這些而言 - 我發現的大部分實現都需要按摩來獲得你想要的東西,但是因爲使用它來製作遊戲地圖會導致它們之間的許多點加上線條,這可能是一件非常簡單的事情,可以將其畫出來。