Home › In standard game AI literature, a NavMesh (navig…
In standard game AI literature, a NavMesh (navigation mesh) represents walkable terrain as which structure?
AA grid of equal squares
BConnected convex polygons
CA single 3D mesh per agent
DAn octree of splines
Answer & Solution
Correct answer: B. Connected convex polygons
Standard game AI: NavMesh = network of convex polygons over walkable space. A* runs on its dual (polygon adjacency).
Related questions
Per Red Blob Games (movement costs), if some terrain costs MORE to traverse, Dijkstra's alPer Reynolds' Steering Behaviors (commonly cited in game AI), 'SEEK' behaviour produces whIn game AI, a BEHAVIOR TREE typically uses which TWO compositional node types?In game AI design, a FINITE STATE MACHINE (FSM) is best suited for modelling which?Per Red Blob Games (Map Representations), a HEX grid offers which advantage over a square Per Red Blob Games, an ADMISSIBLE heuristic h(n) satisfies which property?Per Red Blob Games, for an 8-direction grid (with diagonals at √2 cost), the recommended hPer Red Blob Games, for a 4-direction grid (no diagonal), the standard heuristic for A* is