INTERACTIVE CONFIGURATION OF RESTRICTED SPACES USING VIRTUAL REALITY AND CONSTRAINT PROGRAMMING TECHNIQUES

Marouene Kefi, Paul Richard, Vincent Barichard

2010

Abstract

In this paper, we describe innovative approaches for the design of intelligent virtual environments (VE) for interactive problem solving. Thus, we propose to extend VEs to support constraint-based interaction through the use of Constraint Programming (CP) techniques. The aim of this paper is to argue for the need of CP integration in VEs and its high relevance in the 3D-objects layout problem. The user manipulation will be translated as incoming queries of the intelligent module (solver) which will generate a solution compatible with the design requirements. Thus, the task of the solver is to satisfy the constraints specified by the system in response to user interaction. In order to exhibit a high degree of visual richness and realism, the use of human-scale multi-modal 3D interaction techniques and tools is proposed.

References

  1. Andersson, M., Carlsoon, C., Hagsand, O., and Stahl, O. (1993). Dive the distributed interactive virtual environment, tutorials and installation guide. In Swedish Institute of Computer Science.
  2. Axling, T., Haridi, S., and Fahlen, L. (February 1996). Virtual reality programming in oz. In Proceedings of the 3rd EUROGRAPHICS Workshop on Virtual Environments.
  3. Bukowski, W.-R. and Squin, H.-C. (1995). Object associations. In ACM Symp. On Interactive 3D Graphics, Monterey, CA, USA.
  4. Calderon, C., Cavazza, M., and Diaz, D. (2003). A new approach to the interactive resolution of configuration problems in virtual environments. Lecture notes in computer science, 2733:112 - 122.
  5. Codognet, P. (1999). Animating autonomous agents in shared virtual worlds. In Proceedings DMS'99, IEEE International Conference on Distributed Multimedia Systems. IEEE Press.
  6. Diaz, D. and Codognet, P. (2001). Design and implementation of the gnu prolog system. Journal of Functional and Logic Programming, Vol. 2001, No 6.
  7. Drieux, G., Guillaume, F., Leon, J., and Chevassus, N. (2005). Samira: A platform of virtual maintenance simulation with haptic feedback incorporating a model preparation process. Proceedings of Virtula Concepts.
  8. Fages, F., Soliman, S., and Coolen, R. (2004). Clpgui: A generic graphical user interface for constraint logic programming. Constraints, 9:241 - 262.
  9. Fernando, T., Murray, N., Tan, K., and Wimalaratne, P. (1999). Software architecture for a constraint-based virtual environment. Proceedings of the ACM symposium on Virtual reality software and technology, pages 147 - 154.
  10. Honda, K. and Mizoguchi, F. (1995). Constraint-based approach for automatic spatial layout planning. In Conference on Artificial Intelligence for Applications. IEEE Press.
  11. Jacquenot, G. (2009). Mthode gnrique pour loptimisation dagencement gomtrique et fonctionnel. Thse de Doctorat, Ecole Centrale de Nantes.
  12. Jussien, N., Prudhomme, C., Cambazard, H., Rochart, G., and Laburthe, F. (2009). choco: an Open Source Java Constraint Programming Library.
  13. Kallman, M. and Thalman, D. (1999). Direct 3d interaction with smart objects. In ACM International Symposium on Virtual Reality Software and Technology, London. UK.
  14. Pfefferkorn, C. (1975). A heuristic problem solving design system for equipment or furniture layouts. Communications of the ACM, 18(5):286-297.
  15. Richard, P., Chamaret, D., Inglese, F., Lucidarme, P., and Ferrier, J. (2006). Human-scale virtual environment for product design: Effect of sensory substitution. The International Journal of Virtual Reality.
  16. Sanchez, S., Roux, O. L., Inglese, F., Luga, H., and Gaildart, V. (2002). Constraint-based 3d-object layout using a genetic algorithm.
  17. Schulte, C. (1997). Oz explorer: A visual constraint programming tool. Proceedings of the Fourteenth International Conference on Logic Programming, pages 286-300.
  18. Smolka, G., Henz, M., and Wurtz, J. (1993). Objectoriented concurrent constraint programming in oz. research report. In Deutsches Forschungszentrum fur Kunstliche Intelligenz.
  19. Solnon, C. (2003). Programmation par contraintes. http://www710.univ-lyon1.fr/ csolnon/Site-PPC/emiage-ppc-som.htm.
  20. Stuerzlinger, W. and Smith, G. (2000). Efficient manipulation of object groups in virtual environments.
  21. Xu, K., Stewart, J., and Fiume, E. (2002). Constraintbased automatic placement for scene composition. In Graphics Interface Proceedings, University of Calgary.
  22. Zorriassatine, F., Wykses, C., Parkin, R., and Gindy, N. (2003). A survey of virtual prototyping techniques for mechnanical product development. Journal of Engineering Manufacture, 217-part B.
Download


Paper Citation


in Harvard Style

Kefi M., Richard P. and Barichard V. (2010). INTERACTIVE CONFIGURATION OF RESTRICTED SPACES USING VIRTUAL REALITY AND CONSTRAINT PROGRAMMING TECHNIQUES . In Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010) ISBN 978-989-674-026-9, pages 384-389. DOI: 10.5220/0002893903840389


in Bibtex Style

@conference{grapp10,
author={Marouene Kefi and Paul Richard and Vincent Barichard},
title={INTERACTIVE CONFIGURATION OF RESTRICTED SPACES USING VIRTUAL REALITY AND CONSTRAINT PROGRAMMING TECHNIQUES},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)},
year={2010},
pages={384-389},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002893903840389},
isbn={978-989-674-026-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)
TI - INTERACTIVE CONFIGURATION OF RESTRICTED SPACES USING VIRTUAL REALITY AND CONSTRAINT PROGRAMMING TECHNIQUES
SN - 978-989-674-026-9
AU - Kefi M.
AU - Richard P.
AU - Barichard V.
PY - 2010
SP - 384
EP - 389
DO - 10.5220/0002893903840389