我想在 3d 策略游戏中用一些点(“基地”)(例如外星人和人类基地)在平原地形上的对手区域之间动态生成边界。每个基地都有自己的“势力范围”，因此边界应位于冲突基地之间的适当距离。如果你玩过 Settlers I、II 等，你应该明白我的意思。
所以我有一个基坐标数组，想获得描述这些边界的多段线数组。
拜托，你能给我建议任何解决方案吗(可能是一些算法，甚至是现成的包)。
所需边框示例:
最佳答案
听起来你想要一个 Voronoi diagram .下面是一个 2D 图，但同样的算法也适用于 3D。
关于algorithm - 3D策略游戏中地形区域之间的边界，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/8828802/