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

Navigation meshes

Waypoints vs. Navigationmeshes

--- = Waypoints--- = Navigation Mesh

Waypoints Navigation Mesh

Catmull-Rom spline

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

Verdere mogelijkheden

Werking van een navigationmesh

“Next Corner”

In de praktijk

?