cedric.p

Did navigation mesh and pathfinding exist in Arcgis ?

Discussion created by cedric.p on Jan 28, 2012
Latest reply on Aug 28, 2013 by jebu23
Hi everyone,

I am a Universtiy student who is trying to find a way too see as a line the shortest distance between two points. I want arcgis to get around obstacle like lake, mountain (defined as polygon).
[HR][/HR]
Example:

I got 3 shapefile

1. The obstacles are defined has polygon and are on the shapefile ''Obstacles''
2. The walkable area are on another shapefile  named ''Walkable_Area''
3. The 2 point (Origin,Destination) are on the last shapefile called ''OD_Points''


Soo i have 2 points one South-west and another Nord-east. I also have a region too navigate and obstacle to get around. The result wanted is the shortest distance, getting around obstacles, between Origin and destination and shown as a line.
[HR][/HR]

I know that video game use that kind of function really often it's called  A star algorithm. I also know that the A star algorithm is finding is't way in a point to point graph. Soo for video game they has develop the principe of Navigation Mesh. Did that kind of Algorithm/Function exist in Arcgis ? 

Cedric P.

Outcomes