کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9952197 1442812 2018 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Combining GPU-generated linear trajectory segments to create collision-free paths for real-time ambient crowds
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر گرافیک کامپیوتری و طراحی به کمک کامپیوتر
پیش نمایش صفحه اول مقاله
Combining GPU-generated linear trajectory segments to create collision-free paths for real-time ambient crowds
چکیده انگلیسی
Ambient crowds are used widely in today's computer games and movies. In this study, a real-time steering-free ambient crowd navigation technique is presented, which combines linear and constant-speed trajectory segments end-to-end to provide collision-free paths to simulated agents. This method seeks spatio-temporal space to find such trajectory segments by utilizing specialized features of the GPU. Each segment is required to come one after another, and at the transition points, the segments are restricted to have direction and/or speed changes within certain limits. Experiments revealed that the proposed multi-segment path technique can create denser crowds by simulating more agents (up to 53% on average and up to 44% as a maximum) than the single-segment path method existing in the literature. It is also shown in the experiments that the presented technique requires less time per navigated agent per time step (up to 98%) than a popular velocity-based microscopic method.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Graphical Models - Volume 99, September 2018, Pages 31-45
نویسندگان
, , ,