How A Navigation Mesh Works in 3D Games | AI 101

Channel:

AI and Games

Subscribers:

218,000

Published on October 7, 2018 7:30:08 AM ● Video Link: https://www.youtube.com/watch?v=U5MTIh_KyBc

Game:

Rainbow Six Siege (2015)

Duration: 16:14

55,409 views

2,753

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 (2016)
- Halo 3
- Far Cry Primal
- Left 4 Dead
- Outlast
- F.E.A.R.
- Metal Gear Solid V
- Turok 2: Seeds of Evil
- Quake III Arena
- Alien: Isolation
- Far Cry 4
- BioShock Infinite
- Tom Clancy's Rainbow Six: Siege

--

Soundtrack for this episode is "Debug_at_Your_Own_Leisure" by TeknoAxe under the terms of a Creative Commons 4.0 license.

https://www.patreon.com/teknoaxe
https://www.youtube.com/user/teknoaxe

#gamedev #navmesh #R6Siege

Other Statistics