Using Octrees and A* for Efficient Pathfinding
git-amend git-amend
16.8K subscribers
6,497 views
494

 Published On Sep 29, 2024

Octrees in Unity offer an efficient way to optimize large 3D spaces, and in this video, we dive into implementing an Octree and using it in combination with the A* algorithm for pathfinding. We'll show how Octrees help divide space to manage objects and obstacles, making A* pathfinding more efficient in complex 3D environments. You’ll learn how to avoid obstacles, calculate the best routes, and leverage the power of Octrees to improve performance. Whether you're building a large open world or a detailed simulation, this tutorial will help you make the most of your spatial data in Unity.

Want to support me? 😀
Buy me a coffee! https://ko-fi.com/adammyhre

🔔 Subscribe for more Unity Tutorials    / @git-amend  

Discord:   / discord  

#unity3d #gamedev #indiedev

▬ Contents of this video ▬▬▬▬▬▬▬▬▬▬

0:00 Octrees
11:25 A* Pathfinding
24:23 Mover

Source code: https://github.com/adammyhre/Unity-Oc...

More Useful Code:
https://github.com/adammyhre?tab=repo...
Unity Utility Library: https://github.com/adammyhre/Unity-Utils
Lock Inspector Hotkey: https://gist.github.com/adammyhre/475...

Assets Shown In This Video (Affiliate Links)
Rocket FREE: https://assetstore.unity.com/packages...
Stylized Boost Trail Particles: https://assetstore.unity.com/packages...
Hot Reload: https://assetstore.unity.com/packages...
Hierarchy Icons: https://assetstore.unity.com/packages...
Better Transform: https://assetstore.unity.com/packages...
Better Mesh Filter: https://assetstore.unity.com/packages...
Editor Console Pro: https://assetstore.unity.com/packages...
Any Object Finder: https://assetstore.unity.com/packages...

Follow me!
https://linktr.ee/gitamend

show more

Share/Embed