TY - GEN
T1 - A Graph Theoretical Approach for Creating Building Floor Plans
AU - Shekhawat, Krishnendra
AU - Pinki,
AU - Duarte, José P.
N1 - 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 -