SpringerLink
Log in

Layered shape grammars for procedural modelling of buildings

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

Abstract

The effort of creating virtual city environments is reduced using procedural modelling techniques. However, these typically use split-based approaches which can impose limitations on the final geometry, usually enforcing a grid-like structure and require complex geometry to be imported. Layered shape grammars can increase the variability of procedural buildings, while the vectorial definition of shapes introduces the possibility of creating complex shapes that seamlessly blend into the model. We evaluate the contributions with a modelling example and a comparison with split-based procedural modelling techniques. Results show that layers allow more flexibility than split-based techniques in creating variations. Vectorially defined shapes are a step forward in shape grammar expressiveness.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Parish, Y.I.H., Müller, P.: Procedural modeling of cities. In: Proceedings of the 28th annual conference on Computer graphics and interactive techniques - SIGGRAPH ’01, SIGGRAPH ’01, pp. 301–308, New York, ACM Press (2001)

  2. Wonka, P., Wimmer, M., Sillion, F., Ribarsky, W.: Instant architecture. ACM Trans. on Graphics 22(3), 669–677 (2003)

    Article  Google Scholar 

  3. Müller, P., Wonka, P., Haegler, S., Ulmer, A., Van Gool, Luc: Procedural modeling of buildings. ACM Trans. Graph. 25(3), 614–623 (2006)

    Article  Google Scholar 

  4. Krecklau, L., Pavic, D., Kobbelt, L.: Generalized use of non-terminal symbols for procedural modeling. Compu. Graph. Forum 29(8), 2291–2303 (2010)

    Article  Google Scholar 

  5. Patow, Gustavo: User-friendly graph editing for procedural modeling of buildings. IEEE Computer Graph. Appl. 32(2), 66–75 (2012)

    Article  Google Scholar 

  6. Silva, P.B., Müller, P., Bidarra, R., Coelho, A.: Node-based shape grammar representation and editing. In: Proceedings of PCG 2013-Workshop on Procedural Content Generation for Games, co-located with the Eigth International Conference on the Foundations of Digital Games, (2013)

  7. Silva, Pedro Brandão, Eisemann, Elmar, Bidarra, Rafael, Coelho, António: Procedural content graphs for urban modeling. Int. J. Comp. Games Technol. 1–15, 2015 (2015)

    Google Scholar 

  8. Zhang, H., Kai, X., Jiang, W., Lin, J., Cohen-Or, Daniel, Chen, Baoquan: Layered analysis of irregular facades via symmetry maximization. ACM Trans. Graph. 32(4), 1 (2013)

    Article  MATH  Google Scholar 

  9. Schwarz, M., Müller, P.: Advanced procedural modeling of architecture. ACM Trans. Graphics, 34(4), 107:1–107:12, (2015). ISSN 07300301. doi:10.1145/2766956

  10. Thaller, W., Krispel, U., Zmugg, R., Havemann, S., Fellner, Dieter W.: Shape grammars on convex polyhedra. Comput. Graphics 37(6), 707–717 (2013)

    Article  Google Scholar 

  11. Leblanc, Luc, Houle, Jocelyn, Poulin, Pierre: Component-based modeling of complete buildings. Proc. Graph Interface 2011, 87–94 (2011)

    Google Scholar 

  12. Lipp, M., Wonka, P., Wimmer, M.: Interactive visual editing of grammars for procedural architecture. ACM Trans Graphics 27(3), 102:1–102:10 (2008)

    Article  Google Scholar 

  13. Kelly, T., Wonka, P.: Interactive architectural modeling with procedural extrusions. ACM Trans Graphics 30(2), 14:1–14:15 (2011)

    Article  Google Scholar 

  14. Edelsbrunner, J., Krispel, U., Havemann, S., Sourin, A., Fellner, Dieter W.: Constructive roofs from solid building primitives. Trans. on Comp. Sci. XXVI 1, 17–40 (2016)

    Article  Google Scholar 

  15. Ruiz-Montiel, M., Belmonte, M.V., Boned, J., Mandow, L., Millán, Eva, Badillo, Ana Reyes, Pérez-De-La-Cruz, José Luis: Layered shape grammars. CAD Comput. Aided Design 56, 104–119 (2014)

    Article  Google Scholar 

  16. Ilčík, M., Musialski, P., Auzinger, T., Wimmer, M.: Layer-based procedural design of façades. Comput. Graph. Forum 34(2), 205–216 (2015)

    Article  Google Scholar 

  17. Guerrero, P., Jeschke, S., Wimmer, M., Wonka, P.: Learning shape placements by example. ACM Trans. Graph. 34(4), 108:1–108:13 (2015)

    Article  Google Scholar 

  18. Stiny, G., Gips, J.: Shape grammars and the generative specification of painting and sculpture. In: Information Processing 71 Proceedings of the IFIP Congress 1971. Vol. 2, vol. 71, pp. 1460– 5, Amsterdam, Netherlands, (1972)

Download references

Acknowledgments

Funded by the Portuguese government by FCT through the PhD scholarship SFRH/BD/92019/2012 and Project “NORTE-01-0145-FEDER-000020”, funded by the North Portugal Regional Operational Programme (NORTE 2020), under the PORTUGAL 2020 Partnership Agreement and through the European Regional Development Fund (ERDF).

Author information

Authors and Affiliations

  1. INESC TEC and DEI/Faculty of Engineering, University of Porto, Porto, Portugal

    Diego Jesus, António Coelho & António Augusto Sousa

Authors
  1. Diego Jesus
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. António Coelho
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. António Augusto Sousa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Diego Jesus.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jesus, D., Coelho, A. & Sousa, A.A. Layered shape grammars for procedural modelling of buildings. Vis Comput 32, 933–943 (2016). https://doi.org/10.1007/s00371-016-1254-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-016-1254-8

Keywords

Search

Navigation