Skip to main content
Top

2017 | OriginalPaper | Chapter

Automated Best Connected Rectangular Floorplans

Authors : Krishnendra Shekhawat, José P. Duarte

Published in: Design Computing and Cognition '16

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

As part of a larger research aimed at developing design aids for architects, this paper presents the “automated” generation of the “best connected” rectangular floor plans, satisfying given topological and dimensional constraints. It has been seen that architects, knowingly or unknowingly, have often used either the golden rectangle or the Fibonacci rectangle in their works throughout history. But it was hard to find any specific reason for such use, other than aesthetic. In 2015, Shekhawat showed that they are among the best connected rectangular arrangements (dimensionless rectangular floor plans) and that this may well be another reason for their frequent use in architectural design. In this work, an alternative algorithm is presented which generates n − 3 best connected rectangular arrangements, being n the number of rooms. Then, this concept is further extended for constructing the best connected dimensioned rectangular floor plans. The goal is to provide an optimal solution for the rectangular space allocation problem, while satisfying given topological and dimensional requirements.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Bartoli MT (2004) The sequence of Fibonacci and the Palazzo della Signoria in Florence. In: Williams K, Cepeda FD (eds) Nexus V: architecture and mathematics. Kim Williams Books, Fucecchio, pp 31–42 Bartoli MT (2004) The sequence of Fibonacci and the Palazzo della Signoria in Florence. In: Williams K, Cepeda FD (eds) Nexus V: architecture and mathematics. Kim Williams Books, Fucecchio, pp 31–42
go back to reference Baybars I (1982) The generation of floor plans with circulation spaces. Environ Plann B 9:445–456CrossRef Baybars I (1982) The generation of floor plans with circulation spaces. Environ Plann B 9:445–456CrossRef
go back to reference Baybars I, Eastman CM (1980) Enumerating architectural arrangements by generating their underlying graphs. Environ Plan B 7:289–310CrossRef Baybars I, Eastman CM (1980) Enumerating architectural arrangements by generating their underlying graphs. Environ Plan B 7:289–310CrossRef
go back to reference Bloch CJ (1979) Catalogue of small rectangular plans. Environ Plann B 6(2):155–190CrossRef Bloch CJ (1979) Catalogue of small rectangular plans. Environ Plann B 6(2):155–190CrossRef
go back to reference Bloch CJ, Krishnamurti R (1978) The counting of rectangular dissections. Environ Plan B 5(2):207–214CrossRef Bloch CJ, Krishnamurti R (1978) The counting of rectangular dissections. Environ Plan B 5(2):207–214CrossRef
go back to reference Earl CF (1977) A note on the generation of rectangular dissections. Environ Plann B 4(2):241–246CrossRef Earl CF (1977) A note on the generation of rectangular dissections. Environ Plann B 4(2):241–246CrossRef
go back to reference Ferńandez-Llebrez J, Fran JM (2013) The church in the Hague by Aldo van Eyck: the presence of the Fibonacci numbers and the golden rectangle in the compositional scheme of the plan. Nexus Netw J 15(2):303–323CrossRefMATH Ferńandez-Llebrez J, Fran JM (2013) The church in the Hague by Aldo van Eyck: the presence of the Fibonacci numbers and the golden rectangle in the compositional scheme of the plan. Nexus Netw J 15(2):303–323CrossRefMATH
go back to reference Flemming U (1978a) Wall representations of rectangular dissections and their use in automated space allocation. Environ Plann B 5(2):215–232CrossRef Flemming U (1978a) Wall representations of rectangular dissections and their use in automated space allocation. Environ Plann B 5(2):215–232CrossRef
go back to reference Flemming U (1978b) Representation and generation of rectangular dissections. In: IEEE 15th design automation conference, pp 138–144 Flemming U (1978b) Representation and generation of rectangular dissections. In: IEEE 15th design automation conference, pp 138–144
go back to reference Flemming U (1980) Wall representation of rectangular dissections: additional results. Environ Plann B 7(1978):247–251CrossRef Flemming U (1980) Wall representation of rectangular dissections: additional results. Environ Plann B 7(1978):247–251CrossRef
go back to reference Garson J (1970) A dual linear graph representation for space-filling location problems of the floor-planning type. In: Moore GT (ed) Emerging methods in environmental design and planning. MIT Press, Cambridge, pp 170–178 Garson J (1970) A dual linear graph representation for space-filling location problems of the floor-planning type. In: Moore GT (ed) Emerging methods in environmental design and planning. MIT Press, Cambridge, pp 170–178
go back to reference Green CD (1995) All that glitters: a review of psychological research on the aesthetics of the golden section. J Percept 24:937–968CrossRef Green CD (1995) All that glitters: a review of psychological research on the aesthetics of the golden section. J Percept 24:937–968CrossRef
go back to reference Kalay YE (2004) Architecture’s new media (Principles, theories, and methods of computer-aided design). The MIT Press, Cambridge Kalay YE (2004) Architecture’s new media (Principles, theories, and methods of computer-aided design). The MIT Press, Cambridge
go back to reference Kozminski K, Kinnen E (1984) An algorithm for finding a rectangular dual of a planar graph for use in area planning for VLSI integrated circuits. In: 21st design automation conference, pp 655–656 Kozminski K, Kinnen E (1984) An algorithm for finding a rectangular dual of a planar graph for use in area planning for VLSI integrated circuits. In: 21st design automation conference, pp 655–656
go back to reference Krishnamurti R, Roe PHON (1979) On the generation and enumeration of tessellation designs. Environ Plann B 6:191–260CrossRef Krishnamurti R, Roe PHON (1979) On the generation and enumeration of tessellation designs. Environ Plann B 6:191–260CrossRef
go back to reference Lai YT, Leinwand SM (1988) Algorithms for floorplan design via rectangular dualization. IEEE Trans Computer Aided Des 7(12):1278–1289CrossRef Lai YT, Leinwand SM (1988) Algorithms for floorplan design via rectangular dualization. IEEE Trans Computer Aided Des 7(12):1278–1289CrossRef
go back to reference Levin P (1964) Use of graphs to decide the optimum layout of buildings. Archit J 140:809–815 Levin P (1964) Use of graphs to decide the optimum layout of buildings. Archit J 140:809–815
go back to reference March L, Steadman P (1971) The geometry of environment (An introduction to spatial organization in design). Methuen&Co Ltd, London March L, Steadman P (1971) The geometry of environment (An introduction to spatial organization in design). Methuen&Co Ltd, London
go back to reference Mitchell WJ, Steadman JP, Liggett RS (1976) Synthesis and optimization of small rectangular floor plans. Environ Plann B 3(1):37–70CrossRef Mitchell WJ, Steadman JP, Liggett RS (1976) Synthesis and optimization of small rectangular floor plans. Environ Plann B 3(1):37–70CrossRef
go back to reference Park J, Lee HK (2009) The proportional design in Rudolph M. Schindler’s Braxton-Shore house of 1930. J Asian Archit Build Eng 8:33–39CrossRef Park J, Lee HK (2009) The proportional design in Rudolph M. Schindler’s Braxton-Shore house of 1930. J Asian Archit Build Eng 8:33–39CrossRef
go back to reference Rinsma I. (1987a) Existence theorems for floorplans. Ph.D. thesis University of Canterbury Rinsma I. (1987a) Existence theorems for floorplans. Ph.D. thesis University of Canterbury
go back to reference Rinsma I (1987b) Nonexistence of a certain rectangular floorplan with specified areas and adjacency. Environ Plann B 14:163–166CrossRef Rinsma I (1987b) Nonexistence of a certain rectangular floorplan with specified areas and adjacency. Environ Plann B 14:163–166CrossRef
go back to reference Rinsma I (1988) Rectangular and orthogonal floorplans with required room areas and tree adjacency. Environ Plan 15:111–118MathSciNetCrossRef Rinsma I (1988) Rectangular and orthogonal floorplans with required room areas and tree adjacency. Environ Plan 15:111–118MathSciNetCrossRef
go back to reference Robinson DF, Janjic I (1985) The constructability of floorplans with certain given outerplanar adjacency graph and room areas. In: Proceedings Xth British combinatorics conference Ars Combinatoria, vol 20B, pp 133–142 Robinson DF, Janjic I (1985) The constructability of floorplans with certain given outerplanar adjacency graph and room areas. In: Proceedings Xth British combinatorics conference Ars Combinatoria, vol 20B, pp 133–142
go back to reference Roth J, Hashimshony R, Wachman A (1982) Turning a graph into a rectangular floor plan. Build Environ 17(3):163–173CrossRef Roth J, Hashimshony R, Wachman A (1982) Turning a graph into a rectangular floor plan. Build Environ 17(3):163–173CrossRef
go back to reference Shekhawat K (2015a) Why golden rectangle is used so often by architects: a mathematical approach. Alexandria Eng J 54:213–222CrossRef Shekhawat K (2015a) Why golden rectangle is used so often by architects: a mathematical approach. Alexandria Eng J 54:213–222CrossRef
go back to reference Shekhawat K (2015b) Mathematical propositions associated with the connectivity of architectural designs. Ain Shams Eng J 6:795–802CrossRef Shekhawat K (2015b) Mathematical propositions associated with the connectivity of architectural designs. Ain Shams Eng J 6:795–802CrossRef
go back to reference Steadman P (2006) Why are most buildings rectangular? Arq Mag 10(2):119–130CrossRef Steadman P (2006) Why are most buildings rectangular? Arq Mag 10(2):119–130CrossRef
go back to reference Terzidis K (2007–08) AutoPLAN: a stochastic generator of architectural plans from a building program. Z Joint Study J 84–87 Terzidis K (2007–08) AutoPLAN: a stochastic generator of architectural plans from a building program. Z Joint Study J 84–87
go back to reference Walser H (2001) The golden section. The Mathematical Association of America, Washington Walser H (2001) The golden section. The Mathematical Association of America, Washington
go back to reference Wong SSY, Chan KCC (2009) EvoArch: an evolutionary algorithm for architectural layout design. Comput Aided Des 41(9):649–667MathSciNetCrossRef Wong SSY, Chan KCC (2009) EvoArch: an evolutionary algorithm for architectural layout design. Comput Aided Des 41(9):649–667MathSciNetCrossRef
Metadata
Title
Automated Best Connected Rectangular Floorplans
Authors
Krishnendra Shekhawat
José P. Duarte
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-44989-0_27

Premium Partners