Name: 3D Pathfinding with Octrees - Unity 6 Compatible
Rating: 4.4 (55 reviews)

Udemy Business

Enseigner sur Udemy

Transformez vos connaissances en véritable opportunité et touchez des millions de personnes du monde entier.

Votre panier est vide.

Continuer vos achats

Se connecter

S’inscrire

Créé parPenny de Byl, Penny Holistic3D

Dernière mise à jour : 02/2025

Anglais

Ce que vous apprendrez

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

Contenu du cours

5 sections • 32 sessions • 4 h 7 min de durée totale

Welcome2:28
In this video Penny introduces the course.
Join the H3D Student Community1:26
In this video you will learn about the avenues you have for getting in contact with the teaching team.
Contacting H3D0:01
How to contact us
FAQs0:15
In this article you will find a list of frequently asked student questions.
Updating to Unity 612:05
While this course was developed in a previous version of Unity, we've tested the projects and they work with Unity 6. This video is a guide to help you adjust your learning in this course to use Unity 6.

What is an Octree3:53
In this lecture students will gain an overview of how Octrees and Quadtrees work.
The Octree Base Classes13:13
In this lecture students will begin the coding of the base classes for octree space divisions and storage.
Adding a Node10:52
In this lecture students will create the root node and ensure it is drawn in the scene to validate its size.
Splitting a Node9:31
In this lecture students will learn how to split a single node cube into eight equal-sized cubes.
Dividing Space9:47
In this lecture students will learn how to recursively divide space into octrees until the minimum size for a node is reached.
Selectively Dividing Space11:29
In this lecture students will complete the octree divisions and see the results drawn on the screen.
Finding Empty Leaves13:30
In this lecture students will complete the octree and discover how it will be used for pathfinding.
Splitting for Higher Granularity7:38
In this lecture students will learn two techniques to make an octree that fits tighter around the objects contained within.

Basic Graph Architecture Part 111:31
In this lecture students will learn about the structure required to build a waypoint graph.
Basic Graph Architecture Part 28:13
In this lecture students will complete writing the basic graph code to store waypoints and the paths between them.
Adding Nodes to the Waypoints Graph8:28
In this lecture students will learn how to add nodes to the navigation graph and display them in the scene.
Adding Edges to the Waypoints Graph9:27
In this lecture students will explore ways to add edges to the graph.
Reducing Edges11:13
In this lecture students will learn ways in which to reduce the number of edges added to the graph.

Pathfinding5:53
In this lecture students will learn about the A* algorithm they will implement to find a path through the waypoint graph.
Implementing A* Part 110:43
In this lecture students will begin implementing the A* algorithm to search for a path in the waypoint graph.
Implementing A* Part 29:19
In this lecture students will learn how to complete the A* search algorithm to return a path through the waypoints graph.
Developing a Path Following AI12:34
In this lecture students will develop and AI character that will perform an A* search on the graph and follow the waypoints.
The First Test Flight4:40
In this lecture students will use the A* algorithm and AI code to get the first test flight through the waypoints.
Adding Multiple AI and Paths8:12
In this lecture students will learn how to create individual paths for multiple AI characters.
Combining A* with Octrees for Pathfinding Part 18:34
In this lecture students will learn about an optimisation technique that will reduce the edges of the graph by joining neighbour nodes instead of using parents.
Combining A* with Octrees for Pathfinding Part 28:21
In this lecture students will learn how to use rays and bounding boxes to determine neighbour nodes in an Octree.
Combining A* with Octrees for Pathfinding Part 33:33
In this lecture students will learn how to connect the neighbouring nodes with edges.
Adding Destinations for AI Part 110:33
In this lecture students will learn how to add code to provide a destination for the AI to travel to and find that point inside the Octree.
Adding Destinations for AI Part 211:54
In this lecture students will learn how to program the AI to add a new destination to it's path list to enable it to traverse the Octree to reach it.
Adding Destinations for AI Part 36:12
In this lecture students will complete the code to program an AI character to move to any point within the Octree.

Prérequis

A working knowledge of the Unity Game Engine
A working knowledge of C#
An understanding of recursion

Description

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.

À qui ce cours s'adresse-t-il ?

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

Ce que vous apprendrez

Découvrir les sujets associés

Contenu du cours

Introduction5 sessions • 16 min

Octrees8 sessions • 1 h 20 min

Waypoint Graphs5 sessions • 49 min

Pathfinding12 sessions • 1 h 40 min

Final Words2 sessions • 2 min

Prérequis

Description

À qui ce cours s'adresse-t-il ?