Shortest Path Modelling and NavMesh in Unity and CityEngine

Shortest path network analysis, pedestrian modelling and moving agents around complex city scenes has always been a specialised domain. As regular readers will know we have always taken the view that game engines are arguably better suited to agent based modelling – especially in terms of pedestrian and transport than more traditional packages.

With a mix of Unity NavMesh and some simple Javascript it is possible to create a city wide navigation mesh. Below is out first example using agents to follow a target (viewable in 1080p):

We will be exploring this further over coming weeks…