Seminar Crowd Simulation: Assignment 1

By David Weterings, 3117480

• World of Warcraft (2004) • MMO-RPG• Lots of NPC’s• 11 million players

Video

What went wrong?

What went wrong:• Unnatural (crowd)

movement• Running back and forth• NPC attacks player despite

height• Stuck in a local minimum

Problems:• No object/NPC collisions• Part of the

graph/navigation mesh seems incomplete

• Incorrect height calculation• No path found is the

player’s problem• Indecisive