Simulation de foule

La simulation de foule est le procédé de simulation du mouvement d'un grand nombre de personnages, appelés agents ou entités. Elle est fréquemment employée en animation par ordinateur pour la réalisation de films ou de jeux vidéo. Elle est également utilisée pour la formation à des situations de crise la simulation des évacuations, les études de sécurité lors de la construction de bâtiments ou de l’organisation d’événements. Elle intervient aussi pour le design d'architecture et la planification urbaine, afin d’améliorer la qualité de service offert aux usagers. En simulant ces foules, l'interaction des comportements humains observés est prise en compte pour reproduire les comportements collectifs. Ces procédés sont pluridisciplinaires, et intègrent aussi bien des notions issues des sciences sociales et des sciences cognitives que des concepts de mathématiques, d'informatique et d’animation par ordinateur, de physique, de biologie et de sciences du transport. Le besoin d'une simulation de foule se fait sentir dès lors qu'une scène a besoin de plus de personnages qu'il n'est possible d'en animer avec les systèmes conventionnels, tels que les méthodes basées squelette. Simuler des foules offre l'avantage d'être rentable tout en permettant un contrôle total de chaque personnage ou agent simulé. Les animateurs 3D créent généralement une bibliothèque de mouvements, soit pour l'ensemble du personnage, soit pour certaines parties du corps. Ils ont parfois recours au morphing ou à des logiciels d'animation. Le comportement d'une foule peut être abordé soit de manière macroscopique s’il reproduit fidèlement les phénomènes de foule à l’échelle globale, soit de manière microscopique si les trajectoires sont jugées conformes à la réalité . L'animation comportementale a été introduite et développée par Craig Reynolds en 1987 : il a créé un programme informatique de vie artificielle, le Boids, qui simule le comportement d'une nuée d'oiseaux en vol, afin d'étudier l'intuition et le mouvement de groupe.