Grafos en el proyecto arquitectónico. Partición de un rectángulo en rectángulos

Abstract

En este trabajo se analiza el problema de la partición de un rectángulo en rectángulos, esto es, dado un grafo, saber si admite una realización de esta clase y, en caso afirmativo! generar automáticamente dichas realizaciones. En ambos aspectos se propone un procedimiento completo y general. Se trata de un problema de aplicación práctica en áreas tales como proyecto arquitectónico o compactación de circuitos electrónicos, del que no se ha encontrado una solución general en la bibliografía consultada.

In this paper the problem of partitioning a rectangle into rectangles is analysed. It consists in determining whether a given graph can be realised this way and, if so, automatically generate some of its realisations. A general method is proposed to solve both aspects of the problem. It is a problem with practica1 application in areas such as architectural design or compactation of electronic circuits, to which no general solution has been found in the specialised bibliography