3D INTERACTIVE OBJECTS LAYOUT USING VIRTUAL REALITY TECHNIQUES AND CONSTRAINT PROGRAMMING

Marouene Kefi, Paul Richard, Vincent Barichard

2011

Abstract

Virtual Reality (VR) is a promising tool for effectively visualizing and interacting with objects and 3D environments. However, Virtual Environments (VEs) should provide some assistance to help the users in complex solving tasks. We aim to combine VR and Constraint Programming (CP) techniques in order to assist the users in realizing 3D objects layout in restricted spaces. The proposed approaches are based on a tight communication between a 3D rendering module and a highly efficient constraint solver. Layout modification are translated in incoming queries to the solver which generates the solutions that satisfy predefined constraints. In order to achieve users’ immersion in the VE and intuitive manipulation of the objects, a human-scale VE platform with haptic feedback is used. In this paper, we focus on the system architecture and we describe the implementation of simple constraints. Finally, some results based on geometric constraints are presented.

References

  1. Andersson, M., Carlsoon, C., Hagsand, O., and Stahl, O. (1993). Dive - the distributed interactive virtual enviAxling, T., Haridi, S., and Fahlen, L. (February 1996). Virtual reality programming in oz. In Proceedings of the 3rd EUROGRAPHICS Workshop on Virtual Environments.
  2. Andersson, M., Carlsoon, C., Hagsand, O., and Stahl, O. (1993). Dive - the distributed interactive virtual enviAxling, T., Haridi, S., and Fahlen, L. (February 1996). Virtual reality programming in oz. In Proceedings of the 3rd EUROGRAPHICS Workshop on Virtual Environments.
  3. Bowman, D. (1999). Interaction Techniques for Common Tasks in Immersive Virtual Environments : Design, Evaluation, and Application. PhD thesis, Georgia Institute of Technology.
  4. Bowman, D. (1999). Interaction Techniques for Common Tasks in Immersive Virtual Environments : Design, Evaluation, and Application. PhD thesis, Georgia Institute of Technology.
  5. 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.
  6. 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.
  7. Codognet, P. (1999). Animating autonomous agents in shared virtual worlds. In Proceedings DMS'99, IEEE International Conference on Distributed Multimedia Systems. IEEE Press.
  8. Codognet, P. (1999). Animating autonomous agents in shared virtual worlds. In Proceedings DMS'99, IEEE International Conference on Distributed Multimedia Systems. IEEE Press.
  9. 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. In Proceedings of Virtual Concepts.
  10. 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. In Proceedings of Virtual Concepts.
  11. Fages, F., Soliman, S., and Coolen, R. (2004). Clpgui: A generic graphical user interface for constraint logic programming. Constraints, 9:241 - 262.
  12. Fages, F., Soliman, S., and Coolen, R. (2004). Clpgui: A generic graphical user interface for constraint logic programming. Constraints, 9:241 - 262.
  13. 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.
  14. 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.
  15. Glencross, M. and Murta, A. (Manchester, 1998). Multibody simulation in virtual environments. In Proceedings of 12th European Simulation Multiconference.
  16. Glencross, M. and Murta, A. (Manchester, 1998). Multibody simulation in virtual environments. In Proceedings of 12th European Simulation Multiconference.
  17. Honda, K. and Mizoguchi, F. (1995). Constraint-based approach for automatic spatial layout planning. In Conference on Artificial Intelligence for Applications. IEEE Press.
  18. Honda, K. and Mizoguchi, F. (1995). Constraint-based approach for automatic spatial layout planning. In Conference on Artificial Intelligence for Applications. IEEE Press.
  19. (2010). Ilog products http://ftp.ilog.fr/products/cp.
  20. (2010). Ilog products http://ftp.ilog.fr/products/cp.
  21. Jacquenot, G. (2009). Méthode générique pour l'optimisation d'agencement géometrique et fonctionnel. Thése de Doctorat, Ecole Centrale de Nantes.
  22. Jacquenot, G. (2009). Méthode générique pour l'optimisation d'agencement géometrique et fonctionnel. Thése de Doctorat, Ecole Centrale de Nantes.
  23. Jussien, N., homme, C. P., Cambazard, H., Rochart, G., and Laburthe, F. (2009). choco: an Open Source Java Constraint Programming Library.
  24. Jussien, N., homme, C. P., Cambazard, H., Rochart, G., and Laburthe, F. (2009). choco: an Open Source Java Constraint Programming Library.
  25. Kefi, M., Richard, P., and Barichard, V. (2010). Interactive configuration of restricted spaces using virtula reality and constraints programming techniques. In International Conference on Computer Graphics Theory and Applications (GRAPP 09), May 17-21, Angers, France, pages 384-389.
  26. Kefi, M., Richard, P., and Barichard, V. (2010). Interactive configuration of restricted spaces using virtula reality and constraints programming techniques. In International Conference on Computer Graphics Theory and Applications (GRAPP 09), May 17-21, Angers, France, pages 384-389.
  27. Pfefferkorn, C. (1975). A heuristic problem solving design system for equipment or furniture layouts. Communications of the ACM, 18(5):286-297.
  28. Pfefferkorn, C. (1975). A heuristic problem solving design system for equipment or furniture layouts. Communications of the ACM, 18(5):286-297.
  29. Richard, P., Chamaret, D., Inglese, F., Lucidarme, P., and Ferrier, J. (2006). Human-scale virtual environment for product design: Effect of sensory substitution.
  30. Richard, P., Chamaret, D., Inglese, F., Lucidarme, P., and Ferrier, J. (2006). Human-scale virtual environment for product design: Effect of sensory substitution.
  31. The International Journal of Virtual Reality, 5 (2) (2006):p. 37-44.
  32. The International Journal of Virtual Reality, 5 (2) (2006):p. 37-44.
  33. Sanchez, S., Roux, O. L., Inglese, F., Luga, H., and Gaildart, V. (2003). Constraint-based 3d-object layout using a genetic algorithm. In International Conference on Computer Graphics and Artificial Intelligence (3IA 2003), May 14-15, Limoges, France.
  34. Sanchez, S., Roux, O. L., Inglese, F., Luga, H., and Gaildart, V. (2003). Constraint-based 3d-object layout using a genetic algorithm. In International Conference on Computer Graphics and Artificial Intelligence (3IA 2003), May 14-15, Limoges, France.
  35. Schulte, C. (1997). Oz explorer: A visual constraint programming tool. Proceedings of the 14th International Conference on Logic Programming, July 8-11, Leuven, Belgium, pages 286-300.
  36. Schulte, C. (1997). Oz explorer: A visual constraint programming tool. Proceedings of the 14th International Conference on Logic Programming, July 8-11, Leuven, Belgium, pages 286-300.
  37. Smolka, G., Henz, M., and Wurtz, J. (1993). Objectoriented concurrent constraint programming in oz. research report. In Deutsches Forschungszentrum fur Kunstliche Intelligenz.
  38. Smolka, G., Henz, M., and Wurtz, J. (1993). Objectoriented concurrent constraint programming in oz. research report. In Deutsches Forschungszentrum fur Kunstliche Intelligenz.
  39. Solnon, C. (2003). Programmation par contraintes. http://www710.univ-lyon1.fr/ csolnon/Site-PPC/emiage-ppc-som.htm.
  40. Solnon, C. (2003). Programmation par contraintes. http://www710.univ-lyon1.fr/ csolnon/Site-PPC/emiage-ppc-som.htm.
  41. Xu, K., Stewart, J., and Fiume, E. (2002). Constraintbased automatic placement for scene composition. In Graphics Interface Proceedings, University of Calgary.
  42. Xu, K., Stewart, J., and Fiume, E. (2002). Constraintbased automatic placement for scene composition. In Graphics Interface Proceedings, University of Calgary.
