Level of Detail AI for Virtual Characters in Games and Simulation

  • Michael Wißner
  • Felix Kistler
  • Elisabeth André
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6459)


Following recent research that takes the idea of Level of Detail (LOD) from its traditional use in 3D graphics and applies it to the artificial intelligence (AI) of virtual characters, we propose our approach on such an LOD AI. We describe how our approach handles LOD classification and how we used it to simplify the simulation quality of multiple aspects of the characters’ behavior in an existing application. Finally, we delineate how we evaluated our approach with both a performance and perception analysis and report our findings.


Path Planning Multiagent System Collision Avoidance Virtual Character Smart Object 
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.
    Shao, W., Terzopoulos, D.: Autonomous Pedestrians. In: Proceedings of the 2005 ACM SIGGRAPH/EUROGRAPHICS Symposium on Computer Animation, SCA 2005, pp. 19–28. ACM Press, New York (2005)CrossRefGoogle Scholar
  2. 2.
    Patel, J., Parker, R., Traum, D.: Simulation of Small Group Discussions for Middle Level of Detail Crowds. In: Army Science Conference (2004)Google Scholar
  3. 3.
    Pelechano, N., Stocker, C., Allbeck, J., Badler, N.: Being a Part of the Crowd: Towards Validating VR Crowds Using Presence. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008, Richland, International Foundation for Autonomous Agents and Multiagent Systems, pp. 136–142 (2008)Google Scholar
  4. 4.
    Peters, C., Ennis, C.: Modeling groups of plausible virtual pedestrians. IEEE Computer Graphics and Applications 29(4), 54–63 (2009)CrossRefGoogle Scholar
  5. 5.
    Chenney, S., Arikan, O., Forsyth, D.A.: Proxy Simulations For Efficient Dynamics. In: Proceedings of EUROGRAPHICS 2001 (2001)Google Scholar
  6. 6.
    O’Sullivan, C., Cassell, J., Vilhjalmsson, H., Dingliana, J., Dobbyn, S., McNamee, B., Peters, C., Giang, T.: Levels of detail for crowds and groups. Computer Graphics Forum 21(4), 733–742 (2002)CrossRefGoogle Scholar
  7. 7.
    Brockington, M.: Level-Of-Detail AI for a Large Role-Playing Game. In: AI Game Programming Wisdom, pp. 419–425. Charles River Media, Hingham (2002)Google Scholar
  8. 8.
    Niederberger, C., Gross, M.: Level-of-detail for cognitive real-time characters. The Visual Computer: Int. Journal of Computer Graphics 21(3), 188–202 (2005)CrossRefGoogle Scholar
  9. 9.
    Pettré, J., de Heras Ciechomski, P., Maïm, J., Yersin, B., Laumond, J.P., Thalmann, D.: Real-time navigating crowds: scalable simulation and rendering. Comput. Animat. Virtual Worlds 17(3-4), 445–455 (2006)CrossRefGoogle Scholar
  10. 10.
    Brom, C., Šerý, O., Poch, T.: Simulation Level of Detail for Virtual Humans. In: Pelachaud, C., Martin, J.-C., André, E., Chollet, G., Karpouzis, K., Pelé, D. (eds.) IVA 2007. LNCS (LNAI), vol. 4722, pp. 1–14. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  11. 11.
    Paris, S., Gerdelan, A., O’Sullivan, C.: CA-LOD: Collision Avoidance Level of Detail for Scalable, Controllable Crowds. In: Egges, A. (ed.) MIG 2009. LNCS, vol. 5884, pp. 13–28. Springer, Heidelberg (2009)Google Scholar
  12. 12.
    Lin, Z., Pan, Z.: LoD-Based Locomotion Engine for Game Characters. In: Hui, K.-c., Pan, Z., Chung, R.C.-k., Wang, C.C.L., Jin, X., Göbel, S., Li, E.C.-L. (eds.) EDUTAINMENT 2007. LNCS, vol. 4469, pp. 214–224. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  13. 13.
    Osborne, D., Dickinson, P.: Improving Games AI Performance using Grouped Hierarchical Level of Detail. In: Proc. of the 36th Annual Convention of the Society for the Study of Artificial Intelligence and Simulation of Behaviour (2010)Google Scholar
  14. 14.
    Horde3D GameEngine: University of Augsburg (2010),
  15. 15.
    Dorfmueller-Ulhaas, K., Erdmann, D., Gerl, O., Schulz, N., Wiendl, V., André, E.: An Immersive Game - Augsburg Cityrun. In: André, E., Dybkjær, L., Minker, W., Neumann, H., Weber, M. (eds.) PIT 2006. LNCS (LNAI), vol. 4021, pp. 201–204. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  16. 16.
    Heigeas, L., Luciani, A., Thollot, J., Castagné, N.: A Physically-Based Particle Model of Emergent Crowd Behaviors. In: Graphicon (2003)Google Scholar
  17. 17.
    Rehm, M., Endrass, B., Wißner, M.: Integrating the User in the Social Group Dynamics of Agents. In: Workshop on Social Intelligence Design (SID) (2007)Google Scholar
  18. 18.
    Kistler, F., Wißner, M., André, E.: Level of Detail based Behavior Control for Virtual Characters. In: Proc. of the 10th Int. Conf. on Intelligent Virtual Agents. Springer, Heidelberg (2010)Google Scholar
  19. 19.
    Wißner, M., Bee, N., Kienberger, J., André, E.: To See and to Be Seen in the Virtual Beer Garden - A Gaze Behavior System for Intelligent Virtual Agents in a 3D Environment. In: Mertsching, B., Hund, M., Aziz, Z. (eds.) KI 2009. LNCS, vol. 5803, pp. 500–507. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  20. 20.
    Giang, T., Mooney, R., Peters, C., O’Sullivan, C.: ALOHA: Adaptive Level of Detail for Human Animation: Towards a new Framework. In: EUROGRAPHICS 2000 Short Paper Proceedings, pp. 71–77 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Michael Wißner
    • 1
  • Felix Kistler
    • 1
  • Elisabeth André
    • 1
  1. 1.Institute of Computer ScienceAugsburg UniversityAugsburgGermany

Personalised recommendations