CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

PDF papers
id cf2019_001
authors Shekhawat, Krishnendra; Pinki Pinki and Duarte Jose
year 2019
title A Graph Theoretical Approach for Creating Building Floor Plans
source Ji-Hyun Lee (Eds.) "Hello, Culture!"  [18th International Conference, CAAD Futures 2019, Proceedings / ISBN 978-89-89453-05-5] Daejeon, Korea, pp. 20
summary 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.

keywords adjacency, algorithm, graph theory, rectangular floor plan, orthogonal floor plan
series CAAD Futures
full text file.pdf (48,493 bytes)
references Content-type: text/plain
last changed 2019/07/29 12:08
pick and add to favorite papersHOMELOGIN (you are user _anon_643443 from group guest) CUMINCAD Papers Powered by SciX Open Publishing Services 1.002