Abstract
Intelligent Virtual Environments integrate AI techniques with 3D real-time environments. As such, they can support interactive problem solving, provided the underlying AI techniques can produce solutions within a time frame matching that of user interaction. In this paper, we describe an intelligent virtual environment based on Constraint Logic Programming (CLP), integrated in a real-time 3D graphic environment. We have developed an event-based approach through which user interaction can be converted in real-time into appropriate solver queries which are then translated back into automatic reconfigurations of the Virtual Environment (VE). Additionally, this framework supports the interactive exploration of the solution space in which alternative solutions (configurations) can be found. We demonstrate the system behaviour on a configuration example. This example illustrates how solutions can be interactively refined by the user through direct manipulation of objects in the VE and how the interactive search of alternative solutions in the VE is supported by these type of systems.
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
Aylett, R. and Cavazza, M.: Intelligent Virtual Environments — A State-of-the-art Report. Eurographics (2001).
Codognet, P.: Animating Autonomous Agents in Shared Virtual Worlds. Proceedings DMS’99, IEEE International Conference on Distributed Multimedia Systems, Aizu, Japan, IEEE Press (1999).
Axling, T., Haridi, S, and Fahlen, L.: Virtual reality programming in Oz. In Proceedings of the 3rd EUROGRAPHICS Workshop on Virtual Environments, Monte Carlo, February (1996).
Smolka, G, Henz, M and Wurtz, J.: Object-Oriented Concurrent Constraint Programming in Oz. Research Report RR-93-16, Deutsches Forschungszentrum fur Kunstliche Intelligenz, Stuhlsatzenhausweg 3, 66123 Saarbrucken, Germany, April (1993).
Andersson, M. Carlsoon, C. Hagsand, O, and Stahl, Olov.: DIVE — The Distributed Interactive Virtual Environment, Tutorials and Installation Guide. Swedish Institute of Computer Science, March (1993).
Honda, K. and Mizoguchi, F.: Constraint-based Approach for Automatic Spatial Layout planning. Conference on Artificial Intelligence for Applications, IEEE Press (1995).
Pfefferkorn, C.: A heuristic problem solving design system for equipment or furniture layouts. Communications of the ACM, 18(5):286–297. (1975).
Diaz, D. and Codognet, P.: Design and Implementation of the GNU Prolog System. Journal of Functional and Logic Programming, Vol. 2001, No. 6. (2001).
British Educational Communications and Technology agency. Health and Safety: planning the safe installation of ICT in schools. http://www.becta.org.uk/technology/infosheets/html/safeuse.html (last visited 4/06/2002). (2002).
Bukowski, W. R. and Séquin, H. C. Object Associations. ACM Symp. On Interactive 3D Graphics, Monterey, CA, USA, (1995).
Kallman, M. and Thalmann, D. Direct 3D Interaction with Smart Objects. ACM International Symposium on Virtual Reality Software and Technology, VRST 99, London. UK, December, (1999).
Stuerzlinger, W. and Smith, G. Efficient Manipulation of Object Groups in Virtual Environments. Proceedings of the IEEE VR 2002, March 24–28, Orlando, Florida. (2002).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Calderon, C., Cavazza, M., Diaz, D. (2003). A New Approach to the Interactive Resolution of Configuration Problems in Virtual Environments. In: Butz, A., Krüger, A., Olivier, P. (eds) Smart Graphics. SG 2003. Lecture Notes in Computer Science, vol 2733. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-37620-8_11
Download citation
DOI: https://doi.org/10.1007/3-540-37620-8_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40557-3
Online ISBN: 978-3-540-37620-0
eBook Packages: Springer Book Archive