language-agnostic - 领土 map 生成

Question

是否有一种微不足道的或至少适度直接的方式来生成领土 map (例如风险)？

我过去看过，我能找到的最好的是对 Voronoi 图的模糊引用。 Voronoi 图的示例如下:

.

这些有希望，但我想我还没有看到任何直接的渲染方式，更不用说将它们保存在某种形式的数据结构中以将每个区域视为一个对象。

另一种有希望的方法是洪水填充，但我再次不确定从这种方法开始的最佳方法。

任何建议将不胜感激。

Answer 1

我在他们身上看到的最好的引用是Computational Geometry: Algorithms and Applications ，其中涵盖了 Voronoi 图、Delaunay 三角剖分(类似于 Voronoi 图，并且可以相互转换)以及其他类似的数据结构。

他们谈论您需要的所有数据结构，但没有为您提供实现它所需的代码(这可能是一个很好的练习)。在代码方面，亚马逊搜索显示这本书 Computational Geometry in C ，这可能是代码附带的(尽管由于您被困在 C 语言中，因此您最好获取另一个并以您想要的任何语言实现它)。我对这本书也没有任何经验，只有第一本书。

抱歉，只有书可以推荐!我在他们身上看到的唯一不错的在线资源是两个 Wikipedia articles ，这并没有真正告诉你实现细节。 This link不过可能会有所帮助。