A Graph Theoretical Approach for Creating Building Floor Plans

Krishnendra Shekhawat, Pinki, José P. Duarte

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Existing floor planning algorithms are mostly limited to rectangular room geometries. This restriction is a significant reason why they are not used much in design practice. To address this issue, we propose an algorithm (based on graph theoretic tools) that generates rectangular and, if required, orthogonal floor plans while satisfying the given adjacency requirements. If a floor plan does not exist for the given adjacency requirements, we introduce circulations within a floor plan to have a required floor plan.

Original languageEnglish (US)
Title of host publicationComputer-Aided Architectural Design. “Hello, Culture” - 18th International Conference, CAAD Futures 2019, Selected Papers
EditorsJi-Hyun Lee
PublisherSpringer Verlag
Pages3-14
Number of pages12
ISBN (Print)9789811384097
DOIs
StatePublished - 2019
Event18th International Conference on Computer-Aided Architectural Design Futures, CAAD Futures 2019 - Daejeon, Korea, Republic of
Duration: Jun 26 2019Jun 28 2019

Publication series

NameCommunications in Computer and Information Science
Volume1028
ISSN (Print)1865-0929
ISSN (Electronic)1865-0937

Conference

Conference18th International Conference on Computer-Aided Architectural Design Futures, CAAD Futures 2019
Country/TerritoryKorea, Republic of
CityDaejeon
Period6/26/196/28/19

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • General Mathematics

Fingerprint

Dive into the research topics of 'A Graph Theoretical Approach for Creating Building Floor Plans'. Together they form a unique fingerprint.

Cite this