- Home /
Efficient shape creation between nodes
I'm making a game where players place and grow "nodes" to form "territories".
Nodes create connections with other nodes based on their size and proximity (larger nodes reach out further)
I need to create a mesh from the edges of the territory.
My problem is in finding the boundaries of the territory efficiently, so I'm not creating a mesh between every node, and instead only creating edges between the outermost nodes.
I'm totally at a loss for any suitable algorithms which might exist - is this fundamentally a travelling salesman problem?
Thanks in advance everyone!
Your answer
Follow this Question
Related Questions
Storing Vector3's and Detecting Gameobjects 1 Answer
A* endless loop 0 Answers
Custom pathfinding and node-values 1 Answer
Do I need A* Pathfinding for my simple needs? 1 Answer
A* Implementation broken? 0 Answers