gpt4 book ai didi

algorithm - 3D策略游戏中地形区域之间的边界

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:08:12 24 4
gpt4 key购买 nike

我想在 3d 策略游戏中用一些点(“基地”)(例如外星人和人类基地)在平原地形上的对手区域之间动态生成边界。每个基地都有自己的“势力范围”,因此边界应位于冲突基地之间的适当距离。如果你玩过 Settlers I、II 等,你应该明白我的意思。

所以我有一个基坐标数组,想获得描述这些边界的多段线数组。

拜托,你能给我建议任何解决方案吗(可能是一些算法,甚至是现成的包)。

所需边框示例:

enter image description here

最佳答案

听起来你想要一个 Voronoi diagram .下面是一个 2D 图,但同样的算法也适用于 3D。

enter image description here

关于algorithm - 3D策略游戏中地形区域之间的边界,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8828802/

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