边界线在战略/ RTS游戏中如何运作？

时间：2014-01-22 10:24:02

标签： algorithm function unity3d coordinates polygon

我很好奇什么样的算法可以计算出该国的边界线，根据它的城市，建筑物，当然还有附近城市和建筑物的半径？

Strategy

游戏“国家的崛起”中的图片： enter image description here

一个如何用线条或三角形条纹渲染这个形状（例如宽度为5米）？如何从边界线得到良好的点坐标？它在游戏中如何运作？

感谢。

1 个答案:

答案 0 :(得分：1)

一种方法是使用地图上的所有兴趣点并生成Voronoi图。

http://en.wikipedia.org/wiki/Voronoi_diagram

有一些不同的算法可供选择，例如Fortune的算法。

http://en.wikipedia.org/wiki/Fortune%27s_algorithm

在SO上还有其他相关帖子。

Easiest algorithm of Voronoi diagram to implement?

相关问题
最新问题