A Graph Theoretical Approach for Creating Building Floor Plans

Krishnendra Shekhawat, Pinki, Jose M. Pinto Duarte

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

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 - Jan 1 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
CountryKorea, Republic of
CityDaejeon
Period6/26/196/28/19

Fingerprint

Adjacency
Graph in graph theory
Floorplanning
Requirements
Restriction
Planning
Geometry
Design

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Mathematics(all)

Cite this

Shekhawat, K., Pinki, & Pinto Duarte, J. M. (2019). A Graph Theoretical Approach for Creating Building Floor Plans. In J-H. Lee (Ed.), Computer-Aided Architectural Design. “Hello, Culture” - 18th International Conference, CAAD Futures 2019, Selected Papers (pp. 3-14). (Communications in Computer and Information Science; Vol. 1028). Springer Verlag. https://doi.org/10.1007/978-981-13-8410-3_1
Shekhawat, Krishnendra ; Pinki, ; Pinto Duarte, Jose M. / A Graph Theoretical Approach for Creating Building Floor Plans. Computer-Aided Architectural Design. “Hello, Culture” - 18th International Conference, CAAD Futures 2019, Selected Papers. editor / Ji-Hyun Lee. Springer Verlag, 2019. pp. 3-14 (Communications in Computer and Information Science).
@inproceedings{1d801f6e2bfd410f8ae3d51883f28865,
title = "A Graph Theoretical Approach for Creating Building Floor Plans",
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.",
author = "Krishnendra Shekhawat and Pinki and {Pinto Duarte}, {Jose M.}",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/978-981-13-8410-3_1",
language = "English (US)",
isbn = "9789811384097",
series = "Communications in Computer and Information Science",
publisher = "Springer Verlag",
pages = "3--14",
editor = "Ji-Hyun Lee",
booktitle = "Computer-Aided Architectural Design. “Hello, Culture” - 18th International Conference, CAAD Futures 2019, Selected Papers",
address = "Germany",

}

Shekhawat, K, Pinki, & Pinto Duarte, JM 2019, A Graph Theoretical Approach for Creating Building Floor Plans. in J-H Lee (ed.), Computer-Aided Architectural Design. “Hello, Culture” - 18th International Conference, CAAD Futures 2019, Selected Papers. Communications in Computer and Information Science, vol. 1028, Springer Verlag, pp. 3-14, 18th International Conference on Computer-Aided Architectural Design Futures, CAAD Futures 2019, Daejeon, Korea, Republic of, 6/26/19. https://doi.org/10.1007/978-981-13-8410-3_1

A Graph Theoretical Approach for Creating Building Floor Plans. / Shekhawat, Krishnendra; Pinki, ; Pinto Duarte, Jose M.

Computer-Aided Architectural Design. “Hello, Culture” - 18th International Conference, CAAD Futures 2019, Selected Papers. ed. / Ji-Hyun Lee. Springer Verlag, 2019. p. 3-14 (Communications in Computer and Information Science; Vol. 1028).

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

TY - GEN

T1 - A Graph Theoretical Approach for Creating Building Floor Plans

AU - Shekhawat, Krishnendra

AU - Pinki,

AU - Pinto Duarte, Jose M.

PY - 2019/1/1

Y1 - 2019/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85068240869&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85068240869&partnerID=8YFLogxK

U2 - 10.1007/978-981-13-8410-3_1

DO - 10.1007/978-981-13-8410-3_1

M3 - Conference contribution

AN - SCOPUS:85068240869

SN - 9789811384097

T3 - Communications in Computer and Information Science

SP - 3

EP - 14

BT - Computer-Aided Architectural Design. “Hello, Culture” - 18th International Conference, CAAD Futures 2019, Selected Papers

A2 - Lee, Ji-Hyun

PB - Springer Verlag

ER -

Shekhawat K, Pinki , Pinto Duarte JM. A Graph Theoretical Approach for Creating Building Floor Plans. In Lee J-H, editor, Computer-Aided Architectural Design. “Hello, Culture” - 18th International Conference, CAAD Futures 2019, Selected Papers. Springer Verlag. 2019. p. 3-14. (Communications in Computer and Information Science). https://doi.org/10.1007/978-981-13-8410-3_1