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.