Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Patel, J., Parker, R., Traum, D.: Simulation of Small Group Discussions for Middle Level of Detail Crowds. In: Army Science Conference (2004)
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)
Peters, C., Ennis, C.: Modeling groups of plausible virtual pedestrians. IEEE Computer Graphics and Applications 29(4), 54–63 (2009)
Chenney, S., Arikan, O., Forsyth, D.A.: Proxy Simulations For Efficient Dynamics. In: Proceedings of EUROGRAPHICS 2001 (2001)
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)
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)
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)
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)
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)
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)
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)
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)
Horde3D GameEngine: University of Augsburg (2010), http://mm-werkstatt.informatik.uni-augsburg.de/projects/GameEngine/
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)
Heigeas, L., Luciani, A., Thollot, J., Castagné, N.: A Physically-Based Particle Model of Emergent Crowd Behaviors. In: Graphicon (2003)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wißner, M., Kistler, F., André, E. (2010). Level of Detail AI for Virtual Characters in Games and Simulation. In: Boulic, R., Chrysanthou, Y., Komura, T. (eds) Motion in Games. MIG 2010. Lecture Notes in Computer Science, vol 6459. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16958-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-16958-8_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16957-1
Online ISBN: 978-3-642-16958-8
eBook Packages: Computer ScienceComputer Science (R0)