Artigo Acesso aberto Revisado por pares

Realización de un grafo en recintos rectangulares sobre una planta definida

1995; Instituto de Ciencias de la Construcción Eduardo Torroja; Volume: 47; Issue: 437 Linguagem: Espanhol

10.3989/ic.1995.v47.i437.1074

ISSN

1988-3234

Autores

A. Recuero, M Belda Álvarez, Olga Río,

Tópico(s)

BIM and Construction Integration

Resumo

RESUMENEn este trabajo se analiza el problema de la realización de un grafo en un conjunto de recintos rectangulares que cubran una planta dada, de lados paralelos a dos direcciones perpendiculares.Los grafos pueden representar el esquema básico de una vivienda o de un edificio y en él se muestran distintos requerimientos del proyecto.Para ello, 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.

Referência(s)