Learn 3D Pathfinding with Octrees
Discover how to carve up 3D space with octrees and implement the A* algorithm to build AI to automatically navigate.
Created by Penny de Byl, Penny @Holistic3D.com | 4 hours on-demand video course
Ever wanted to take navmeshes off the level and extend them into 3D space? The techniques revealed in this course will show you how to use Octrees to recursively divide space for use with the A* algorithm to find paths from one location to another. Throughout, you will follow along in the Unity game engine to develop a project that creates and visualises Octrees in carving up the space around game objects before developing an automatic navigating AI character that uses A* for pathfinding.
What you’ll learn
- Define and Explain the concept of Octrees
- Develop an Algorithm to Recursively Divide Space into Octants
- Demonstrate the ability to apply the A* algorithm to Pathfinding
- Build a simple AI character that can independently navigate through 3D space
Recommended Course by Penny de Byl