Overgrowth takes place in the savage world of Lugaru where rabbits, wolves and other animals are forced to use paws, claws and medieval weaponry to engage each other in battle. Combining 3rd person adventure platforming with intricate melee combat, Overgrowth achieves a unique feel. Overgrowth also benefits from Wolfire's brand new Phoenix Engine which has been built from the ground up to allow the use of cutting edge graphics, animation, and physics. Add to these exciting features Overgrowth’s realistic artificial intelligence and streamlined control system and the result is an astoundingly immersive experience.

Post news Report RSS Pathfinding with Detour

A few days ago I posted that we've added automatic navigation meshes using Recast, and now I'd like to show some navigation paths using its companion library, Detour.

Posted by on

A few days ago I posted that we've added automatic navigation meshes using Recast, and now I'd like to show some navigation paths using its companion library, Detour. These libraries come with some really nice-looking debug visualization utilities, so I thought I would show them off here. Here are a few quick pathfinding tests to see how Detour handles some common trouble spots:


Those look pretty accurate to me! It may look like the corners are cut so closely that the character would bump into a wall, but this is not the case; the navigation meshes are already taking the character's collision radius into account. Now let's see how it handles longer paths:


It seems to work well on paths of any length, but sometimes shows a slight preference for going through tile corners. The navigation mesh is divided into tiles so that Recast only has to voxellize a small part of the scene at a time, and the tile connections may be biasing the navigation heuristics a little -- this should be pretty quick to sort out.

The next step is to get some AI characters to run along these paths, and see how it goes. There is a lot of interesting work to do to combine pathfinding with actual combat strategy and teamwork, and these libraries will help us get to that a lot sooner.



Track us
on ModDB (visit our page)

Please join us here too:
Facebook icon ModDB icon Steam icon Twitter icon YouTube icon

Post comment Comments
Isundir
Isundir

lol this reminds me I really like the animal (rabbit?) in armor artwork that you can see if you look up in the right lower corner of the article :-P

Reply Good karma Bad karma+3 votes
SliderFF
SliderFF

mmm, i have a sense of some video, of characters with AI racing, comes))

Reply Good karma Bad karma+2 votes
Dragonlord
Dragonlord

Just out of curiosity, what kind of path finding they use? Some A* type algorithm?

Reply Good karma Bad karma+1 vote
Arxae
Arxae

Blog.wolfire.com
check that post, they go into more detail there :)

Reply Good karma Bad karma+1 vote
formerlyknownasMrCP
formerlyknownasMrCP

judging by the demo I'd say yes.

Reply Good karma Bad karma+1 vote
hogan_skoll
hogan_skoll

Ty overgrowth interesting shizzle

Reply Good karma Bad karma+1 vote
Post a comment

Your comment will be anonymous unless you join the community. Or sign in with your social account: