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.

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.

Course Content

  • Introduction –> 3 lectures • 4min.
  • Octrees –> 8 lectures • 1hr 20min.
  • Waypoint Graphs –> 5 lectures • 49min.
  • Pathfinding –> 12 lectures • 1hr 40min.
  • Final Words –> 2 lectures • 2min.

Auto Draft

Requirements

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.

The course includes:

  • Octree and Tree Graph Theory
  • Waypoint Graph Theory
  • The practical application of Octrees in space dividing, in a 3D Unity environment
  • A close-up look and implementation of the A* algorithm
  • The development of AI characters that independently navigate 3D space

By the end of this course, you will have a thorough appreciation of the power of Octrees and their use in 3D pathfinding and be able to implement them in Unity to develop your own AI characters with auto-navigation.

What others are saying about Penny’s courses:

  • This course is amazing! Penny has got to be, hands down, one of the best instructors on game development, Unity, and C#! In the span of three hours, I have learned so much that it rivals my graduate program!
  • Best Unity class I’ve taken.
  • Wow, the most fun I’ve ever had coding! For the first time since taking numerous online courses over a 4 year span, I took on all of Penny’s challenges successfully. Personally, I feel as though I am making progress, and this is thanks to her professional teaching ability.
Get Tutorial