AD2D: Herramienta para el dibujo automático de distribuciones en planta adimensionales 2D

M. Álvarez; O. Río; A. Recuero; M. S. Romero

doi:10.3989/ic11.003

Autores/as

M. Álvarez Facultad de Informatica (U.P.M), Madrid
O. Río Centro de Seguridad y Durabilidad Estructural y de Materiales (U.P.M-C.S.I.C)
A. Recuero Instituto de Ciencias de la Construccion Eduardo Torroja (C.S.I.C.)
M. S. Romero Facultad de Ciencias Economicas y Empresariales (U.N.E.D.), Madrid

DOI:

https://doi.org/10.3989/ic11.003

Palabras clave:

Métodos heurísticos, Modelos de Grafos, Diseño arquitectónico, Soluciones topológicas, CAD inteligente

Resumen

En este trabajo se presenta una herramienta integrada y modular, formada por tres módulos, para el dibujo automático de plantas arquitectónicas. El trabajo se centra en el algoritmo en dos pasos que forma parte del método heurístico que permite resolver el problema. El primer paso consiste en el dibujo de los espacios exteriores y se basa en la equi-distribución de los lados de la planta. El segundo consistente en el dibujo de los espacios interiores se basa en un algoritmo de búsqueda en profundidad con evaluación de nodos intermedios y retroceso, lo que permite evitar procesos aleatorios a la vez que optimizar el proceso a partir de la determinación de las adyacencias entre locales del grafo inicial y tomando como punto de partida las soluciones topológicamente correctas previamente determinadas.

Descargas

Los datos de descargas todavía no están disponibles.

Citas

(1) Balacrishnan, V. K.: “Introductory discrete mathematics”. New York: Dover, 1991.

(2) Chatrrand, G.; Oellermann, O. R.: “Applied and algorithmic graph theory”, New York: McGraww-Hill, 1993.

(3) Recuero, A.; Río, O.; Álvarez, M.: “Aplicación de la teoría de grafos a la planificación y programación de proyectos”. Informes de la Construcción, 46, 431, 1994, 49-60.

(4) Recuero, A.: “Algorithms for path searching and graph connectivity analysis”. Advances in Engineering Software, 23, 1995.

(5) Balacrishnan, V. K.: “Graph Theory”. New York: Schaum’s Outline Series, 1997.

(6) Harary, F.: “Graph Theory”. New Delhi: Narosa Publishing House, 1999.

(7) Saidur Rahman, Md.; Takao, N.; Shubhashis, G.: “Rectangular drawings of planar graphs” J. Algorithms, 50, 1, 2004, 62-78.

(8) Recuero, A.; Álvarez, M.; Río O.: “Mapping a graph into a given rectangular plan (Realización de un grafo en recintos rectangulares sobre una planta definida). Published in Spanish only”. Informes de la Construcción, 47, 437, 1995, 63-85.

(9) Recuero, A.; Álvarez, M.; Río, O.: “Partition of a rectangle into rectangles. An application to architectural design”. Second Workshop EG-SEA-AI, Bergamo, 1995.

(10) Recuero, A.; Río, O.; Álvarez, M.: “Heuristic method to check the realisability of a graph into a rectangular plan”. Advances in Engineering Software, 31, 2000, 223-331. http://dx.doi.org/10.1016/S0965-9978(99)00023-X

(11) Álvarez, M.; San José, M.; Rio, O.; Recuero, A.: “Use of a Adjacency Graph in Computer Aided drawing of floor plans”, Conference on Construction Applications of Virtual Realty, ADETTI-ISCTE, Lisboa, 2004.

(12) Recuero, A.; Río, O., Álvarez M.: “Realisations of a Graph into Rectangles covering a Rectangle: Building floor Plan Design”. 7th International Conference on Computational Structures Technology. Edited by BHV Topping and Z. Bittnar, Lisboa, Portugal Cap. IX, September 2004, 139-140.

(13) Young, F. Y.; Wong, D. F.; Yang H.: “Slicing floor plans with range constraint”. IEEE Transaction of Computer-Aided Design of Integrated Circuits and Systems, 19, 2000, 272-278. http://dx.doi.org/10.1109/43.828556

(14) Young, F. Y.; Wong, D. F.; Yang, H.: “Slicing floor plans with Boundary Constraints”, IEEE Transaction of Computer-Aided Design of Integrated Circuits and Systems. 18, 1999, 1385-1389. http://dx.doi.org/10.1109/43.784129

(15) Young, F. Y.; Wong, D. F.; Yang, H.: “Slicing floor plans with Pre-placed Modules”. Proceedings IEEE International Conference on Computer-Aided Design, 1998, 252-258.

(16) Young, F. Y.; Wong D. F.; Yang H.: “Floor plan Area Minimization using Lagrangian Relaxation”. IEEE Transaction of Computer-Aided Design of Integrated Circuits and Systems, 20, 2001, 687-692. http://dx.doi.org/10.1109/43.920707

(17) Ungar, P.: “On diagrams representing maps”. Journal of London Mathematical Society, 28, 1953, 336-42. http://dx.doi.org/10.1112/jlms/s1-28.3.336

(18) Levin, PH.: “Use of graphs to decide optimum layout of buildings”. Architectural Journal, 1966, 809-17.

(19) Nugent, C. E.; Vollmann, T. E.; Ruml, J.: “An experimental Comparison on Techniques for the assignment of Facilites to Locations”. Operation Research, 16, 1, 1968. http://dx.doi.org/10.1287/opre.16.1.150

