gpt4 book ai didi

algorithm - 边界线在策略/RTS 游戏中如何运作?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:00:57 25 4
gpt4 key购买 nike

我很好奇什么样的算法可以根据它的城市、建筑物,当然还有附近城市和建筑物的半径来计算国家的边界​​线?

Strategy

游戏《万国崛起》图片: enter image description here

如何用线条或三角形带渲染这个形状(例如宽度为 5 米)?如何有序地从边界线获取点的坐标?它在游戏中如何运作?

谢谢。

最佳答案

实现此目的的一种方法是使用 map 上的所有兴趣点并生成 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?

关于algorithm - 边界线在策略/RTS 游戏中如何运作?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21280189/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com