• entries
    154
  • comments
    388
  • views
    163821

Pathfinding pt.2

Sign in to follow this  

288 views

After searching the web on pathfinding I stumbled upon a waypoint technique called navigation mesh. If I understand it correctly it is possible to use a* in the same as a waypoint structure but the navigation mesh will give you a lot more freedom for the NPCs. It will also generate faster paths for the characters to walk.

I think it will be quite easy to implement a navigation mesh tool inside the editor so that is what I am going to go for first.

Interested readers can read about navigation meshes vs waypoint structures over at ai-blog.net.
Sign in to follow this  


2 Comments


Recommended Comments

Very nice link you got there. Put that in my bookmarks. ;) Cannot wait to see what you can do with it.

Share this comment


Link to comment
One of the Game Programming Gems books (One of the earlier ones I think) has an article about navmeshes, they seems pretty good to use.

Share this comment


Link to comment

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now