AI in MMO’sPathfinding – Navigation meshes
Marijn Zwemmer
Over..
• Introductie waypoints en navigation meshes
• Waypoints vs. Navigation meshes
• De constructie van een navigation mesh
• Werking van een navigation mesh
• In de praktijk
Waypoints vs. Navigationmeshes
--- = Waypoints--- = Navigation Mesh
Waypoints Navigation Mesh
Waypoints Navigation Mesh
Constructie navigation mesh
1: Exploratie 2: Mesh simplificatie 3: Mesh finalisatie
1: Exploratie 2: Mesh simplificatie 3: Mesh finalisatie
1: Exploratie 2: Mesh simplificatie 3: Mesh finalisatie
1: Exploratie 2: Mesh simplificatie 3: Mesh finalisatie
1: Exploratie 2: Mesh simplificatie 3: Mesh finalisatie
1: Exploratie 2: Mesh simplificatie 3: Mesh finalisatie
Werking van een navigationmesh