![](bg6.png)
neously. Our proposition is based on the connection
of constraints selection and user interaction which are
taking place in the environment to the inputs/outputs
of the solver. Thus, any user modification of objects
position within the environment will update the con-
straints and trigger the solver that will in turn output
resulting solutions in the form of new object configu-
rations within the 3D environment, once their place-
ment constraints have been set. In addition, we envis-
age to widen our research for providing the user with
more explanation in order to justify why there exist
no acceptable solutions for some object locations pro-
posed by the user.
REFERENCES
Andersson, M., Carlsoon, C., Hagsand, O., and Stahl, O.
(1993). Dive the distributed interactive virtual envi-
ronment, tutorials and installation guide. In Swedish
Institute of Computer Science.
Axling, T., Haridi, S., and Fahlen, L. (February 1996). Vir-
tual reality programming in oz. In Proceedings of the
3rd EUROGRAPHICS Workshop on Virtual Environ-
ments.
Bukowski, W.-R. and Squin, H.-C. (1995). Object associ-
ations. In ACM Symp. On Interactive 3D Graphics,
Monterey, CA, USA.
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.
Codognet, P. (1999). Animating autonomous agents in
shared virtual worlds. In Proceedings DMS’99, IEEE
International Conference on Distributed Multimedia
Systems. IEEE Press.
Diaz, D. and Codognet, P. (2001). Design and implementa-
tion of the gnu prolog system. Journal of Functional
and Logic Programming, Vol. 2001, No 6.
Drieux, G., Guillaume, F., Leon, J., and Chevassus, N.
(2005). Samira: A platform of virtual mainte-
nance simulation with haptic feedback incorporating
a model preparation process. Proceedings of Virtula
Concepts.
Fages, F., Soliman, S., and Coolen, R. (2004). Clpgui:
A generic graphical user interface for constraint logic
programming. Constraints, 9:241 – 262.
Fernando, T., Murray, N., Tan, K., and Wimalaratne, P.
(1999). Software architecture for a constraint-based
virtual environment. Proceedings of the ACM sympo-
sium on Virtual reality software and technology, pages
147 – 154.
Honda, K. and Mizoguchi, F. (1995). Constraint-based
approach for automatic spatial layout planning. In
Conference on Artificial Intelligence for Applications.
IEEE Press.
IBM. ILOG Products and solutions,
http://ftp.ilog.fr/products/cp/.
Jacquenot, G. (2009). Mthode gnrique pour loptimisation
dagencement gomtrique et fonctionnel. Thse de Doc-
torat, Ecole Centrale de Nantes.
Jussien, N., Prudhomme, C., Cambazard, H., Rochart, G.,
and Laburthe, F. (2009). choco: an Open Source Java
Constraint Programming Library.
Kallman, M. and Thalman, D. (1999). Direct 3d interaction
with smart objects. In ACM International Symposium
on Virtual Reality Software and Technology, London.
UK.
Pfefferkorn, C. (1975). A heuristic problem solving design
system for equipment or furniture layouts. Communi-
cations of the ACM, 18(5):286–297.
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.
Sanchez, S., Roux, O. L., Inglese, F., Luga, H., and Gail-
dart, V. (2002). Constraint-based 3d-object layout us-
ing a genetic algorithm.
Schulte, C. (1997). Oz explorer: A visual constraint pro-
gramming tool. Proceedings of the Fourteenth In-
ternational Conference on Logic Programming, pages
286–300.
Smolka, G., Henz, M., and Wurtz, J. (1993). Object-
oriented concurrent constraint programming in oz. re-
search report. In Deutsches Forschungszentrum fur
Kunstliche Intelligenz.
Solnon, C. (2003). Programmation par contraintes.
http://www710.univ-lyon1.fr/ csolnon/Site-PPC/e-
miage-ppc-som.htm.
Stuerzlinger, W. and Smith, G. (2000). Efficient manipula-
tion of object groups in virtual environments.
Xu, K., Stewart, J., and Fiume, E. (2002). Constraint-
based automatic placement for scene composition. In
Graphics Interface Proceedings, University of Cal-
gary.
Zorriassatine, F., Wykses, C., Parkin, R., and Gindy, N.
(2003). A survey of virtual prototyping techniques for
mechnanical product development. Journal of Engi-
neering Manufacture, 217-part B.
INTERACTIVE CONFIGURATION OF RESTRICTED SPACES USING VIRTUAL REALITY AND CONSTRAINT
PROGRAMMING TECHNIQUES
389