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.


Sorting Asphalt Ghost 


  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