3D战略游戏中地形区域之间的边界

Question

我想在平面地形上的对手区域之间动态生成边界,并在3d策略游戏中使用一些点("基地")(例如外星人和人类基地).每个基地都有自己的"影响之地",因此边界应该在冲突基地之间的适当距离.如果你玩过Settlers I,II等,你应该明白我的意思.

所以我有一系列基本坐标,想要得到折线数组,描述这些边界.

拜托,您能为我推荐任何解决方案(可能是一些算法甚至是现成的包).

所需边框的示例:

Answer 1

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