# Path Finding for an Arena based map in 3D using NavMesh

I have a 3D arena map (consider a small island surrounded by water on all sides) for a multiplayer Tank fight game. The moveable areas are marked using a Navigation Mesh made by the Arena designer.

My question is what would be the best way for navigation in such an environment ? Specially considering the case when there is a Bridge at the center of the arena and you could walk under it or even above it ?

If suppose the enemy is standing at the top of the Bridge and my AI is at one of the edges of the map ? How can it know whether the enemy is above or below the bridge and how can it navigate till it ?

• Is there something wrong with asking the navigation system to generate a path between the two points on the navigation mesh? Commented Apr 12, 2013 at 21:33
• I am particularly looking for the case when I am at a point where we can move both under a bridge and above the bridge as well .. Commented Apr 13, 2013 at 2:53
• Under the bridge is not in the same place as over the bridge. I'm not seeing a problem here. Either are simply somewhere on the nav mesh, this is a 3D world after all, with over and under and all that. Commented Apr 13, 2013 at 3:22
• A nav mesh is just a bunch of connected triangles (the mesh) that say where you can walk. In 3D you can have some of those triangles down in the river and more of those triangles connected over the top on the bridge. There can be holes where no one can walk, disconnected meshes that you would have to fly or jump to (a more complex discussion), and bridges. The path finding code that uses a navmesh doesn't care about anything except what triangle connects to what other triangles and builds you a path one step at a time. Commented Apr 13, 2013 at 3:56
• ohh ohk! great! I was thinking in terms of a matrix representation of the whole map till now .. so was confused how can I mark two points (up and below) at a single cell in the matrix. Now I understand its more like a graph with neighbor nodes connected to each other. Thanks a lot @PatrickHughes Commented Apr 13, 2013 at 4:37