Learn 3D Pathfinding with Octrees

曾经想将导航网格从关卡中移除并将它们扩展到 3D 空间？本课程中介绍的技术将向您展示如何使用八叉树递归划分空间，以便与 A* 算法一起使用以查找从一个位置到另一个位置的路径。在整个过程中，您将跟随 Unity 游戏引擎开发一个项目，该项目在开发使用 A* 进行寻路的自动导航 AI 角色之前，在划分游戏对象周围的空间时创建和可视化八叉树。

Genre: eLearning | MP4 | Video: h264, 1280×720 | Audio: AAC, 44.1 KHz
Language: English | Size: 1.96 GB | Duration: 30 lectures • 3h 55m

Discover how to carve up 3D space with octrees and implement the A* algorithm to build AI to automatically navigate.

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

Requirements
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.

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