Learn 3D Pathfinding with Octrees
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.
Instructors
![Penny de Byl](data:image/svg+xml,%3Csvg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 64 64"%3E%3C/svg%3E){kind=avatar}
- 4.6 Instructor Rating
- 21,338 Reviews
- 134,348 Students
- 29 Courses
Hi, I'm Dr Penny de Byl. I'm a full stack developer of most things computer sciency and academic with a true passion for teaching. I've been teaching others about games development, programming, computer graphics, animation and web design for over 25 years in universities in Australia and Europe at the full professor level. I've also consulted for Unity, SAE, the Australian Institute of Entertainment and Wikitude. My best selling textbooks including Holistic Game Development with Unity are used in over 100 institutions world-wide. My graduates work at companies like Apple, Ubisoft, LinkedIn and Deloitte Digital.
I have an honours degree in computer graphics and a Ph.D. in artificial intelligence for games characters. Over the course of my career I've won numerous awards for teaching excellence at the state, national and international levels including the Australian Learning and Teaching Council's Excellence in Teaching Award and the Unity Mobile Game Curriculum Competition. My approach to teaching computer science and related fields is project-based giving you hands-on workshops you can immediately get your teeth into.
I want you to leave my virtual classroom fully armed with a toolkit of skills for life-long learning. I'm excited to now be focussing my efforts full-time on Udemy to bring my years of knowledge and experience to those eager to learn about technology.
- 4.6 Instructor Rating
- 21,338 Reviews
- 134,348 Students
- 29 Courses
Hi, I'm Dr Penny de Byl. I'm a full stack developer of most things computer sciency and academic with a true passion for teaching. I've been teaching others about games development, programming, computer graphics, animation and web design for over 25 years in universities in Australia and Europe at the full professor level. I've also consulted for Unity and SAE. My best selling textbooks including Holistic Game Development with Unity are used in over 100 institutions world-wide. My graduates work at companies like Apple, Ubisoft, LinkedIn and Deloitte Digital.
I have an honours degree in computer graphics and a Ph.D. in artificial intelligence for games characters. Over the course of my career I've won numerous awards for teaching excellence at the state, national and international levels including the Australian Learning and Teaching Council's Excellence in Teaching Award and the Unity Mobile Game Curriculum Competition. My approach to teaching computer science and related fields is project-based giving you hands-on workshops you can immediately get your teeth into.
I want you to leave my virtual classroom fully armed with a toolkit of skills for life-long learning. I'm excited to now be focussing my efforts full-time on Udemy to bring my years of knowledge and experience to those eager to learn about technology.