Research into the methods and techniques used in simulating crowds has developed extensively within the last few years, particularly in the areas of video games and film. Despite recent impressive results when simulating and rendering...