Level-of-Detail in Behaviour of Virtual Humans

  • Ondřej Šerý
  • Tomáš Poch
  • Pavel Šafrata
  • Cyril Brom
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3831)


An application featuring virtual humans is a program that simulates an artificial world inhabited by virtual people. Recently, only either small artificial worlds inhabited by a few complex virtual humans, or larger worlds with tens of humans, but performing only walking and crowding, are simulated. This is not surprising: a large world inhabited by complex virtual humans requires unreasonable amount of computational and memory resources. In this paper, we report on the project IVE, a common simulation framework for huge artificial worlds, pointing out the level-of-detail technique used at the behavioural level. The technique addresses the issue on reducing simulation demands by gradually decreasing simulation quality on unimportant places, while keeping the simulation plausible, with minimum scenic inconsistencies.


Depth First Search Virtual Human Artificial World Invalid State View Level 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bojar, O., Brom, C., Hladík, M., Toman, V.: The Project ENTs: Towards Modelling Human-like Artificial Agents. In: Vojtáš, P., Bieliková, M., Charron-Bost, B., Sýkora, O. (eds.) SOFSEM 2005. LNCS, vol. 3381, pp. 111–122. Springer, Heidelberg (2005)Google Scholar
  2. 2.
    Brom, C.: Virtual Humans: How to Represent Their Knowledge. In: Proceedings of ITAT 2005, Slovak Republic (2005) (to appear) (in Czech)Google Scholar
  3. 3.
    Champandard, A.J.: AI Game Development: Synthetic Creatures with Learning and Reactive Behaviors, New Riders, USA (2003)Google Scholar
  4. 4.
    Georgeff, M., Lansky, A.L.: Reactive Reasoning and Planning. In: Proceedings of the 6th National Conference on Artificial Intelligence, Seattle, Washington, pp. 677–682 (1987)Google Scholar
  5. 5.
    Gibson, J.J.: The Ecological Approach to Visual Perception. Houghton Muffin, Boston (1979)Google Scholar
  6. 6.
    Huber, M.J.: JAM: A BDI-Theoretic Mobile Agent Architecture. In: Proceedings of the 3rd International Conference on Autonomous Agents (Agents 1999), Seatle, pp. 236–243 (1999)Google Scholar
  7. 7.
    IVE, the project homepage:
  8. 8.
    Kallmann, M., Thalmann, D.: Modelling Objects for Interaction Tasks. In: Proceedings of EGCAS 1998, pp. 73–86 (1998)Google Scholar
  9. 9.
    Mateas, M.: Interactive Drama, Art and Artificial Intelligence. Ph.D. Dissertation. Department of Computer Science, Carnegie Mellon University (2002)Google Scholar
  10. 10.
    O’Sullivan, C., Cassell, J., Vilhjálmsson, H., Dingliana, J., Dobbyn, S., McNamee, B., Peters, C., Giang, T.: Level of Detail for Crowds and Groups. Computer Graphics Forum 21(4), 733–742 (2002)CrossRefGoogle Scholar
  11. 11.
    Prendinger, H., Ishizuka, M.: Introducing the Cast for Social Computing: Life-Like Characters. In: Predigner, H., Ishizuka, M. (eds.) Life-like Characters. Tools, Affective Functions and Applications. Cognitive Technologies Series, pp. 3–16. Springer, Berlin (2004)Google Scholar
  12. 12.
    Wooldridge, M.: An Introduction to MultiAgent Systems. John Wiley & Sons, Chichester (2002)Google Scholar
  13. 13.
    Wright, I., Marschall, J.: More AI in Less Processor Time: ‘Egocentric’ AI. In: Gamasutra on-line (2000),

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ondřej Šerý
    • 1
  • Tomáš Poch
    • 1
  • Pavel Šafrata
    • 1
  • Cyril Brom
    • 1
  1. 1.Faculty of Mathematics and PhysicsCharles UniversityPragueCzech Republic

Personalised recommendations