问题

是否有一个微不足道的,或至少是中度直线的方法来生成领土地图(例如风险)?

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

here.

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

另一种保持承诺的方法是洪水填充,但我再次不确定从这种方法开始的最佳方法.

任何建议将不胜感激.

  最佳答案

我在他们上看到的最好的参考是计算仪表:算法和应用,它涵盖Voronoi图表,Delaunay三角形(类似于Voronoi图表,每个图都可以转换为另一个),以及其他类似的数据结构.

他们谈论你需要的所有数据结构,但他们没有给你实现它所必需的代码(这可能是一个很好的练习).在代码方面,Amazon搜索显示C 计算矩阵中的书,这可能与代码有关(虽然你陷入C,你也会想到另一个并以你想要的任何语言实现它).我也没有这本书的任何经验,只有第一个.

对不起只有书推荐!我在它们上看到的唯一体面的在线资源是两个 Wikipedia articles ,这并不真正告诉你实现细节. 这个链接可能有帮助.

  相同标签的其他问题

language-agnosticmapsvoronoi