Real-time collision-free linear trajectory generation on GPU for crowd simulations

Verfasser / Beitragende:
[Oner Barut, Murat Haciomeroglu]
Ort, Verlag, Jahr:
2015
Enthalten in:
The Visual Computer, 31/6-8(2015-06-01), 843-852
Format:
Artikel (online)
ID: 605540837
LEADER caa a22 4500
001 605540837
003 CHVBK
005 20210128100913.0
007 cr unu---uuuuu
008 210128e20150601xx s 000 0 eng
024 7 0 |a 10.1007/s00371-015-1105-z  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s00371-015-1105-z 
245 0 0 |a Real-time collision-free linear trajectory generation on GPU for crowd simulations  |h [Elektronische Daten]  |c [Oner Barut, Murat Haciomeroglu] 
520 3 |a 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. 
540 |a Springer-Verlag Berlin Heidelberg, 2015 
690 7 |a Crowd simulation  |2 nationallicence 
690 7 |a Crowd navigation  |2 nationallicence 
690 7 |a Ambient crowd  |2 nationallicence 
700 1 |a Barut  |D Oner  |u Department of Computer Engineering, Hacettepe University, Ankara, Turkey  |4 aut 
700 1 |a Haciomeroglu  |D Murat  |u Department of Computer Engineering, Gazi University, Ankara, Turkey  |4 aut 
773 0 |t The Visual Computer  |d Springer Berlin Heidelberg  |g 31/6-8(2015-06-01), 843-852  |x 0178-2789  |q 31:6-8<843  |1 2015  |2 31  |o 371 
856 4 0 |u https://doi.org/10.1007/s00371-015-1105-z  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s00371-015-1105-z  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Barut  |D Oner  |u Department of Computer Engineering, Hacettepe University, Ankara, Turkey  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Haciomeroglu  |D Murat  |u Department of Computer Engineering, Gazi University, Ankara, Turkey  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t The Visual Computer  |d Springer Berlin Heidelberg  |g 31/6-8(2015-06-01), 843-852  |x 0178-2789  |q 31:6-8<843  |1 2015  |2 31  |o 371