Back to Wiki

[99] A graph theoretic approach for the automated generation of dimensioned floorplans

Seed Paper Structural Design & Layout Generation 2021

Paper Description extracted from PDF · abstract · 134 words

The automated generation of architectural layouts is an intensively studied research area where the aim is to generate a variety of (initial) layouts for the given constraints which can be further modified by designers and architects. From a mathematical perspective, one of the well-known constraints is given in the form of an adjacency graph which represents the adjacency relations of the given rooms and problem is to generate multiple layouts satisfying the adjacency relations. In the literature, the adjacency graph is usually taken as a bi-connected planar triangular graph. In this paper, we present the results of a prototype GPLAN that generates multiple dimensioned layouts for any given planar graph. The larger aim of this work is to develop software that can produce a variety of architecturally acceptable floorplans corresponding to the given constraints.

AuthorsKrishnendra Shekhawat
Year2021
VenueProjections - Proceedings of the 26th International Conference of the Association for Computer-Aided Architectural Design Research in Asia, CAADRIA 2021
DOI10.52842/CONF.CAADRIA.2021.1.141
Source DatabaseSeed (CumInCAD)
Bridge-to-GNNCategory Seed
GNN ArchitectureNot yet extracted from PDF
Graph EncodingRoom Adjacency Graph (inferred from title)
AEC TaskFloorplan / Layout Generation (inferred from title)
CohortEarly Infrastructure (2020–2021)

Extracted Methodology heuristic — verify before citing

Key Findingthe results of a prototype GPLAN that generates multiple dimensioned layouts for any given planar graph (heuristic — verify)

Lineage Families

floorplan-generation (auto-suggested)

Enabled By / Precursors

None tracked

Extended By

None in corpus

Infrastructure Dependencies

None

Research Frontier Tags

floorplan-generation

Part of the GML/GNN in AEC Systematic Review (PRISMA 2020) — 112 papers, 2020–2026