Jump to content
  • Advertisement
Sign in to follow this  
MrBob

Navmesh pathfinding, efficient route

This topic is 3344 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

I have a navmesh that works well based on navigating via the center point of the triangle. i want a more efficient route. take for instance a corner. right now my character has to move to the center of the triangle, taking him "way out" of the way that i want him to go. idealy i want the toon to hug the corner. the other issue is the jagged path it creates when moving across the board. I thought about giving weights to try and smooth the path out, but that wouldn't do anything for a hard corner. thanks for any thoughts.

Share this post


Link to post
Share on other sites
Advertisement
See this powerpoint on navmeshes, which addresses your question on slide 38, "Finding the next corner."

Good luck. Also, do you have any better way to create a navmesh?

Share this post


Link to post
Share on other sites
Normally i just pull out the polygons that form the flat surfaces and ID them as the navmesh. it works for most areas unless you want some kind of hint system so the AI know to Climb at points or duck (the list goes on for hints).

I hand jam most of my stuff. im sure some of it could be automated, but this way works pretty well for me.

thanks by the way the power point was great.

Share this post


Link to post
Share on other sites
To find the quickest path (ie hugs the corners) through a channel of triangles you would use the ‘Funnel Algorithm.’ There have been a few posts in the Artificial Intelligence forum recently about this, which include some good references. See here, and here. It is the method described visually in the PowerPoint presentation the previous poster linked you to, but it is usually performed at the time you run A* and repeated until the entire path is found, as opposed to a step which you constant perform as your agents walk the path as is shown in the presentation.

Hope this helps,
Jackson Allan

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

GameDev.net is your game development community. Create an account for your GameDev Portfolio and participate in the largest developer community in the games industry.

Sign me up!