high performance local steering lib released

[namreeb]

RVO2 Library - Reciprocal Collision Avoidance for Real-Time Multi-Agent Simulation

This is something that seems to have very high potential for the problem of local navigation. It lets you set arbitrary obstacles by specifying their vertices in CCW order. It is designed for multiple agents in real time, so is actually kind of over kill for most people's applications, but can even work if you are controlling multiple bots.

[raindog]

Have you added it to your navigation system?

[namreeb]

Technically? Yes -- as in, the project is part of the solution and it compiles. I'm still developing the mesh generation library (the 'Recast' of my project), which will need to be complete before I can start using it. I had started on my own simplistic version of this a while back (YouTube - sandbox) but got distracted and abandoned that project. Good thing, too, because RVO2 is vastly superior.

[amadmonk]

That's cool as heck (just watched the video), but what would you use it for in Wow? Units don't collide in the game, so unless you're trying to add verisimilitude so your bots don't look so bot-like, I'm not sure I get the point. For simple "stay out of the fire"-type collision avoidance, you don't need anything anywhere near so complex...

[namreeb]

Three things this is useful for. First, there are dynamically spawned collideable objects (chairs, mailboxes, seasonal stuff, darkmoon faire, etc.) which we cannot incorporate into a mesh. Second, it would allow us to try and avoid agroing mobs when we are simply in travel mode (like going to a trainer, flight path, etc.). Third, in a scripted encounter (pvp or dungeon, whatever) it would let us apply movement logic such as "stay in los of x when possible, but always in los of y".