Abstract
Graphical level of detail (LOD) is a set of techniques for coping with the issue of limited computational resources by reducing the graphical detail of the scene far from the observer. Simulation LOD reduces quality of the simulation at the places unseen. Contrary to graphical LOD, simulation LOD has been almost unstudied. As a part of our on-going effort on a large virtual-storytelling game populated by tens of complex virtual humans, we have developed and implemented a set of simulation LOD algorithms for simplifying virtual space and behaviour of virtual humans. The main feature of our technique is that it allows for several degrees of detail, i.e. for gradual varying of simulation quality. In this paper, we summarise the main lessons learned, introduce the prototype implementation called IVE and discuss the possibility of scaling our technique to other applications featuring virtual humans.
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
Adzima, J.: AI Madness: Using AI to Bring Open-City Racing to Life. In: Gamasutra Online (January 24, 2001) [6.3.2007] (2001)
Alelo Inc.: Tactical Iraqi: a learning program for Iraqi Arabic [18.11.2006] (2005), http://www.tacticallanguage.com
Aylett, R.S., Louchart, S., Dias, J., Paiva, A., Vala, M.: FearNot! – An Experiment in Emergent Narrative. In: Panayiotopoulos, T., Gratch, J., Aylett, R., Ballin, D., Olivier, P., Rist, T. (eds.) IVA 2005. LNCS (LNAI), vol. 3661, pp. 305–316. Springer, Heidelberg (2005)
Bída, M.: Emotion bots in Unreal Tournament (in Czech) Bachelor thesis. Faculty of Mathematics-Physics. Charles University in Prague (2006)
Brockington, M.: Level-Of-Detail AI for a Large Role-Playing Game. In: AI Game Programming Wisdom I, pp. 419–425. Charles River Media, Inc., Hingham, Mas (2002)
Brom, C.: Action Selection for Virtual Humans in Large Environments (in Czech) PhD thesis. Faculty of Mathematics-Physics. Charles University in Prague (2007)
Brom, C., Abonyi, A.: Petri-Nets for Game Plot. In: Proceedings of AISB Artificial Intelligence and Simulation Behaviour Convention, Bristol, vol. 3, pp. 6–13 (2006)
Brom, C., Lukavský, J., Šerý, O., Poch, T., Šafrata, P.: Affordances and level-of-detail AI for virtual humans. In: Proceedings of Game Set and Match 2, The Netherlands, Delft (2006) (6-3-2007), http://urtax.ms.mff.cuni.cz/ive/public/about.php
Bryson, J.J.: Intelligence by Design: Principles of Modularity and Coordination for Engineering Complex Adaptive Agents. PhD thesis, Mas. Institute of Technology (2001)
Champandard, A.J.: AI Game Development: Synthetic Creatures with learning and Reactive Behaviors. New Riders, USA (2003)
Chenney, S.: Simulation Level-Of-Detail. In: GDC (2001) (6-3-2007), http://www.cs.wisc.edu/~schenney/research/culling/chenney-gdc2001.pdf
Gilbert, N., den Besten, M., et al.: Emerging Artificial Societies Through Learning. The Journal of Artificial Societies and Social Simulation, JASSS, 9(2) (2006)
Grinke, S.: Minimizing Agent Processing in “Conflict: Desert Strom”. In: AI Game Programming Wisdom II, pp. 373–378. Charles River Media, Inc., Hingham, Mas (2004)
Jan, D., Traum, D.R.: Dialog Simulation for Background Characters. In: Panayiotopoulos, T., Gratch, J., Aylett, R., Ballin, D., Olivier, P., Rist, T. (eds.) IVA 2005. LNCS (LNAI), vol. 3661, Springer, Heidelberg (2005)
McNamee, B., Dobbyn, S., Cunningham, P., O´Sullivan, C.: Men Behaving Appropriately: Integrating the Role Passing Technique into the ALOHA system. In: Proceedings of the Animating Expressive Characters for Social Interactions (2002)
de Sevin, E., Thalmann, D.: A motivational Model of Action Selection for Virtual Humans. In: Computer Graphics International, IEEE Computer Society Press, New York (2005)
Shao, W., Terzopoulos, D.: Environmental modeling for autonomous virtual pedestrians. In: Proceedings of 2005 SAE Symposium on Digital Human Modeling for Design and Engineering, Iowa City, Iowa (June 2005)
Šerý, O., Poch, T., Šafrata, P., Brom, C.: Level-Of-Detail in Behaviour of Virtual Humans. In: Wiedermann, J., Tel, G., Pokorný, J., Bieliková, M., Štuller, J. (eds.) SOFSEM 2006. LNCS, vol. 3831, pp. 565–574. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brom, C., Šerý, O., Poch, T. (2007). Simulation Level of Detail for Virtual Humans. In: Pelachaud, C., Martin, JC., André, E., Chollet, G., Karpouzis, K., Pelé, D. (eds) Intelligent Virtual Agents. IVA 2007. Lecture Notes in Computer Science(), vol 4722. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74997-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-74997-4_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74996-7
Online ISBN: 978-3-540-74997-4
eBook Packages: Computer ScienceComputer Science (R0)