id 
caadria2020_068 
authors 
Shekhawat, Krishnendra and pinki, Pinki 
year 
2020 
title 
Construction of Architectural Floor Plans for Given Adjacency Requirements 
source 
D. Holzer, W. Nakapan, A. Globa, I. Koh (eds.), RE: Anthropocene, Design in the Age of Humans  Proceedings of the 25th CAADRIA Conference  Volume 1, Chulalongkorn University, Bangkok, Thailand, 56 August 2020, pp. 315323 
summary 
For most of the architectural design problems, there are underlying mathematical subproblems, they may require to consider for generating architectural layouts. One of these subproblems is to satisfy adjacency constraints for obtaining an initial layout. But in the literature, there does not exist a mathematical procedure that can address any given adjacency requirements, i.e., there does not exist a tool for generating a floor plan corresponding to any given adjacency (planar) graph (there exist algorithms for constructing floor plans for planar triangulated graphs only). In this paper, we are going to present an algorithm that would generate a floor plan corresponding to any given planar graph. The larger aim of this research is to develop a userfriendly tool that can generate a variety of initial layouts corresponding to a given graph, which can be further modified by the architects/designers. 
keywords 
Floor plan; Algorithm; Graph Theory 
series 
CAADRIA 
email 
krishnendra.iitd@gmail.com 
full text 
file.pdf (849,148 bytes) 
references 
Contenttype: text/plain

Baybars, I. and Eastman, C.M. (1980)
Enumerating architectural arrangements by generating their underlying graphs
, Environment and Planning B: Planning and Design, 7(3), pp. 289310




Bhasker, J. and Sahni, S. (1988)
A linear algorithm to find a rectangular dual of a planar triangulated graph
, Algorithmica, 3(2), pp. 247278




Eppstein, D., Mumford, E., Speckmann, B. and Verbeek, K. (2012)
Areauniversal and constrained rectangular layouts
, SIAM Journal on Computing, 41(3), pp. 537564




Fößmeier, U., Kant, G. and Kaufmann, M. (1996)
2visibility drawings of planar graphs
, International Symposium on Graph Drawing, Berlin, Heidelberg., pp. 155168




Grason, J. (1970)
A dual linear graph representation for spacefilling location problems of the floor plan type
, Emerging methods in environmental design and planning




Jokar, M.R.A. and Sangchooli, A.S. (2011)
Constructing a block layout by face area
, The International Journal of Advanced Manufacturing Technology, 54(58), pp. 801809




KoŸmiñski, K. and Kinnen, E. (1985)
Rectangular duals of planar graphs
, Networks, 15(2), pp. 145157




Levin, P.H. (1964)
Use of graphs to decide the optimum layout of buildings
, The Architects' Journal, 7, pp. 809815




Liao, C.C., Lu, H.I. and Yen, H.C. (2003)
Compact floorplanning via orderly spanning trees.
, Journal of Algorithms, 48(2), pp. 441451




Nassar, K. (2010)
New advances in the automated architectural space plan layout problem
, Proceedings Computing in Civil and Building Engineering




Nisztuk, M. and Myszkowski, P.B. (2019)
Hybrid Evolutionary Algorithm applied to Automated Floor Plan Generation
, International Journal of Architectural Computing, 17(3), pp. 260283




Rinsma, I., Giffin, J.W. and Robinson, D.F. (1990)
Orthogonal floorplans from maximal planar graphs
, Environment and Planning B: Planning and Design, 17(1), pp. 5771




Roth, J., Hashimshony, R. and Wachman, A. (1982)
Turning a graph into a rectangular floor plan
, Building and Environment, 17(3), pp. 163173




Shekhawat, K. and Duarte, J.P. (2019)
A Graph Theoretical Approach for Creating Building Floor Plans
, International Conference on ComputerAided Architectural Design Futures, Singapore, pp. 314




Shekhawat, K. (2014)
Algorithm for constructing an optimally connected rectangular floor plan
, Frontiers of Architectural Research, 3(3), pp. 324330




Shekhawat, K. (2015)
Computeraided architectural designs and associated covariants
, Journal of Building Engineering, 3, pp. 127134




Steadman, P. (1973)
Graph theoretic representation of architectural arrangement
, Architectural Research and Teaching, pp. 161172




Sun, Y. and Sarrafzadeh, M. (1993)
Floorplanning by graph dualization: Lshaped modules
, Algorithmica, 10(6), pp. 429456




Upasani, N., Shekhawat, K. and Sachdeva, G. (2020)
Automated generation of dimensioned rectangular floorplans
, Automation in Construction, 113, p. 103149




Wang, X.Y., Yang, Y. and Zhang, K. (2018)
Customization and generation of floor plans based on graph transformations
, Automation in Construction, 94, pp. 405416




last changed 
2020/08/14 18:39 
