Recherche de chemin 3D avec octrees - Compatible avec Unity 6

Aperçu

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.

Programme

• Introduction à la recherche de chemins en 3D
Aperçu des concepts de recherche de chemins
Introduction aux Octrees et leurs avantages
Objectifs du cours et aperçu du projet
• Configuration de l'environnement Unity
Installation de Unity 6 et des outils nécessaires
Configuration d'un nouveau projet Unity
Importation des ressources et configuration initiale
• Comprendre les Octrees
Théorie derrière les Octrees
Division récursive de l'espace
Applications pratiques dans la navigation en espace 3D
• Implémentation des Octrees dans Unity
Script des Octrees dans Unity
Visualisation des nœuds Octree
Gestion des objets dynamiques et des changements d'environnement
• Introduction à l'algorithme A*
Principes de l'algorithme A*
Comparaison de A* avec d'autres algorithmes de recherche de chemins
Optimisation de A* pour la performance
• Intégration de A* avec les Octrees
Application de A* à l'espace structuré en Octree
Gestion de la traversée des nœuds et des fonctions heuristiques
Stratégies pour un calcul de chemin efficace
• Développement de personnages AI navigateurs
Conception de personnages AI dans Unity
Implémentation de l'AI avec des capacités de recherche de chemin
Test et raffinement de la navigation AI
• Projet : Création d'un système de recherche de chemin en 3D
Définition des objectifs et paramètres du projet
Construction de la solution de recherche de chemin en 3D
Débogage et réglage des performances
• Sujets avancés et extensions
Gestion des environnements larges et complexes
Incorporation d'obstacles mobiles et ajustements dynamiques
Considérations sur la recherche de chemin multi-agents
• Conclusion du cours
Révision des concepts clés
Présentation finale du projet et retours
Ressources supplémentaires et voies d'apprentissage continu

---

Enseigné par

Penny de Byl and Penny Holistic3D

---

Matières

Programming