A Graph Theoretical Approach for Creating Building Floor Plans

Krishnendra Shekhawat; Pinki; José P. Duarte

doi:10.1007/978-981-13-8410-3_1

A Graph Theoretical Approach for Creating Building Floor Plans

Krishnendra Shekhawat, Pinki, José P. Duarte

Stuckeman School of Architecture and Landscape Architecture

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

4 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 language	English (US)
Title of host publication	Computer-Aided Architectural Design. “Hello, Culture” - 18th International Conference, CAAD Futures 2019, Selected Papers
Editors	Ji-Hyun Lee
Publisher	Springer Verlag
Pages	3-14
Number of pages	12
ISBN (Print)	9789811384097
DOIs	https://doi.org/10.1007/978-981-13-8410-3_1
State	Published - 2019
Event	18th International Conference on Computer-Aided Architectural Design Futures, CAAD Futures 2019 - Daejeon, Korea, Republic of Duration: Jun 26 2019 → Jun 28 2019

Publication series

Name	Communications in Computer and Information Science
Volume	1028
ISSN (Print)	1865-0929
ISSN (Electronic)	1865-0937

Conference

Conference	18th International Conference on Computer-Aided Architectural Design Futures, CAAD Futures 2019
Country/Territory	Korea, Republic of
City	Daejeon
Period	6/26/19 → 6/28/19

All Science Journal Classification (ASJC) codes

Computer Science(all)
Mathematics(all)

Access to Document

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

Cite this

Shekhawat, K., Pinki, & Duarte, J. P. (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

@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 Duarte, {Jos{\'e} P.}",

note = "Funding Information: Acknowledgement. The research described in this paper evolved as part of the research project Mathematics-aided Architectural Design Layouts (File Number: ECR/2017/000356) funded by the Science and Engineering Research Board, India. Publisher Copyright: {\textcopyright} 2019, Springer Nature Singapore Pte Ltd.; 18th International Conference on Computer-Aided Architectural Design Futures, CAAD Futures 2019 ; Conference date: 26-06-2019 Through 28-06-2019",

year = "2019",

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, & Duarte, JP 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, ; Duarte, José P.
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 proceeding › Conference contribution

TY - GEN

T1 - A Graph Theoretical Approach for Creating Building Floor Plans

AU - Shekhawat, Krishnendra

AU - Pinki,

AU - Duarte, José P.

N1 - Funding Information: Acknowledgement. The research described in this paper evolved as part of the research project Mathematics-aided Architectural Design Layouts (File Number: ECR/2017/000356) funded by the Science and Engineering Research Board, India. Publisher Copyright: © 2019, Springer Nature Singapore Pte Ltd.

PY - 2019

Y1 - 2019

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

T2 - 18th International Conference on Computer-Aided Architectural Design Futures, CAAD Futures 2019

Y2 - 26 June 2019 through 28 June 2019

ER -

A Graph Theoretical Approach for Creating Building Floor Plans

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this