問題

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

我過去看過,我能找到的最好的是對Voronoi圖的模糊引用.Voronoi圖的一個例子是這樣的:

here.

這些承諾,但我想我沒有看到任何直接的方法來呈現它們,更不用說以某種形式的資料結構將它們作為物件對待每個領域.

另一種保持承諾的方法是洪水填充,但我再次不確定從這種方法開始的最佳方法.

任何建議將不勝感激.

  最佳答案

我在他們上看到的最好的參考是計算儀表:演算法和應用,它涵蓋Voronoi圖表,Delaunay三角形(類似於Voronoi圖表,每個圖都可以轉換為另一個),以及其他類似的資料結構.

他們談論你需要的所有資料結構,但他們沒有給你實現它所必需的程式碼(這可能是一個很好的練習).在程式碼方面,Amazon搜尋顯示C 計算矩陣中的書,這可能與程式碼有關(雖然你陷入C,你也會想到另一個並以你想要的任何語言實現它).我也沒有這本書的任何經驗,只有第一個.

對不起只有書推薦!我在它們上看到的唯一體面的線上資源是兩個 Wikipedia articles ,這並不真正告訴你實現細節. 這個連結可能有幫助.

  相同標籤的其他問題

language-agnosticmapsvoronoi