Skip to Main content Skip to Navigation
New interface
Journal articles

Imperceptible relaxation of collision avoidance constraints in virtual crowds

Richard Kulpa 1, 2 Anne-Hélène Olivier 1 Jan Ondrej 1 Julien Pettré 1 
1 MIMETIC - Analysis-Synthesis Approach for Virtual Human Simulation
UR2 - Université de Rennes 2, Inria Rennes – Bretagne Atlantique , IRISA-D6 - MEDIA ET INTERACTIONS
Abstract : The performance of an interactive virtual crowd system for entertainment purposes can be greatly improved by setting a level-of-details (LOD) strategy: in distant areas, collision avoidance can even be stealthy disabled to drastically speed-up simulation and to handle huge crowds. The greatest difficulty is then to select LODs to progressively simplify simulation in an imperceptible but efficient manner. The main objective of this work is to experimentally evaluate spectators' ability to detect the presence of collisions in simulations. Factors related to the conditions of observation and simulation are studied, such as the camera angles, distance to camera, level of interpenetration or crowd density. Our main contribution is to provide a LOD selection function resulting from two perceptual studies allowing crowd system designers to scale a simulation by relaxing the collision avoidance constraint in a least perceptible manner. The relaxation of this constraint is an important source for computational resources savings. Our results reveal several misconceptions in previously used LOD selection functions and suggest yet unexplored variables to be considered. We demonstrate our function efficiency over several evaluation scenarios.
Document type :
Journal articles
Complete list of metadata
Contributor : Julien Pettré Connect in order to contact the contributor
Submitted on : Monday, September 1, 2014 - 9:04:37 AM
Last modification on : Friday, September 2, 2022 - 3:32:40 AM



Richard Kulpa, Anne-Hélène Olivier, Jan Ondrej, Julien Pettré. Imperceptible relaxation of collision avoidance constraints in virtual crowds. ACM Transactions on Graphics, 2011, Proceedings of ACM SIGGRAPH Asia 2011, 30 (6), ⟨10.1145/2024156.2024172⟩. ⟨hal-01059441⟩



Record views