Using Constraint Solver for 3D Layout Assistance in Human-scale Virtual Environment

Marouene Kefi, Paul Richard, Thuong Hoang, Takehiko Yamaguchi, Vincent Barichard

Abstract

This paper proposes a combination of virtual reality (VR) and constraint programming (CP) to develop an efficient system that will assist users when performing 3D layout tasks in a virtual environment. We conducted an experimental study to investigate the extent to which the solver’s assistance affects user performance in 3D-layout tasks. Volunteer participants were instructed to layout a generic 3D scene which was displayed on a large-scale rear-projected screen. Results showed that the solver provided significant assistance in both simple and complex tasks. The participants performed the layout tasks more accurately and in significantly less time when the constraint solver was used. Most of the subjects reported that the solver was useful in completing the layout tasks and they were generally satisfied by the proposed solution. However, it was observed that some subjects had difficulty in interacting with the solver, especially during the complex tasks.

References

  1. 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.
  2. 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.
  3. Essabbah, M., Bouyer, G., and Otmane, S. (2014). A framework to design 3d interaction assistance in constraints-based virtual environments. Virtual Reality, 18(3):219-234.
  4. Fages, F., Soliman, S., and Coolen, R. (2004). Clpgui: A generic graphical user interface for constraint logic programming. Constraints, 9:241 - 262.
  5. 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.
  6. Fruhwirth, T. and Abdennadher, S. (2003). Essentials of constraint programming. Springer Verlag.
  7. Jacquenot, G. (2009). Mthode gnrique pour l'optimisation d'agencement gometrique et fonctionnel. Thse de Doctorat, Ecole Centrale de Nantes.
  8. Marriott, K., Moulder, P., Stuckey, P. J., and Borning, A. (2001). Solving disjunctive constraints for interactive graphical applications. In CP, pages 361-376.
  9. Medjdoub, B. (2004). Constraint-based adaptation for complew space configuration in building services. Journal of Information Technology in Construction, 243(2007):627-636.
  10. Merrell, P., Schkufza, E., Li, Z., Agrawala, M., and Koltun, V. (2011). Interactive furniture layout using interior design guidelines. ACM Trans. Graph., 30(4):87-95.
  11. Messinger, P. R., Stroulia, E., Lyons, K., Bone, M., Niu, R. H., Smirnov, K., and Perelgut, S. (2009). Virtual worlds past, present, and future: New directions in social computing. Decision Support Systems, 47(3):204 - 228.
  12. OptiTrack (2011). Optical motion capture systems and tracking software, http://www.naturalpoint.com/ optitrack/.
  13. Polys, N. F., Bowman, D. A., and North, C. (2011). The role of depth and gestalt cues in information-rich virtual environments. Int. J. Hum.-Comput. Stud., 69(1- 2):30-51.
  14. Richard, P., Chamaret, D., Inglese, F., Lucidarme, P., and Ferrier, J. (2006). Human-scale virtual environment for product design: Effect of sensory substitution. IJVR.
  15. Sanchez, S., Roux, O. L., Inglese, F., Luga, H., and Gaildart, V. (2002). Constraint-based 3d-object layout using a genetic algorithm.
  16. Smelik, R., Galka, K., Kraker, K. J. D., Kuijper, F., and Bidarra, R. (2011). Semantic constraints for procedural generation of virtual worlds. volume 1, page 9.
  17. Sutherland, I. E. (1964). Sketch pad a man-machine graphical communication system. In Proceedings of the SHARE design automation workshop, pages 329-346, New York, NY, USA. ACM.
  18. Theodosiou, G. and Sapidis, N. S. (2004). Information models of layout constraints for product life-cycle management: a solid-modelling approach. ComputerAided Design, 36(6):549-564.
  19. Tim, T., Rafael, B., Ruben, M. S., and Klaas, J. K. (2009). Rule-based layout solving and its application to procedural interior generation. In Proceedings of the CASA workshop on 3D advanced media in gaming and simulation (3AMIGAS), pages 212-227.
  20. Xu, K., Stewart, J., and Fiume, E. (2002). Constraintbased automatic placement for scene composition. In Graphics Interface Proceedings, University of Calgary.
  21. Zorriassatine, F., Wykses, C., Parkin, R., and Gindy, N. (2003). A survey of virtual prototyping techniques for mechanical product development. Journal of Engineering Manufacture, page 217.
Download


Paper Citation


in Harvard Style

Kefi M., Richard P., Hoang T., Yamaguchi T. and Barichard V. (2017). Using Constraint Solver for 3D Layout Assistance in Human-scale Virtual Environment . In Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 2: HUCAPP, (VISIGRAPP 2017) ISBN 978-989-758-229-5, pages 27-38. DOI: 10.5220/0006140400270038


in Bibtex Style

@conference{hucapp17,
author={Marouene Kefi and Paul Richard and Thuong Hoang and Takehiko Yamaguchi and Vincent Barichard},
title={Using Constraint Solver for 3D Layout Assistance in Human-scale Virtual Environment},
booktitle={Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 2: HUCAPP, (VISIGRAPP 2017)},
year={2017},
pages={27-38},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006140400270038},
isbn={978-989-758-229-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 2: HUCAPP, (VISIGRAPP 2017)
TI - Using Constraint Solver for 3D Layout Assistance in Human-scale Virtual Environment
SN - 978-989-758-229-5
AU - Kefi M.
AU - Richard P.
AU - Hoang T.
AU - Yamaguchi T.
AU - Barichard V.
PY - 2017
SP - 27
EP - 38
DO - 10.5220/0006140400270038