地区地图生成

是否有一种微不足道的,或者至少适度地直接产生领土地图(例如风险)的方法?

我看了过去,我能找到的最好的是对Voronoi图的模糊引用。一个Voronoi图的例子是这样的:

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

这些承诺,但我想我没有看到任何直接的渲染方式,更不用说以某种形式的数据结构来把它们作为一个对象来对待每个领域。

另一种有希望的方法是填充洪水,但我不确定采用这种方法的最佳方法。

任何意见将不胜感激。

0

4 答案

为什么不使用原始图(三角形,正方形),为国家(“首都”)分配起点,然后通过向国家添加一个随机相邻基元来随机扩展这些国家。

0
额外

我见过的最好的参考资料是计算几何:算法和应用,其中涵盖Voronoi图,Delaunay三角剖分(类似于Voronoi图,每个都可以转换成另一个)以及其他类似的数据结构。

他们谈论你需要的所有数据结构,但他们没有给你实现它所需的代码(这可能是一个很好的练习)。在代码方面,亚马逊搜索显示 C语言中的计算几何,这大概是与代码(尽管你被困在C中,你还是要介意另一个,并以你想要的任何语言来实现它)。我对这本书也没有任何经验,只有第一本。

对不起,只有书推荐!我见过的唯一体面的在线资源是两个维基百科 文章,它并没有真正告诉你实现细节。 此链接虽然可能有帮助。

0
额外

CGAL is a C++ library that has data structures and algorithms used in Computational Geometry.

0
额外

实际上,我正在处理这类公司的视频游戏。我发现的最有用的信息是在这两个链接:

Paul Bourke's page at UWA, with his 1989 paper on Delaunay and a series of implementation links.

psudocode和视觉的绝佳解释在codeGuru.com做Delaunay。

就渲染而言 - 我发现的大部分实现都需要按摩来获得你想要的东西,但是因为将它用于游戏地图会导致它们之间的许多点加上线条,这可能是一个非常简单的事情要做到这一点画面。

0
额外