(20) Mitchell, W.; Steadman, J. P.; Liggett, R. S.: “Synthesis and Optimisation of Small Rectangular Floor Plans”. Environment and Planning B, 3, 1976.

(21) Magiera, J.: “Exterior partitions of a rectangle into rectangles and their graphs”. Graph Theory Lagow 1981proceedings, Berlin, Springer Verlag, Berlin, 1981, 125-130.

(22) Roth, J.; Hashimshony, R.; Wachman, A.: “Turning a graph into rectangular floor plan”. Building and Environment, 17, 1982, 163-173. http://dx.doi.org/10.1016/0360-1323(82)90037-3

(23) Akin, O.; Dave, B.; Pithavadian, S.: “Heuristic generation of layouts (HeGel): based on paradigm for problem structuring”. Artificial Intelligence in Engineeering Design. Eselvier, 1987, 413-441.

(24) Tommelein, I. D.; Vaughann Jhonson, Jr. M.; Hayes-Roth, B.; Levitt, R. E.: “SIGHTPLAN: A blackboard expert system for construction site layout”. Expert Systems in Computer-Aided Design; North Holland, 1987, 153-167.

(25) Roth, J.; Hashimshony, R.: “Algorithms in graph theory and their use for solve problems in Architectural design”. Computer Aided Design, 20, 1988, 373-381. http://dx.doi.org/10.1016/0010-4485(88)90214-X

(26) Brown, D. C.; Chandrasekaran, B.: “Design problem solving”. London: Pitmam; 1989.

(27) Eastman, C.: “Modelling of Buildings: Evolution and Concepts”, Automation in Construction, 1, 1992, 99-109. http://dx.doi.org/10.1016/0926-5805(92)90001-Z

(28) Schwarz, D. M.; Berry, E.; Shabib, E.: “Representating solving the automatic building design problem”. Computer Aided Design, 26, 9, 1994, 689-698.

(29) Schwarz, D. M.; Berry, E,. Shabib, E.: The use of automatic building design system. Computer Aided Design, 26, 10, 1994, 747-761.

(30) Bierdemann, J. D.; Grierson D. E.: “A generic Model for Building Design”, Engineering with Computers, 11, 3, 1995, 173-184.

(31) Femming, U.; Chien, S.-F.: “Schematic layout design in the SEED System”, ASCE Journal of architectural Engineering, 1, 4, 1995, 162-169.

(32) Hover, W.; Graf, W.: “A bibliographical survey of constraint-based approaches to CAD, graphics, layout, visualization, and realted topics”, Knowledge-Based Systems, 9, 7, 1996, 449-464.

(33) Gero, J. S.; KazaKov, V. A.: “Envolving design genes in space layout planning problems”, Artificial Intelligence in Engineering, 12, 3, 1998, 163-76.

(34) Medjdoub, B.; Yannou, B.: “Topological enumeration heuristics in constraint-based space layout planning”. Gero JS, Sudweeks F, Ed. AI in Design, 98, 1998, 271-90.

(35) Jo, J. H.; Gero J. S.: “Space layout planning using an evolutionary approach”, Artificial Intelligence in Engeenering 12, 3, 1998, 149-62.

(36) Ge, J-X.;, Chou S-C.; Gao, X-S.: “Geometric constraint satisfaction using optimization methods”, Computer Aided Design, 31, 1999, 867-879. http://dx.doi.org/10.1016/S0010-4485(99)00074-3

(37) Grabska, E.; Pelaez, W.: “Floor layout design with the use of graph rewriting system PROGRES”, Schellenbach-Held H, Denk H, Ed.; Proceedings of the Ninth International Workshop of the European Group for Intelligent Computing in Engineering (EG-ICE), VDI Verlag, Dusseldorf, 2002, 149-57.

(38) Bohlen, B.; Jager, D.; Scheleicher, A.; Westfechtel, B.: “UPGRADE: A framework for building Graph-Based Interactive Tools”, Corradini A, Ehrig H, Kreowski H-J, Rozenberg G, Ed.; LNCS, 2505, Springer, Barcelona, Spain, 2002, 270-85.

(39) Szuba, J.; Borkowski, A.: “Graph Transformations in architectural design”, Computer Assisted Mechanics and Engineering Science, 10, 1, 2003, 93-109.

(40) Rivard, H.; Fenves, S. J.: “A representation for conceptual design of building” J. of Computing in Civil Engineering (ASCE) 14, 3, 2000, 151-159.

(41) Meniru, K.; Bedard, C.; Rivard, H.; “Early building design using computers”, P. Christianson Ed.; Proceedings of the Conference on Distributing Knowledge in Building (CIB w78 2002), Aarhaus School of Architecture, Danemark, 2002.

(42) Kraft, B.; Schneider, G.: “Semantic room objects for conceptual design support: a Knowledge-based approach”, Martens B, Brown A, Ed.; Proceedings of the 11th International Conference on Computer aided Architectural Design Futures (CAAD Futures 05), Springer, Heildelberg, 2005, 207-216.

(43) Cappello, F.; Mancuso, A.: “A genetic algorithm for combined topology and shape optimizations”, Computer Aided Design, 3, 2003, 1-9.

(44) Kraft, B.; Nagl, M.: “Visual knowledge specification for conceptual design: Definition and tool support”, Advanced Engineering Informatics, 21, 2007, 67–83. http://dx.doi.org/10.1016/j.aei.2006.10.001