I want to make dynamically generated border between opponent areas on the plain terrain with some points (“bases”) (e.g. alien and human bases) in the 3d strategy game. Each base has its own “land of influence” so the border should go on the appropriate distance between conflicting bases. If you have played Settlers I,II etc, you should to understand what I actually mean.
So I have an array of base coords and want to get array of polylines, describing these borders.
Please, can you suggest me any solution for it (may be some algorithms or even ready packages).
Example of desired border:
It sounds like you want a Voronoi diagram. Below is a 2D diagram, but the same algorithm also works in 3D.