Fast Rendering of Large Crowds Using GPU

  • HunKi Park
  • JungHyun Han
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5309)


This paper proposes a fast rendering algorithm for real-time animation of large crowds, which is essential for video games with a large number of non-player characters. The proposed approach leaves the minimal work of rendering to CPU, and makes GPU take all the major work, including LOD assignment and view frustum culling, which have been the typical tasks of CPU. By offloading the rendering overhead from CPU, the approach enables the CPU to perform intensive computations for crowd simulation. The experiments show that tens of thousands of characters can be skin-animated in real time.


crowd rendering skinning instancing GPU 


  1. 1.
    Aubel, A., Boulic, R., Thalmann, D.: Real-time display of virtual humans: levels of details and impostors. IEEE Transactions on Circuits and Systems for Video Technology 10(2), 207–217 (2000)CrossRefGoogle Scholar
  2. 2.
    Tecchia, F., Loscos, C., Chrysanthou, Y.: Image based crowd rendering. IEEE Computer Graphics and Applications 22(2), 36–43 (2002)CrossRefGoogle Scholar
  3. 3.
    Dobbyn, S., Hamill, J., OConor, K., OSullivan, C.: Geopostors: A real-time geometry/impostor crowd rendering system. ACM Transactions on Graphics 24(3), 933 (2005)CrossRefGoogle Scholar
  4. 4.
    Instancing Sample. DirectX SDK (February 2006)Google Scholar
  5. 5.
    Zelsnack, J.: GLSL Pseudo-Instancing. NVIDIA Technical Report (November 2004)Google Scholar
  6. 6.
    Lewis, J.P., Cordner, M., Fong, N.: Pose space deformations: A unified approach to shape interpoalation and skeleton-driven deformation. In: Proc. SIGGRAPH, pp. 165–172 (2000)Google Scholar
  7. 7.
    Gosselin, D.R., Sander, P.V., Mitchell, J.L.: Drawing a Crowd. ShaderX3 (CHARLES RIVER MEDIA), 505–517 (2005)Google Scholar
  8. 8.
    Wu, O.: Animation with R2VB. ATI SDK (2006)Google Scholar
  9. 9.
    Dudash, B.: Skinned Instancing. NVIDIA Technical Report (February 2007)Google Scholar
  10. 10.
    Reynolds, C.W.: Flocks, herds and schools: A distributed behavioral model. In: Proc. SIGGRAPH, pp. 25–34 (1987)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2008

Authors and Affiliations

  • HunKi Park
    • 1
  • JungHyun Han
    • 1
    • 2
  1. 1.Game Research Center, College of Information and CommunicationKorea UniversitySouth Korea
  2. 2.Institute of Information Technology AdvancementMinistry of Knowledge EconomyKorea

Personalised recommendations