| 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, 5-6 August 2020, pp. 315-323 |
| doi |
https://doi.org/10.52842/conf.caadria.2020.1.315
|
| summary |
For most of the architectural design problems, there are underlying mathematical sub-problems, they may require to consider for generating architectural layouts. One of these sub-problems 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 user-friendly 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 |
|
| full text |
 file.pdf (849,148 bytes) |
| references |
Content-type: 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. 289-310
|
|
|
|
|
Bhasker, J. and Sahni, S. (1988)
A linear algorithm to find a rectangular dual of a planar triangulated graph
, Algorithmica, 3(2), pp. 247-278
|
|
|
|
|
Eppstein, D., Mumford, E., Speckmann, B. and Verbeek, K. (2012)
Area-universal and constrained rectangular layouts
, SIAM Journal on Computing, 41(3), pp. 537-564
|
|
|
|
|
Fößmeier, U., Kant, G. and Kaufmann, M. (1996)
2-visibility drawings of planar graphs
, International Symposium on Graph Drawing, Berlin, Heidelberg., pp. 155-168
|
|
|
|
|
Grason, J. (1970)
A dual linear graph representation for space-filling 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(5-8), pp. 801-809
|
|
|
|
|
KoŸmiñski, K. and Kinnen, E. (1985)
Rectangular duals of planar graphs
, Networks, 15(2), pp. 145-157
|
|
|
|
|
Levin, P.H. (1964)
Use of graphs to decide the optimum layout of buildings
, The Architects' Journal, 7, pp. 809-815
|
|
|
|
|
Liao, C.C., Lu, H.I. and Yen, H.C. (2003)
Compact floor-planning via orderly spanning trees.
, Journal of Algorithms, 48(2), pp. 441-451
|
|
|
|
|
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. 260-283
|
|
|
|
|
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. 57-71
|
|
|
|
|
Roth, J., Hashimshony, R. and Wachman, A. (1982)
Turning a graph into a rectangular floor plan
, Building and Environment, 17(3), pp. 163-173
|
|
|
|
|
Shekhawat, K. and Duarte, J.P. (2019)
A Graph Theoretical Approach for Creating Building Floor Plans
, International Conference on Computer-Aided Architectural Design Futures, Singapore, pp. 3-14
|
|
|
|
|
Shekhawat, K. (2014)
Algorithm for constructing an optimally connected rectangular floor plan
, Frontiers of Architectural Research, 3(3), pp. 324-330
|
|
|
|
|
Shekhawat, K. (2015)
Computer-aided architectural designs and associated covariants
, Journal of Building Engineering, 3, pp. 127-134
|
|
|
|
|
Steadman, P. (1973)
Graph theoretic representation of architectural arrangement
, Architectural Research and Teaching, pp. 161-172
|
|
|
|
|
Sun, Y. and Sarrafzadeh, M. (1993)
Floorplanning by graph dualization: L-shaped modules
, Algorithmica, 10(6), pp. 429-456
|
|
|
|
|
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. 405-416
|
|
|
|
| last changed |
2022/06/07 07:56 |
|
