Separating topology and geometry in space planning

CAD Computer Aided Design

Volumn 32, Issue 1, 2000, Pages 39-61

  Medjdoub, B ^a   Yannou, B ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b Laboratoire Productique Logistique   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; CONSTRAINT THEORY; HEURISTIC METHODS; TOPOLOGY;

SPACE LAYOUT PLANNING;

COMPUTER AIDED DESIGN;

EID: 0033893260     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(99)00084-6     Document Type: Article

References (23)

1. Aggoun A., Beldiceanu N. Extending CHIP in order to solve complex scheduling and placement problems. Mathematical and Computer Modelling. 17:(7):1993;57-73.
2. Andre JM, Vers un système d'aide intelligent pour l'aménagement spatial: CADOO. Colloque International d'IA de Marseille, 1986.
3. Baykan C, Fox M. Constraint satisfaction techniques for spatial planning. Intelligent CAD Systems III, Practical Experience and Evaluation, 1991.
4. Charman Ph. Une approche basée sur les contraintes pour la conception préliminaire des plans de sol. CERMICS-INRIA, 1994.
5. Eastman Ch. Automated space planning. Artificial Intelligence. 4:1973;41-64.
6. Flemming U. A generative expert system for the design of building layouts. Artificial intelligence in engineering: design. 1988;Elsevier, New York.
7. Damski J.C., Gero J.S. An evolutionary approach to generating constraint-based space layout topologies. Junge R. Kluwer Academic Publishers. CAAD Future. 1997;855-874.
8. Gero J.S., Kazakov V.A. Evolving design genes in space layout planning problems. Arificial Intelligence in Engineering. 12:(3):1998;163-176.
9. Laurière JL. Un langage et un programme pour résoudre et énoncer des problèmes combinatoires: ALICE. Thèse de doctorat d'état de l'Université Paris 6, 1976.
10. Jo J.H., Gero J.S. Space layout planning using an evolutionary approach. Arificial Intelligence in Engineering. 12:(3):1998;149-162.
11. Tong C. Towards an engineering science of knowledge-based design. Artificial Intelligence in Engineering. 2(3):1987;133-166.
12. Colmerauer A. An introduction to Prolog III. Communication of the ACM. 33(7):1990;69-190.
13. Ligett R.S. Designer-automated algorithm partnership: an interactive graphic approach to facility layout. Kalay Y.E. Evaluating and predicting design performance. 1992;101-123 Wiley-Interscience, New York.
14. Ligett R.S., Mitchell W.J. Optimal space planning in practice. Computer Aided Design. 13:(5):1981;277-288.
15. Rosenman M.A. The generation of form using evolutionary approach. Gero J.S., Sudweeks F. AI in Design'96. 1996;643-662 Kluwer Academic, Dordrecht.
16. Maculet R. Représentation des connaissances spatiales (algèbre de Manhattan et raisonnement spatial avec contraintes. Thése de Doctorat de l'université Paris VI, Paris VI, 1991.
17. Medjdoub B. Methode de conception fonctionnelle en architecture: une approche CAO basee sur les contraintes: ARCHiPLAN, PhD thesis of Ecole Centrale Paris, May 1996.
18. Medjdoub B., Yannou B. Topological enumeration heuristics in constraint-based space layout planning. Gero J.S., Sudweeks F. AI in Design'98. 1998;271-290.
19. Mitchell W.J., Steadman J.P., Liggett R.S. Synthesis and optimization of a small rectangular floor plans. Environment and Planning B. 3:1976;37-70.
20. Schwarz A., et al. On the use of the automated building design system. Computer Aided Design. 26:1994;747-762.
21. Schwarz A., et al. Representing and solving the automated building design problem. Computer Aided Design. 26:1994;689-698.
22. Pfefferkorn GE. A Heuristic problem solving design system for equipment or furniture layouts. Communications of the ACM 18, May 1975.
23. Puget P. Pecos: programmation pour contraintes orientée objets. Génie Logiciel & Systèmes Experts. 1991;100-105.