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 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
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
full text file.pdf (849,148 bytes)
references Content-type: text/plain
Details Citation Select
100%; open Baybars, I. and Eastman, C.M. (1980) Find in CUMINCAD Enumerating architectural arrangements by generating their underlying graphs , Environment and Planning B: Planning and Design, 7(3), pp. 289-310

100%; open Bhasker, J. and Sahni, S. (1988) Find in CUMINCAD A linear algorithm to find a rectangular dual of a planar triangulated graph , Algorithmica, 3(2), pp. 247-278

100%; open Eppstein, D., Mumford, E., Speckmann, B. and Verbeek, K. (2012) Find in CUMINCAD Area-universal and constrained rectangular layouts , SIAM Journal on Computing, 41(3), pp. 537-564

100%; open Fmeier, U., Kant, G. and Kaufmann, M. (1996) Find in CUMINCAD 2-visibility drawings of planar graphs , International Symposium on Graph Drawing, Berlin, Heidelberg., pp. 155-168

100%; open Grason, J. (1970) Find in CUMINCAD A dual linear graph representation for space-filling location problems of the floor plan type , Emerging methods in environmental design and planning

100%; open Jokar, M.R.A. and Sangchooli, A.S. (2011) Find in CUMINCAD Constructing a block layout by face area , The International Journal of Advanced Manufacturing Technology, 54(5-8), pp. 801-809

100%; open Komiski, K. and Kinnen, E. (1985) Find in CUMINCAD Rectangular duals of planar graphs , Networks, 15(2), pp. 145-157

100%; open Levin, P.H. (1964) Find in CUMINCAD Use of graphs to decide the optimum layout of buildings , The Architects' Journal, 7, pp. 809-815

100%; open Liao, C.C., Lu, H.I. and Yen, H.C. (2003) Find in CUMINCAD Compact floor-planning via orderly spanning trees. , Journal of Algorithms, 48(2), pp. 441-451

100%; open Nassar, K. (2010) Find in CUMINCAD New advances in the automated architectural space plan layout problem , Proceedings Computing in Civil and Building Engineering

100%; open Nisztuk, M. and Myszkowski, P.B. (2019) Find in CUMINCAD Hybrid Evolutionary Algorithm applied to Automated Floor Plan Generation , International Journal of Architectural Computing, 17(3), pp. 260-283

100%; open Rinsma, I., Giffin, J.W. and Robinson, D.F. (1990) Find in CUMINCAD Orthogonal floorplans from maximal planar graphs , Environment and Planning B: Planning and Design, 17(1), pp. 57-71

100%; open Roth, J., Hashimshony, R. and Wachman, A. (1982) Find in CUMINCAD Turning a graph into a rectangular floor plan , Building and Environment, 17(3), pp. 163-173

100%; open Shekhawat, K. and Duarte, J.P. (2019) Find in CUMINCAD A Graph Theoretical Approach for Creating Building Floor Plans , International Conference on Computer-Aided Architectural Design Futures, Singapore, pp. 3-14

100%; open Shekhawat, K. (2014) Find in CUMINCAD Algorithm for constructing an optimally connected rectangular floor plan , Frontiers of Architectural Research, 3(3), pp. 324-330

100%; open Shekhawat, K. (2015) Find in CUMINCAD Computer-aided architectural designs and associated covariants , Journal of Building Engineering, 3, pp. 127-134

100%; open Steadman, P. (1973) Find in CUMINCAD Graph theoretic representation of architectural arrangement , Architectural Research and Teaching, pp. 161-172

100%; open Sun, Y. and Sarrafzadeh, M. (1993) Find in CUMINCAD Floorplanning by graph dualization: L-shaped modules , Algorithmica, 10(6), pp. 429-456

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

100%; open Wang, X.Y., Yang, Y. and Zhang, K. (2018) Find in CUMINCAD Customization and generation of floor plans based on graph transformations , Automation in Construction, 94, pp. 405-416

last changed 2020/08/14 18:39
pick and add to favorite papersHOMELOGIN (you are user _anon_480619 from group guest) CUMINCAD Papers Powered by SciX Open Publishing Services 1.002