Skip to main content
Log in

Constraint-aware interior layout exploration for pre-cast concrete-based buildings

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Creating desirable layouts of building interiors is a complex task as designers have to manually adhere to various local and global considerations arising from competing practical and design considerations. In this work, we present an interactive design tool to create desirable floorplans by computationally conforming to such design constraints. Specifically, we support three types of constraints: (i) functional constraints such as number of rooms, connectivity among the rooms, target room areas, etc., (ii) design considerations such as user modifications and preferences, and (iii) fabrication constraints such as cost and convenience of manufacturing. Based on user specifications, our system automatically generates multiple floor layouts with associated 3D geometry that all satisfy the design specifications and constraints, thus exposing only the desirable family of interior layouts to the user. In this work, we focus on pre-cast concrete-based constructions, which lead to interesting discrete and continuous optimization possibilities. We test our framework on a range of complex real-world specifications and demonstrate the control and expressiveness of the exposed design space relieving the users of the task of manually adhering to non-local functional and fabrication constraints.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Arvin, S., House, D.: Modeling architectural design objectives in physically based space planning. Autom. Constr. 11(2), 213–225 (2002)

    Article  Google Scholar 

  2. Dasgupta, P., Sur-Kolay, S.: Slicible rectangular graphs and their optimal floorplans. ACM Trans. Des. Autom. Electron. Syst. 6(4), 447–470 (2001)

    Article  Google Scholar 

  3. Elezkurtaj, T., Franck, G.: Algorithmic support of creative architectural design. Umbau 2, 16 (2002)

    Google Scholar 

  4. Galle, P.: An algorithm for exhaustive generation of building floor plans. Commun. ACM 24(12), 813–825 (1981)

    Article  Google Scholar 

  5. Gary, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness (1979)

    Google Scholar 

  6. Guo, P., Cheng, C., Yoshimura, T.: An O-tree representation of non-slicing floorplan and its applications. In: Proc. Design Automation Conf., pp. 268–273. IEEE Press, New York (1999)

    Google Scholar 

  7. Harada, M., Witkin, A., Baraff, D.: Interactive physically-based manipulation of discrete/continuous models. In: Proc. CGIT, pp. 199–208 (1995)

    Google Scholar 

  8. Jiang, L., Xu, Q., Chakrabarty, K., Mak, T.: Layout-driven test-architecture design and optimization for 3d socs under pre-bond test-pin-count constraint. In: IEEE/ACM CADD, pp. 191–196 (2009)

    Google Scholar 

  9. Knecht, K., Koenig, R.: Generating floor plan layouts with k-d trees and evolutionary algorithms. In: Generative Art Conf., pp. 238–253 (2010)

    Google Scholar 

  10. Korf, R.: Optimal rectangle packing: initial results. In: ICAPS, pp. 287–295 (2003)

    Google Scholar 

  11. Marson, F., Musse, S.: Automatic real-time generation of floor plans based on squarified treemaps algorithm. Int. J. Comput. Games Technol. 2010, 7 (2010)

    Google Scholar 

  12. Medjdoub, B., Yannou, B.: Dynamic space ordering at a topological level in space planning. Artif. Intell. Eng. 15(1), 47–60 (2001)

    Article  Google Scholar 

  13. Merrell, P., Schkufza, E., Koltun, V.: Computer-Generated Residential Building Layouts, p. 181. ACM, New York (2010)

    Google Scholar 

  14. Merrell, P., Schkufza, E., Li, Z., Agrawala, M., Koltun, V.: Interactive Furniture Layout Using Interior Design Guidelines, p. 87. ACM, New York (2011)

    Google Scholar 

  15. Michalek, J., Choudhary, R., Papalambros, P.: Architectural layout design optimization. Eng. Optim. 34(5), 461–484 (2002)

    Article  Google Scholar 

  16. Otten, R.: Automatic floorplan design. In: Proc. Design Automation Conf., pp. 261–267 (1982)

    Google Scholar 

  17. Pan, P., Liu, C.: Area minimization for floorplans. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 14(1), 123–132 (1995)

    Article  Google Scholar 

  18. Preas, B., VanCleemput, W.: Placement algorithms for arbitrarily shaped blocks. In: Proc. Design Automation Conf., pp. 474–480 (1979)

    Google Scholar 

  19. Schneider, S., Fischer, J., König, R.: Rethinking automated layout design: developing a creative evolutionary design method for the layout problems in architecture and urban design. In: DCC, pp. 367–386 (2011)

    Google Scholar 

  20. Umetani, N., Igarashi, T., Mitra, N.J.: Guided exploration of physically valid shapes for furniture design. ACM Trans. Graph. 31(4), 86:1–86:11 (2012)

    Article  Google Scholar 

  21. Wong, D., Liu, C.: A new algorithm for floorplan design. In: Proc. Design Automation Conf., pp. 101–107 (1986)

    Google Scholar 

  22. Zhou, H., Wang, J.: Acg-adjacent constraint graph for general floorplans. In: IEEE Computer Design: VLSI in Computers and Processors, pp. 572–575. IEEE Press, New York (2004)

    Google Scholar 

Download references

Acknowledgements

We thank Raed Al Rabiah from Rabiah&Zamil Concrete Industries for professional suggestions on pre-cast concrete building construction, Mohamed Shalaby for discussions, Dong-Ming Yan for discussions on gap detection, and Youyi Zheng for preparing the demo program.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Han Liu.

Electronic Supplementary Material

Below is the link to the electronic supplementary material.

(MOV 18.2 MB)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, H., Yang, YL., AlHalawani, S. et al. Constraint-aware interior layout exploration for pre-cast concrete-based buildings. Vis Comput 29, 663–673 (2013). https://doi.org/10.1007/s00371-013-0825-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-013-0825-1

Keywords

Navigation