| id |
caadria2021_099 |
| authors |
Shekhawat, Krishnendra |
| year |
2021 |
| title |
A Graph Theoretic Approach for the Automated Generation of Dimensioned Floorplans |
| source |
A. Globa, J. van Ameijde, A. Fingrut, N. Kim, T.T.S. Lo (eds.), PROJECTIONS - Proceedings of the 26th CAADRIA Conference - Volume 1, The Chinese University of Hong Kong and Online, Hong Kong, 29 March - 1 April 2021, pp. 141-150 |
| doi |
https://doi.org/10.52842/conf.caadria.2021.1.141
|
| summary |
The automated generation of architectural layouts is an intensively studied research area where the aim is to generate a variety of (initial) layouts for the given constraints which can be further modified by designers and architects. From a mathematical perspective, one of the well-known constraints is given in the form of an adjacency graph which represents the adjacency relations of the given rooms and problem is to generate multiple layouts satisfying the adjacency relations. In the literature, the adjacency graph is usually taken as a bi-connected planar triangular graph. In this paper, we present the results of a prototype GPLAN that generates multiple dimensioned layouts for any given planar graph. The larger aim of this work is to develop software that can produce a variety of architecturally acceptable floorplans corresponding to the given constraints. |
| series |
CAADRIA |
| email |
|
| full text |
 file.pdf (10,076,409 bytes) |
| references |
Content-type: text/plain
|
Baybars, I and Eastman, C (1980)
 Enumerating architectural arrangements by generating their underlying graphs
, Environment and Planning B, 7, pp. 289-310
|
|
|
|
|
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
|
|
|
|
|
Gilleard, J (1978)
Layout - a hierarchical computer model for the production of architecturalfloor plans
, Environment and Planning B, 5, pp. 233-241
|
|
|
|
|
Hu, R, Huang, Z, Tang, Y, Matias, O, Kaick, V, Zhang, H and Huang, H (2020)
Graph2Plan: learning floorplan generation from layout graphs
, ACM Transactions on Graphics, 39(4), pp. 1-14
|
|
|
|
|
Jokar, MRA and Sangchooli, AS (2011)
Constructing a block layout by face area
, The International Journal of Advanced Manufacturing Technology, 54(5-8), pp. 801-809
|
|
|
|
|
Levin, PH (1964)
Use of graphs to decide the optimum layout of buildings
, The Architects' Journal, 7, pp. 809-815
|
|
|
|
|
Liao, CC, Lu, HI and Yen, HC (2003)
Compact floor-planning via orderly spanning trees
, Journal of Algorithms, 48(2), pp. 441-451
|
|
|
|
|
Lynes, JA (1977)
Windows and floor plans
, Environment and Planning B, 4, pp. 51-55
|
|
|
|
|
Mitchell, WJ, Steadman, JP and Liggett, RS (1976)
Synthesis and optimization of small rectangular floor plans
, Environment and Planning B: Planning and Design, 3(1), pp. 37-70
|
|
|
|
|
Rinsma, I, Giffin, J and Robinson, D (1990)
Orthogonal floorplans from maximal planar graphs
, Environment and Planning B: Planning and Design, 17(1), pp. 57-71
|
|
|
|
|
Rinsma, I (1987)
Nonexistence of a certain rectangular floorplan withspecified areas and adjacency
, Environment and Planning B, 14, pp. 163-166
|
|
|
|
|
Rinsma, I (1988)
Rectangular and orthogonal floorplans with required room areas and tree adjacency
, Environment and Planning B: Planning and Design, 15(1), pp. 111-118
|
|
|
|
|
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 (2018)
Enumerating generic rectangular floor plans
, Automation in Construction, 92, pp. 151-165
|
|
|
|
|
Steadman, P (1973)
Graph theoretic representation of architectural arrangement
, Architectural Research and Teaching, 2(3), pp. 161-172
|
|
|
|
|
Upasani, N, Shekhawat, K and Sachdeva, G (2020)
Automated generation of dimensioned rectangular floorplans
, Automation in Construction, 113, p. 103149
|
|
|
|
|
Wang, XY and Zhang, K (2020)
Generating layout designs from high-level specifications
, Automation in Construction, 119, pp. 1-12
|
|
|
|
|
Wang, XY, Yang, Y and Zhang, K (2018)
Customization and generation of floor plans based on graph transformations
, Automation in Construction, 94, pp. 405-416
|
|
|
|
|
Yeap, KH and Sarrafzadeh, M (1993)
Floor-planning by graph dualization: 2-concave rectilinear modules
, SIAM Journal on Computing, 22(3), pp. 500-526
|
|
|
|
| last changed |
2022/06/07 07:56 |
|
