caa a22 4500 605541132 CHVBK 20210128100915.0 cr unu---uuuuu 210128e20150501xx s 000 0 eng 10.1007/s00371-014-0946-1 doi (NATIONALLICENCE)springer-10.1007/s00371-014-0946-1 Velocity-based modeling of physical interactions in dense crowds [Elektronische Daten] [Sujeong Kim, Stephen Guy, Karl Hillesland, Basim Zafar, Adnan Gutub, Dinesh Manocha] We present an interactive algorithm to model physics-based interactions in dense crowds. Our approach is capable of modeling both physical forces and interactions between agents and obstacles, while also allowing the agents to anticipate and avoid upcoming collisions during local navigation. We combine velocity-based collision-avoidance algorithms with external physical forces. The overall formulation produces various effects of forces acting on agents and crowds, including balance recovery motion and force propagation through the crowd. We further extend our method to model more complex behaviors involving social and cultural rules. We use finite-state machines to specify a series of behaviors and demonstrate our approach on many complex scenarios. Our algorithm can simulate a few thousand agents at interactive rates and can generate many emergent behaviors. Springer-Verlag Berlin Heidelberg, 2014 Multi-agent simulation nationallicence Physical interactions nationallicence Kim Sujeong University of North Carolina at Chapel Hill, Chapel Hill, USA aut Guy Stephen University of Minnesota, Minneapolis, USA aut Hillesland Karl Advanced Micro Devices, Sunnyvale, USA aut Zafar Basim Hajj Research Institute, Umm Al-Qura University, Mecca, Saudi Arabia aut Gutub Adnan The Custodian of the Two Holy Mosques Institute of the Hajj & Omrah Research, Umm Al-Qura University, Mecca, Saudi Arabia aut Manocha Dinesh University of North Carolina at Chapel Hill, Chapel Hill, USA aut The Visual Computer Springer Berlin Heidelberg 31/5(2015-05-01), 541-555 0178-2789 31:5<541 2015 31 371 https://doi.org/10.1007/s00371-014-0946-1 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00371-014-0946-1 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Kim Sujeong University of North Carolina at Chapel Hill, Chapel Hill, USA aut NATIONALLICENCE 700 1- Guy Stephen University of Minnesota, Minneapolis, USA aut NATIONALLICENCE 700 1- Hillesland Karl Advanced Micro Devices, Sunnyvale, USA aut NATIONALLICENCE 700 1- Zafar Basim Hajj Research Institute, Umm Al-Qura University, Mecca, Saudi Arabia aut NATIONALLICENCE 700 1- Gutub Adnan The Custodian of the Two Holy Mosques Institute of the Hajj & Omrah Research, Umm Al-Qura University, Mecca, Saudi Arabia aut NATIONALLICENCE 700 1- Manocha Dinesh University of North Carolina at Chapel Hill, Chapel Hill, USA aut NATIONALLICENCE 773 0- The Visual Computer Springer Berlin Heidelberg 31/5(2015-05-01), 541-555 0178-2789 31:5<541 2015 31 371