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.
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.
Best Seller Course: The 2022 Blender Primer: 3D Modeling, Animation & Rendering
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
You May Also Need This Course: Unreal Engine 5 C++ Developer: Learn C++ & Make Video Games