Polymesh Navigation Revisited

Posted April 25, 2016bydefenestrate.me

So a couple of years ago I created a simple polymesh navigation example in ActionScript and I started thinking about expanding it. To start with I thought I’d convert it to JavaScript and make it open source. The initial stage can be seen here and for those interested in the code, it’s on GitHub

So very simple, there’s a few polygons which are to represent rooms and joining doors. First click sets the starting point, second click defines the destination.

The main idea is to create a simplistic version of how Valve does the bot pathfinding in games like CounterStrike. Currently it simple works out the path from the polygon edges but only uses the centre points, in the future I’d need to make the path more natural and fluid in design.