Fast Animation Crowds Using GPU Shaders and Motion Capture Data

  • Mankyu SungEmail author
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 474)


Animating and rendering of more than 1000 characters in real-time has been a big problem in computer animation research community. In this paper, we introduce the GPU-based technique that are able to animate and render more than thousand of characters at real-time rate where each individual character’s movement is animated using motion capture data. The core part of the proposed technique is to split the whole processes into CPU and GPU bound jobs and separate static data with dynamic data of simulation. All static data are sent to GPU memory once and frequently updated data such as transformation matrices are applied on the GPU using SSBO (Shader Storage Buffer Object). High level path planning, on the other hand, are performed in CPU side so that many complicated algorithms can be easily implemented in the application. Experiments shows that the proposed techniques have real-time performance.


Crowd simulation GPU shaders 



This work was supported by a grant from the National Research Foundation of Korea (NRF) funded by the Korean government (No. 2015R1D1A1A010590).


  1. 1.
    Wolinksi, D., Lin, M.C.: WarpDriver: context-aware probabilistic motion prediction for crowd simulation. ACM. Trans. Graph. 35(6) (2016)Google Scholar
  2. 2.
    Narang, S., Best, A., Manocha, D.: Interactive simulation of local interactions in dense crowds using elliptical agents. J. Stat. Mech. Theory Exp. 3 (2017)Google Scholar
  3. 3.
    Best, A., Narang, S., Curtis, S., Manocha, D.: DenseSense: interactive crowd simulation using density-dependent filters. In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 97–102. Eurographics Association (2014)Google Scholar
  4. 4.
    Barnettm, A., Shum, H., Komura, T.: Coordinated crowd simulation with topological scene analysis. Comput. Graph. Forum 35(6), 120–132 (2016)CrossRefGoogle Scholar
  5. 5.
    Shopf, J., Oat, C., Barczak J.: GPU crowd simulation. ACM Siggraph-Asia, Technical Briefs (2008)Google Scholar
  6. 6.
    Park, H., Han, J.: Fast rendering of large crowds using GPU. In: International Conference on Entertainment Computing, pp. 197–202 (2008)Google Scholar
  7. 7.
    Hernandez, B., Perez, H., Rudomin, I., Ruiz, S., Toledo, L.: Simulating and visualizing real-time crowds on GPU clusters. Computación y Sistemas 18(4), 651–664 (2014)Google Scholar
  8. 8.
    Cooper, A., Cooper, S., Popovic, Z.: Continuum crowds. ACM. Trans. Graph. 25(3), 1160–1168 (2006)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Department of Game and Mobile, College of EngineeringKeimyung UniversityDaeguRepublic of Korea

Personalised recommendations