Language agnostic 版图生成

是否有一种简单的或至少是适度直接的方法来生成区域地图（例如风险）

我过去看过，我能找到的最好的是对沃罗诺图的模糊引用。Voronoi图的一个示例如下：

这些都是有希望的，但我想我还没有看到任何直接的方式来呈现这些，更不用说以某种数据结构的形式将它们作为对象来对待每个领域了

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

---

任何建议都将不胜感激。

为什么不使用基本体（三角形、正方形）地图，分配国家的起点（“首都”），然后通过向国家添加随机相邻的基本体来随机扩展国家。

我见过的最好的参考是，其中包括沃罗诺图，Delaunay三角剖分（类似于Voronoi图，每个可以转换为另一个）和其他类似的数据结构

他们讨论了您需要的所有数据结构，但没有提供实现它所需的代码（这可能是一个很好的练习）。在代码方面，Amazon搜索显示了这本书，这本书大概是与代码一起提供的（尽管由于您使用的是C语言，所以您最好使用另一本，并用您想要的任何语言实现它）。我对这本书也没有任何经验，只有第一本

---

很抱歉，只有书可以推荐！我在它们上面看到的唯一一个不错的在线资源是这两个，它并没有真正告诉您实现的细节。但是，

< P> <强> <强>是一个C++的库，它有计算几何中使用的数据结构和算法。

< P>我实际上正为我公司的电子游戏处理此类事情。我发现的最有用的信息是以下两个链接：

在UWA的网页上，有他1989年关于Delaunay的论文和一系列实现链接

在codeGuru.com上做Delaunay的一个例子

在渲染方面，我发现大多数的实现都需要经过处理才能得到你想要的，但是因为在游戏地图上使用这个会在它们之间产生很多点和线，所以将它们绘制到屏幕上可能是一件非常简单的事情