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

Aperçu

Vous avez toujours voulu retirer les navmeshes du niveau et les étendre dans l'espace 3D ? Les techniques révélées dans ce cours vous montreront comment utiliser les Octrees pour diviser récursivement l'espace à utiliser avec l'algorithme A* afin de trouver des chemins d'un emplacement à un autre.

Tout au long du cours, vous suivrez dans le moteur de jeu Unity pour développer un projet qui crée et visualise des Octrees en découpant l'espace autour des objets du jeu avant de développer un personnage IA navigant automatiquement qui utilise A* pour la recherche de chemins.

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

Sujets

Programmation