Multi Level Grid Graphs

One of the most common questions I get is how to get grid graphs working for a world with multiple levels (as in floors in a building, not game levels).

I have tried to implement that at least 3 times, every time I have got results which I haven’t been totally happy with. So today I decided to brush up some old scripts and see if I could make them better. Turns out it was quite easy to get them working and generate good looking graphs.

Here’s a demo video:

Hopefully this feature will make it to the 3.1 release of the A* Pathfinding Project.

I got some stuff to implement before it is finished though:

  • Funnel algorithm support
  • Graph update support
  • Linecasting (maybe I will skip that though)
  • Erosion

2 comments

Leave a Reply

Your email address will not be published. Required fields are marked *