caa a22 4500 605540837 CHVBK 20210128100913.0 cr unu---uuuuu 210128e20150601xx s 000 0 eng 10.1007/s00371-015-1105-z doi (NATIONALLICENCE)springer-10.1007/s00371-015-1105-z Real-time collision-free linear trajectory generation on GPU for crowd simulations [Elektronische Daten] [Oner Barut, Murat Haciomeroglu] Crowd simulations are mostly employed to compose a background in the current scene. For such ambient crowds, it might be unnecessary to perform complex steering calculations. In this study, a steering-free crowd simulation which eliminates the computational cost arising from expensive steering maneuvers is presented. For this purpose, agents are assigned a linear trajectory that is guaranteed to be collision free before entering the simulation. These trajectories are calculated using readily available rendering pipeline of the GPU. To that end, existing agents' bounding discs are rendered in a spatio-temporal manner as each one forms a straight 3D tube and a projection from a selected initial position is captured. Using the blank areas (holes) in this image, it is possible to determine a suitable constant velocity (a goal position and a speed). In experiments, we not only assess three different methods to choose one of the candidate solutions, but also compare our approach with an existing work. Test results reveal that our technique gives better results in both populating an empty environment with agents quicker and reaching a higher maximum number of agents than the existing method. Springer-Verlag Berlin Heidelberg, 2015 Crowd simulation nationallicence Crowd navigation nationallicence Ambient crowd nationallicence Barut Oner Department of Computer Engineering, Hacettepe University, Ankara, Turkey aut Haciomeroglu Murat Department of Computer Engineering, Gazi University, Ankara, Turkey aut The Visual Computer Springer Berlin Heidelberg 31/6-8(2015-06-01), 843-852 0178-2789 31:6-8<843 2015 31 371 https://doi.org/10.1007/s00371-015-1105-z 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-015-1105-z text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Barut Oner Department of Computer Engineering, Hacettepe University, Ankara, Turkey aut NATIONALLICENCE 700 1- Haciomeroglu Murat Department of Computer Engineering, Gazi University, Ankara, Turkey aut NATIONALLICENCE 773 0- The Visual Computer Springer Berlin Heidelberg 31/6-8(2015-06-01), 843-852 0178-2789 31:6-8<843 2015 31 371