Hi to all,
Any one know how to implement a A* algorithm using NavMesh.I had
implement the A* Algorithm using Tile based.Its very interesting about
articles i read about Navigation Mesh.Some one point me the direction
where i can get details about implementation of A* using Navigation
Mesh(psuedocode).Thanks in advance
Please log in or register to post a reply.
Google “navigation mesh pathfinding”
was the first hit and pretty good. Lots of links at the bottom.
I’m lead dev for the game Bitfighter
<<http://bitfighter.org>>, and we’ve
implemented A* pathfinding for a mesh of irregular shaped polygonal
tiles to help robots navigate our levels. The bots are still in
development, but the navigation bit works well.
You can grab a copy of our source code from the Sourceforge project
All of the relevant code is in the BotNavMeshZone.cpp/.h files. Look for
the AStar class.
Hey thanks for bringing this up rajesh, im havin a good read - i never
even really thought about it.
My game is gonna be good, but im just using basic algorythms like
cylinder collision sliding to get them to slide through grazing
if you have portals, then you just make them walk from portal to portal,
i could handle this myself, im good.