HOME > Development > Learn 3D Pathfinding with Octrees

Learn 3D Pathfinding with Octrees

  • Development
  • Apr 28, 2025
SynopsisLearn 3D Pathfinding with Octrees, available at $59.99, has a...
Learn 3D Pathfinding with Octrees  No.1

Learn 3D Pathfinding with Octrees, available at $59.99, has an average rating of 4.35, with 31 lectures, based on 43 reviews, and has 1109 subscribers.

You will learn about 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 This course is ideal for individuals who are Intermediate 3d game developers wanting to expand their skillset in AI programming. or Intermediate Unity hobbyists keen on learning more AI techniques. It is particularly useful for Intermediate 3d game developers wanting to expand their skillset in AI programming. or Intermediate Unity hobbyists keen on learning more AI techniques.

Enroll now: Learn 3D Pathfinding with Octrees

Summary

Title: Learn 3D Pathfinding with Octrees

Price: $59.99

Average Rating: 4.35

Number of Lectures: 31

Number of Published Lectures: 31

Number of Curriculum Items: 31

Number of Published Curriculum Objects: 31

Original Price: $49.99

Quality Status: approved

Status: Live

What You Will 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
  • Who Should Attend

  • Intermediate 3d game developers wanting to expand their skillset in AI programming.
  • Intermediate Unity hobbyists keen on learning more AI techniques.
  • Target Audiences

  • Intermediate 3d game developers wanting to expand their skillset in AI programming.
  • Intermediate Unity hobbyists keen on learning more AI techniques.
  • 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.

  • Course Curriculum

    Chapter 1: Introduction

    Lecture 1: Welcome

    Lecture 2: Join the H3D Student Community

    Lecture 3: Contacting H3D

    Lecture 4: FAQs

    Chapter 2: Octrees

    Lecture 1: What is an Octree

    Lecture 2: The Octree Base Classes

    Lecture 3: Adding a Node

    Lecture 4: Splitting a Node

    Lecture 5: Dividing Space

    Lecture 6: Selectively Dividing Space

    Lecture 7: Finding Empty Leaves

    Lecture 8: Splitting for Higher Granularity

    Chapter 3: Waypoint Graphs

    Lecture 1: Basic Graph Architecture Part 1

    Lecture 2: Basic Graph Architecture Part 2

    Lecture 3: Adding Nodes to the Waypoints Graph

    Lecture 4: Adding Edges to the Waypoints Graph

    Lecture 5: Reducing Edges

    Chapter 4: Pathfinding

    Lecture 1: Pathfinding

    Lecture 2: Implementing A* Part 1

    Lecture 3: Implementing A* Part 2

    Lecture 4: Developing a Path Following AI

    Lecture 5: The First Test Flight

    Lecture 6: Adding Multiple AI and Paths

    Lecture 7: Combining A* with Octrees for Pathfinding Part 1

    Lecture 8: Combining A* with Octrees for Pathfinding Part 2

    Lecture 9: Combining A* with Octrees for Pathfinding Part 3

    Lecture 10: Adding Destinations for AI Part 1

    Lecture 11: Adding Destinations for AI Part 2

    Lecture 12: Adding Destinations for AI Part 3

    Chapter 5: Final Words

    Lecture 1: Some Final Words from Penny

    Lecture 2: Where to now?

    Instructors

  • Learn 3D Pathfinding with Octrees  No.2
    Penny de Byl
    International Award Winning Professor & Best Selling Author
  • Learn 3D Pathfinding with Octrees  No.3
    Penny Holistic3D
    Academic, Author & Game Development Enthusiast
  • Rating Distribution

  • 1 stars: 0 votes
  • 2 stars: 4 votes
  • 3 stars: 1 votes
  • 4 stars: 18 votes
  • 5 stars: 20 votes
  • Frequently Asked Questions

    How long do I have access to the course materials?

    You can view and review the lecture materials indefinitely, like an on-demand channel.

    Can I take my courses with me wherever I go?

    Definitely! If you have an internet connection, courses on Udemy are available on any device at any time. If you don’t have an internet connection, some instructors also let their students download course lectures. That’s up to the instructor though, so make sure you get on their good side!