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

Abstract

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.