Abstract FR:

Le problème étudié est la conception préliminaire d'un bâtiment (allocation spatiale): passage d'un organigramme fonctionnel (modèle topologique) a l'avant-projet sommaire (modèle géométrique). Une maquette est implémentée en genesia 2 (générateur de systèmes experts) faisant le passage de phénix (logiciel CAO de schématique 2d) à PDMS (logiciel CAO 3d). Un bâtiment étant un objet a haut niveau de hiérarchisation, la représentation objet est adoptée. La conception est vue comme un processus de satisfaction de contraintes. La boite (parallélépipède rectangle) est choisie comme objet de base. Ainsi une algèbre (de manhattan) est développée. Le problème de placement sous contraintes d'objets dans l'espace est un problème combinatoire NP-complet lorsqu'on discrétise l'espace. Les contraintes spatiales symboliques deviennent numériques. Un algorithme de résolution de contraintes est écrit avec propagation de contraintes et heuristiques sur les objets