CA-LOD: Collision Avoidance Level of Detail for Scalable, Controllable Crowds
The new wave of computer-driven entertainment technology throws audiences and game players into massive virtual worlds where entire cities are rendered in real time. Computer animated characters run through inner-city streets teeming with pedestrians, all fully rendered with 3D graphics, animations, particle effects and linked to 3D sound effects to produce more realistic and immersive computer-hosted entertainment experiences than ever before. Computing all of this detail at once is enormously computationally expensive, and game designers as a rule, have sacrificed the behavioural realism in favour of better graphics. In this paper we propose a new Collision Avoidance Level of Detail (CA-LOD) algorithm that allows games to support huge crowds in real time with the appearance of more intelligent behaviour. We propose two collision avoidance models used for two different CA-LODs: a fuzzy steering focusing on the performances, and a geometric steering to obtain the best realism. Mixing these approaches allows to obtain thousands of autonomous characters in real time, resulting in a scalable but still controllable crowd.
Unable to display preview. Download preview PDF.
- 1.Hamill, J., O’Sullivan, C.: Virtual dublin - a framework for real-time urban simulation. In: Proc. of the Winter Conference on Computer Graphics, vol. 11, pp. 1–3 (2003)Google Scholar
- 3.Wimmer, M., Bittner, J.: Hardware occlusion queries made useful. In: Pharr, M., Fernando, R. (eds.) GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation. Addison-Wesley, Reading (2005)Google Scholar
- 4.Luebke, D., Watson, B., Cohen, J.D., Reddy, M., Varshney, A.: Level of Detail for 3D Graphics. Elsevier Science Inc., New York (2002)Google Scholar
- 6.Yersin, B., Maim, J., Pettré, J., Thalmann, D.: Crowd Patches: Populating Large-Scale Virtual Environments for Real-Time Applications. In: I3D 2009 (2009)Google Scholar
- 8.Paris, S., Donikian, S.: Activity-driven populace: a cognitive approach for crowd simulation. Computer Graphics and Applications (CGA) special issue Virtual Populace 29(4), 24–33 (2009)Google Scholar
- 9.Yu, Q., Terzopoulos, D.: A decision network framework for the behavioral animation of virtual humans. In: Metaxas, D., Popovic, J. (eds.) Eurographics/ ACM SIGGRAPH Symposium on Computer Animation, pp. 119–128 (2007)Google Scholar
- 12.Reynolds, C.W.: Steering behaviors for autonomous characters. In: Game Developers Conference 1999 (1999)Google Scholar
- 14.Paris, S., Pettré, J., Donikian, S.: Pedestrian reactive navigation for crowd simulation: a predictive approach. In: Computer Graphics Forum, Eurographics 2007, vol. 26(3), pp. 665–674 (2007)Google Scholar
- 16.Paris, S., Mekni, M., Moulin, B.: Informed virtual geographic environments: an accurate topological approach. In: The International Conference on Advanced Geographic Information Systems & Web Services (GEOWS). IEEE Computer Society Press, Los Alamitos (2009)Google Scholar
- 18.Gerdelan, A.P.: A solution for streamlining intelligent agent-based traffic into 3d simulations and games. Technical Report CSTN-072, IIMS, Massey University, North Shore 102-904, Auckland, New Zealand (January 2009)Google Scholar
- 19.Gerdelan, A.P.: Driving intelligence: A new architecture and novel hybrid algorithm for next-generation urban traffic simulation. Technical Report CSTN-079, Institute of Information and Mathematical Sciences, Massey University, North Shore 102-904, Auckland, New Zealand (February 2009)Google Scholar
- 21.Gerdelan, A.P., Reyes, N.H.: Towards a generalised hybrid path-planning and motion control system with auto-calibration for animated characters in 3d environments. In: Advances in Neuro-Information Processing. LNCS, vol. 5507, pp. 25–28. Springer, Heidelberg (2008)Google Scholar
- 22.Gerdelan, A.P.: Architecture design for self-training intelligent vehicle-driving agents: paradigms and tools. Technical Report CSTN-088, Institute of Information and Mathematical Sciences, Massey University, North Shore 102-904, Auckland, New Zealand (April 2009)Google Scholar