Simulation, animation and rendering of crowds has become an important part of real-time applications such as videogames. Virtual environments achieve higher realism when being populated by virtual crowds as opposed to ...