Post news RSS Navigation meshes in Glow engine

Automatic generation of navigation meshes in the editor is implemented in Glow engine.

Posted by on

Automatic generation of navigation meshes in the editor is implemented in Glow engine. Mesh saved as asset and can be updated later. Also several navigation meshes can be loaded to the engine, to support characters with different sizes.

Navigation mesh, generated in the editor:


Navigation mesh usually used for path finding - npc uses it for finding shortest paths to goal, search for nearest supplies etc.

Navigation meshes are generated by Recast open source library from level geometry. It's dynamic, so when something changed on a level, like barrel is moved, it updates correspondent part of mesh.

Dynamic navigation meshes in Glow engine:


Comments
Kamikazi[Uk]
Kamikazi[Uk] - - 1,412 comments

Looks really good, Is that using paths and then just using wander while on the path.

Reply Good karma Bad karma+1 vote
yak32 Author
yak32 - - 34 comments

yes, bots don't move strictly on the path, it has speed, acceleration etc, also it tries to avoid another npc. more here: Red3d.com

Reply Good karma+1 vote
yak32 Author
yak32 - - 34 comments

Zombies recalculate paths every second or half. Navigation mesh is changed, when boxes are moved and zombies recalculates paths using new mesh.

Reply Good karma+1 vote
Post a comment
Sign in or join with:

Only registered members can share their thoughts. So come on! Join the community today (totally free - or sign in with your social account on the right) and join in the conversation.