Use of virtual reality and constraint programming techniques in interactive 3D objects layout

Abstract

In this paper, we propose innovative system in order to assist the user in a 3D objects layout context. Through a combination between virtual reality (VR) and constraint programming (CP) technique, user's 3D interaction and manipulation will be translated to incoming queries of a constraints solver which propagate constraints and generate a new possible solution. The computed solution is transmitted, as new positions of 3D objects, to virtual environment (VE) which reconfigures itself. We focus in this paper on the architecture of our system and we describe the implementation of several constraints and some first results.