Crowd Rendering

  • Daniel Thalmann
  • Soraia Raupp Musse


In this chapter, we focus on the technical aspect of real-time crowd simulation, and how an efficient architecture can be developed. But first, it is important to identify the main goals to achieve. We need:
  • Quantity: real-time simulation of thousands of characters,

  • Quality: state-of-the-art virtual humans,

  • Efficiency: storage and real-time management of massive crowd data,

  • Versatility: adaptation to diversified environments and situations.


Collision Avoidance Facial Animation Virtual Human Animation Sequence Deformable Mesh 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [AMH02]
    Akenine-Moller T., Haines E.: Real-Time Rendering. AK Peters, Wellesley, 2002. Google Scholar
  2. [Coo86]
    Cook L. R.: Stochastic sampling in computer graphics. ACM Transactions on Graphics 5, 1 (1986), 51–72. CrossRefGoogle Scholar
  3. [DHOO05]
    Dobbyn S., Hamill J., O’Conor K., O’Sullivan C.: Geopostors: A real-time geometry/impostor crowd rendering system. In SI3D’05: Proceedings of the 2005 Symposium on Interactive 3D Graphics and Games (New York, NY, USA, 2005), ACM, New York, pp. 95–102. CrossRefGoogle Scholar
  4. [EGMT06]
    Egges A. D., Giacomo T. D., Magnenat-Thalmann N.: Synthesis of realistic idle motion for interactive characters. In Game Programming Gems 6 (2006). Google Scholar
  5. [GBT04]
    Glardon P., Boulic R., Thalmann D.: Pca-based walking engine using motion capture data. In Proc. Computer Graphics International (2004), pp. 292–298. Google Scholar
  6. [Lan98]
    Lander J.: Skin them bones: Game programming for the web generation. Game Developer Magazine 5 (1998), 11–16. Google Scholar
  7. [LRC*02]
    Luebke D., Reddy M., Cohen J., Varshney A., Watson B., Huebner R.: Level of Detail for 3D Graphics. Morgan Kaufmann, San Mateo, 2002. Google Scholar
  8. [MTLT88]
    Magnenat-Thalmann N., Laperrière R., Thalmann D.: Joint-dependent local deformations for hand animation and object grasping. In Proceedings on Graphics Interface’88 (1988), Canadian Information Processing Society, Toronto, pp. 26–33. Google Scholar
  9. [MYTP09]
    Maïm J., Yersin B., Thalmann D., Pettré J.: Yaq: An architecture for real-time navigation and rendering of varied crowds. IEEE Computer Graphics and Applications 29, 4 (July 2009), 44–53. CrossRefGoogle Scholar
  10. [PdHCM*06]
    Pettré J., de Heras Ciechomski P., Maïm J., Yersin B., Laumond J.-P., Thalmann D.: Real-time navigating crowds: scalable simulation and rendering: Research articles. Computer Animation and Virtual Worlds 17, 3–4 (2006), 445–455. CrossRefGoogle Scholar
  11. [RSC78]
    Reeves W. T., Salesin D. H., Cook R. L.: Rendering antialiased shadows with depth maps. In Proceedings of ACM SIGGRAPH (New York, NY, USA, 1978), ACM, New York, pp. 283–291. Google Scholar
  12. [Sho85]
    Shoemake K.: Animating rotation with quaternion curves. In Proceedings of ACM SIGGRAPH (New York, NY, USA, 1985), ACM, New York, pp. 245–254. Google Scholar
  13. [TLC02b]
    Tecchia F., Loscos C., Chrysanthou Y.: Visualizing crowds in real-time. Computer Graphics Forum 21, 4 (December 2002), 753–765. CrossRefGoogle Scholar
  14. [Ura06]
    Uralsky Y.: Efficient soft-edged shadows using pixel shader branching. In GPU Gems 2 (2006). Google Scholar
  15. [Wil78]
    Williams L.: Casting curved shadows on curved surfaces. In Proceedings of ACM SIGGRAPH (New York, NY, USA, 1978), ACM, New York. Google Scholar
  16. [YMPT09]
    Yersin B., Maïm J., Pettré J., Thalmann D.: Crowd patches: Populating large-scale virtual environments for real-time applications. In Proceedings of the 2009 Symposium on Interactive 3D Graphics and Games, I3D’09 (New York, NY, USA, 2009), ACM, New York, pp. 207–214. CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London 2013

Authors and Affiliations

  • Daniel Thalmann
    • 1
    • 2
  • Soraia Raupp Musse
    • 3
  1. 1.Institute for Media InnovationNanyang Technological UniversitySingaporeSingapore
  2. 2.IC-DOEPFLLausanneSwitzerland
  3. 3.Graduate Course in Computer SciencePontifical Catholic University of Rio Grande do SulPorto AlegreBrazil

Personalised recommendations