Download


Paper Citation


in Harvard Style

Kefi M., Richard P. and Barichard V. (2011). 3D INTERACTIVE OBJECTS LAYOUT USING VIRTUAL REALITY TECHNIQUES AND CONSTRAINT PROGRAMMING . In Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2011) ISBN 978-989-8425-45-4, pages 308-313. DOI: 10.5220/0003377303080313


in Harvard Style

Kefi M., Richard P. and Barichard V. (2011). 3D INTERACTIVE OBJECTS LAYOUT USING VIRTUAL REALITY TECHNIQUES AND CONSTRAINT PROGRAMMING . In Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2011) ISBN 978-989-8425-45-4, pages 308-313. DOI: 10.5220/0003377303080313


in Bibtex Style

@conference{grapp11,
author={Marouene Kefi and Paul Richard and Vincent Barichard},
title={3D INTERACTIVE OBJECTS LAYOUT USING VIRTUAL REALITY TECHNIQUES AND CONSTRAINT PROGRAMMING},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2011)},
year={2011},
pages={308-313},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003377303080313},
isbn={978-989-8425-45-4},
}


in Bibtex Style

@conference{grapp11,
author={Marouene Kefi and Paul Richard and Vincent Barichard},
title={3D INTERACTIVE OBJECTS LAYOUT USING VIRTUAL REALITY TECHNIQUES AND CONSTRAINT PROGRAMMING},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2011)},
year={2011},
pages={308-313},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003377303080313},
isbn={978-989-8425-45-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2011)
TI - 3D INTERACTIVE OBJECTS LAYOUT USING VIRTUAL REALITY TECHNIQUES AND CONSTRAINT PROGRAMMING
SN - 978-989-8425-45-4
AU - Kefi M.
AU - Richard P.
AU - Barichard V.
PY - 2011
SP - 308
EP - 313
DO - 10.5220/0003377303080313


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2011)
TI - 3D INTERACTIVE OBJECTS LAYOUT USING VIRTUAL REALITY TECHNIQUES AND CONSTRAINT PROGRAMMING
SN - 978-989-8425-45-4
AU - Kefi M.
AU - Richard P.
AU - Barichard V.
PY - 2011
SP - 308
EP - 313
DO - 10.5220/0003377303080313