Constraint-Based 3D-Object Layout using a Genetic Algorithm

Abstract

Object layout in a large 3D-scene or in a complex virtual environment is a time-consuming and tedious task. In order to assist the user in this task, we present a general-purposed constraint-based system. The underlying constraint solver is built on a genetic algorithm. It is able to process a complex set of constraints, including geometric and pseudo-physics ones. Moreover, universal quantifiers and Boolean combination of constraints are allowed to make the layout description easier. Finally, to get realistic scenes, objects can take any orientations, not only isothetic ones.