AI and Games

How A Navigation Mesh Works in 3D Games | AI 101 (2018x14)

: 04, 2018

AI and Games is a crowdfunded show and wouldn't be possible wthout the wonderful people who support it on Patreon. http://www.patreon.com/ai_and_games http://www.paypal.me/AIandGames http://www.ko-fi.com/AIandGames You can vote for new AI 101 topics on patreon now at: https://www.patreon.com/posts/21904062/ Get yourself an AI and Games t-shirt over on Teespring! https://teespring.com/stores/aiandgames You can follow AI and Games (and me) on Facebook, Twitter and Instagram: http://www.facebook.com/AIandGames http://www.twitter.com/AIandGames http://www.instagram.com/aiandgames/ http://www.twitter.com/GET_TUDA_CHOPPA -- In this first of a new series of AI 101 I take a look at navigation meshes: what they are, how they work and how some AAA games exploit them in some pretty interesting ways. Special thanks to Pauline (The Kebab Dude), Matt (DarkCnix) and Jack (Milk D Seahorse) for helping out filming footage of Tom Clancy's The Division. -- If you're interested in learning more about navigation meshes here are some links to some resources you might find useful: - Theory and Overview of Navigation Meshes https://en.wikipedia.org/wiki/Navigation_mesh https://www.gamedev.net/articles/programming/artificial-intelligence/navigation-meshes-and-pathfinding-r4880/ https://developer.valvesoftware.com/wiki/Navigation_Meshes - Nav Meshes in Unity https://unity3d.com/learn/tutorials/topics/navigation/nav-meshes https://www.youtube.com/watch?v=rKGq42FMV8c&list=PLokhY9fbx05dodzlBfYsKrUSVk5oVactQ - Nav Meshes in Unreal Engine 4 https://docs.unrealengine.com/en-us/Resources/ContentExamples/NavMesh/1_1 https://docs.unrealengine.com/en-us/Resources/ContentExamples/NavMesh - Recast and Detour https://github.com/recastnavigation/recastnavigation -- Games in this episode (in order of appearance): - Watchdogs - Tom Clancy's Ghost Recon Wildlands - Grand Theft Auto V - Tom Clancy's The Division - Assassin's Creed Unity - DOOM