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

An integrated tool with a three modules architecture, for automatic drawing of a-dimensional 2D distributions has been developed and presented in this article. We concentrate on the two-step algorithm by introducing a heuristically method. As a first step, that deals with the drawing of the external spaces and is based in the equal part division of the plan sides. The second step deals with the drawing of the internal spaces and is based on a heuristic search in depth with backtracking. The search algorithm presented here manages to filter and drive the search. The search then is not a ramdom process, but is driven by the adjacencies between the premises given in the initial graph. The topological structure of solutions for rectangular plans is given as input of process. 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.