Skip to main content
SpringerLink
Log in

Procedural floor plan generation from building sketches

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

Abstract

We present a method for automated reconstruction of building interiors from hand-drawn building sketches. Image processing is used to extract the building’s outline and openings. Then, a procedural generation algorithm creates a floor plan according to user requisites. The proposed method handles a wide variety of input image styles and building shapes, including non-convex polygons. Possible applications include architectural tools and digital content generation.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

Notes

  1. http://www.unity3d.com.

References

  1. Ahmed, S., Liwicki, M., Weber, M., Dengel, A.: Automatic room detection and room labeling from architectural floor plans. In: Proceedings of the 2012 10th IAPR International Workshop on Document Analysis Systems, pp. 339–343 (2012)

  2. Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8, 679–698 (1986)

    Article  Google Scholar 

  3. Dahl, A., Rinde, L.: Procedural generation of indoor environments. Master’s thesis, Chalmers University of Technology (2008)

  4. Duda, R.O., Hart, P.E.: Use of the Hough transformation to detect lines and curves in pictures. Mag. Commun. ACM 15, 11–15 (1972)

    Article  MATH  Google Scholar 

  5. Duda, R.O., Hart, P.E.: Pattern Classification and Scene Analysis, vol. 576. Wiley, New York (1973)

    MATH  Google Scholar 

  6. Harris, C., Stephens, M.: A combined corner and edge detector. In: Proceedings of Fourth Alvey Vision Conference, pp. 147–151 (1988)

  7. Hendrikx, M., Meijer, S., Van Der Velden, J., Iosup, A.: Procedural content generation for games: a survey. ACM Trans Multimed Comput Commun Appl (TOMCCAP) 9(1), 1 (2013)

    Article  Google Scholar 

  8. de las Heras, L.-P., Fernandez, D., Valveny, E., Llados, J., Sanchez, G.: Unsupervised wall detector in architectural floor plans. In: Proceedings of the 2013 12th International Conference on Document Analysis and Recognition, pp. 1245–1249 (2013)

  9. Liu, H., Yang, Y.-L., AlHalawani, S., Mitra, N.J.: Constraint-aware interior layout exploration for pre-cast concrete-based buildings. Vis. Comput. 29, 663–673 (2013)

    Article  Google Scholar 

  10. Lopes, R., Tutenel, T., Smelik, R.M, de Kraker, K.J., Bidarra, R.: A constrained growth method for procedural floor plan generation. In: Proceedings of GAME-ON 2010, the 11th international conference on intelligent games and simulation, pp. 13–20 (2010)

  11. MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the 5th Berkeley symposium on mathematical statistics and probability, vol. 1, pp. 281–297 (1967)

  12. Macé, S., Locteau, H., Valveny, E., Tabbone, S.: A system to detect rooms in architectural floor plan images. In: Proceedings of the 9th IAPR International Workshop on Document Analysis Systems, pp. 167–174 (2010)

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

    Article  Google Scholar 

  14. Merrell, P., Schkufza, E., Koltun, V.: Computer-generated residential building layouts. ACM Trans. Graph. (TOG) 29, 181 (2010)

    Article  Google Scholar 

  15. Peng, C.H., Yang, Y.L., Wonka, P.: Computing layouts with deformable templates. ACM Trans. Graph. (TOG) 33(4), 99 (2014)

    Article  Google Scholar 

  16. Peponis, J., Wineman, J., Rashid, M., Bafna, S.: On the description of shape and spatial configuration inside buildings: convex partitions and their local properties. Environm. Plann. B 24, 761–782 (1997)

    Article  Google Scholar 

  17. Rodrigues, E., Gaspar, A.R., Gomes, Á.: Automated approach for design generation and thermal assessment of alternative floor plans. Energy Build. 81, 170–181 (2014)

    Article  Google Scholar 

  18. Serra, J.: Image Analysis and Mathematical Morphology. Academic Press Inc, New York (1983)

    Google Scholar 

  19. Smelik, R.M., Tutenel, T., Bidarra, R., Benes, B.: A survey on procedural modelling for virtual worlds. Comput. Graph. Forum 33, 31–50 (2014)

    Article  Google Scholar 

  20. So, C., Baciu, G., Sun, H.: Reconstruction of 3D virtual buildings from 2D architectural floor plans. In: Proceedings of the ACM Symposium on Virtual Reality Software and Technology, pp. 17–23 (1998)

  21. Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: Proceedings of the Sixth International Conference on Computer Vision, pp. 839–846 (1998)

  22. Weber, B., Müller, P., Wonka, P., Gross, M.: Interactive geometric simulation of 4d cities. Comput. Graph. Forum 28, 481–492 (2009)

    Article  Google Scholar 

  23. Yeung, W.Y.: Creation of 3D model from 2D floor plan. In: Run Run Shaw Library, City University of Hong Kong (2008)

  24. Yin, X., Wonka, P., Razdan, A.: Generating 3D building models from architectural drawings: a survey. IEEE Comput. Graph. Appl. 29, 20–30 (2009)

    Article  Google Scholar 

  25. Zmugg, R., Thaller, W., Krispel, U., Edelsbrunner, J., Havemann, S., Fellner, D.W.: Procedural architecture using deformation-aware split grammars. Vis. Comput. 30, 1009–1019 (2014)

    Article  Google Scholar 

Download references

Acknowledgments

This work was conducted with financial support from the Brazilian research agencies CAPES, CNPq and FAPERGS.

Author information

Authors and Affiliations

  1. Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, Brazil

    Daniel Camozzato, Leandro Dihl & Soraia R. Musse

  2. Universidade do Vale do Rio dos Sinos, São Leopoldo, Brazil

    Ivan Silveira & Fernando Marson

Authors
  1. Daniel Camozzato
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leandro Dihl
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ivan Silveira
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fernando Marson
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Soraia R. Musse
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Daniel Camozzato.

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (mov 25307 KB)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Camozzato, D., Dihl, L., Silveira, I. et al. Procedural floor plan generation from building sketches. Vis Comput 31, 753–763 (2015). https://doi.org/10.1007/s00371-015-1102-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-015-1102-2

Keywords

Search

Navigation