topic Re: Did navigation mesh and pathfinding exist in Arcgis ? in ArcGIS Spatial Analyst Questions https://community.esri.com/t5/arcgis-spatial-analyst-questions/did-navigation-mesh-and-pathfinding-exist-in/m-p/241132#M3377 <HTML><HEAD></HEAD><BODY><BLOCKQUOTE class="jive-quote">Hi everyone,<BR /><BR />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). <BR /><HR />[/HR]<BR />Example:<BR /><BR />I got 3 shapefile<BR /><BR />1. The obstacles are defined has polygon and are on the shapefile ''Obstacles''<BR />2. The walkable area are on another shapefile&nbsp; named ''Walkable_Area''<BR />3. The 2 point (Origin,Destination) are on the last shapefile called ''OD_Points''<BR /><BR /><BR />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. <BR /><HR />[/HR]<BR /><BR />I know that video game use that kind of function really often it's called&nbsp; 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 ?&nbsp; <BR /><BR />Cedric P.</BLOCKQUOTE><BR /><BR /><SPAN>Did you ever find a solution?&nbsp; We are trying to do something similar in a campus environment where the goal is to figure out how to navigate buildings while avoiding walls and such.</SPAN></BODY></HTML> Wed, 28 Aug 2013 11:58:03 GMT JadeFreeman 2013-08-28T11:58:03Z Did navigation mesh and pathfinding exist in Arcgis ? https://community.esri.com/t5/arcgis-spatial-analyst-questions/did-navigation-mesh-and-pathfinding-exist-in/m-p/241131#M3376 <HTML><HEAD></HEAD><BODY><SPAN>Hi everyone,</SPAN><BR /><BR /><SPAN>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). </SPAN><BR /><SPAN><HR />[/HR]</SPAN><BR /><SPAN>Example:</SPAN><BR /><BR /><SPAN>I got 3 shapefile</SPAN><BR /><BR /><SPAN>1. The obstacles are defined has polygon and are on the shapefile ''Obstacles''</SPAN><BR /><SPAN>2. The walkable area are on another shapefile&nbsp; named ''Walkable_Area''</SPAN><BR /><SPAN>3. The 2 point (Origin,Destination) are on the last shapefile called ''OD_Points''</SPAN><BR /><BR /><BR /><SPAN>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. </SPAN><BR /><SPAN><HR />[/HR]</SPAN><BR /><BR /><SPAN>I know that video game use that kind of function really often it's called&nbsp; 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 ?&nbsp; </SPAN><BR /><BR /><SPAN>Cedric P.</SPAN></BODY></HTML> Sat, 28 Jan 2012 17:49:18 GMT https://community.esri.com/t5/arcgis-spatial-analyst-questions/did-navigation-mesh-and-pathfinding-exist-in/m-p/241131#M3376 CedricPelland 2012-01-28T17:49:18Z Re: Did navigation mesh and pathfinding exist in Arcgis ? https://community.esri.com/t5/arcgis-spatial-analyst-questions/did-navigation-mesh-and-pathfinding-exist-in/m-p/241132#M3377 <HTML><HEAD></HEAD><BODY><BLOCKQUOTE class="jive-quote">Hi everyone,<BR /><BR />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). <BR /><HR />[/HR]<BR />Example:<BR /><BR />I got 3 shapefile<BR /><BR />1. The obstacles are defined has polygon and are on the shapefile ''Obstacles''<BR />2. The walkable area are on another shapefile&nbsp; named ''Walkable_Area''<BR />3. The 2 point (Origin,Destination) are on the last shapefile called ''OD_Points''<BR /><BR /><BR />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. <BR /><HR />[/HR]<BR /><BR />I know that video game use that kind of function really often it's called&nbsp; 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 ?&nbsp; <BR /><BR />Cedric P.</BLOCKQUOTE><BR /><BR /><SPAN>Did you ever find a solution?&nbsp; We are trying to do something similar in a campus environment where the goal is to figure out how to navigate buildings while avoiding walls and such.</SPAN></BODY></HTML> Wed, 28 Aug 2013 11:58:03 GMT https://community.esri.com/t5/arcgis-spatial-analyst-questions/did-navigation-mesh-and-pathfinding-exist-in/m-p/241132#M3377 JadeFreeman 2013-08-28T11:58:03Z