Saturday, March 7, 2015

Pathfinding without navmesh

This is a system for surrounding trees, NPCs and other dynamic objects.

But after trying it works well enough as "pathfinding" in places on the map where there are no navigation mesh (the navigation system used by UDK).

On a map of 100 km2 there are many areas without navigation mesh.
In this video there are none, all navigation are working with this system in real time.

Operation is simple, doing a trace forward and if collides with something, make additional traces on the sides to find a free way.

In principle makes two traces per second, but with one on each tick there are no apparent impact on performance.

It can work in conjunction with navigation mesh, then the traces only affect to dynamic objects.

1 comment: