Generación automática de distribuciones en planta: Parte I

Abstract

El presente trabajo pretende ser una contribución al campo de la distribución automática en planta asistida por ordenador. La elaboración del método de generación que se expone a continuación, ha exigido el desarrollo de varios algoritmos originales para el manejo de grafos, como por ejemplo, el que determina las caras de un grafo planar, o el que comprueba la planaridad de un grafo ante la introducción de nuevas aristas. Mediante este nuevo procedimiento es posible la representación gráfica de una distribución en planta que satisface las restricciones impuestas por el diseñador, aunque el grafo correspondiente a tales restricciones no sea planar máximo, únicamente ha de ser biconexo y planar.

Full document