SpringerLink
Log in

Procedural architecture using deformation-aware split grammars

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

Abstract

With the current state of video games growing in scale, manual content creation may no longer be feasible in the future. Split grammars are a promising technology for large-scale procedural generation of urban structures, which are very common in video games. Buildings with curved parts, however, can currently only be approximated by static pre-modelled assets, and rules apply only to planar surface parts. We present an extension to split grammar systems that allow the creation of curved architecture through integration of free-form deformations at any level in a grammar. Further split rules can then proceed in two different ways. They can either adapt to these deformations so that repetitions can adjust to more or less space, while maintaining length constraints, or they can split the deformed geometry with straight planes to introduce straight structures on deformed geometry.

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Cgal, Computational Geometry Algorithms Library (2013). http://www.cgal.org

  2. Eppstein, D., Erickson, J.: Raising roofs, crashing cycles, and playing pool: applications of a data structure for finding pairwise interactions. In: Proceedings of the Fourteenth Annual Symposium on Computational Geometry, SCG ’98, pp. 58–67. ACM, New York (1998). doi:10.1145/276884.276891

  3. Farin, G.: Curves and Surfaces for Computer-Aided Geometric Design—A Practical Guide. Computer Science and Scientific Computing, 4th edn. Academic Press, San Diego (1997)

    Google Scholar 

  4. Havemann, S.: Generative Mesh Modeling. Ph.D. thesis, Institute of Computer Graphics, Faculty of Computer Science, Braunschweig Technical University, Germany (2005). http://www.digibib.tu-bs.de/?docid=00000008

  5. Huang, C.Y., Tai, W.K.: Ting tools: interactive and procedural modeling of Chinese ting. Visual Comput. 1–16 (2012). doi:10.1007/s00371-012-0771-3

  6. Kelly, T., Wonka, P.: Interactive architectural modeling with procedural extrusions. ACM Trans. Graph. 30(2), 14:1–14:15 (2011). doi:10.1145/1944846.1944854

    Article  Google Scholar 

  7. Krecklau, L., Kobbelt, L.: Procedural modeling of interconnected structures. Comput. Graph. Forum 30(2), 335–344 (2011). doi:10.1111/j.1467-8659.2011.01864.x

    Article  Google Scholar 

  8. Krecklau, L., Pavic, D., Kobbelt, L.: Generalized use of non-terminal symbols for procedural modeling. Comput. Graph. Forum 29(8), 2291–2303 (2010). doi:10.1111/j.1467-8659.2010.01714.x

    Article  Google Scholar 

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

    Article  Google Scholar 

  10. Sederberg, T.W., Parry, S.R.: Free-form deformation of solid geometric models. SIGGRAPH Comput. Graph. 20(4), 151–160 (1986). doi:10.1145/15886.15903

    Article  Google Scholar 

  11. Stewart, N., Leach, G., John, S.: An improved z-buffer csg rendering algorithm. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, HWWS ’98, pp. 25–30. ACM, New York (1998). doi:10.1145/285305.285308.

  12. Stiny, G.: Introduction to shape and shape grammars. Environ. Plan. B 7(3), 343–351 (1980). doi:10.1068/b070343

    Article  Google Scholar 

  13. Teoh, S.T.: Generalized descriptions for the procedural modeling of ancient east asian buildings. In: Proceedings of the Fifth Eurographics Conference on Computational Aesthetics in Graphics, Visualization and Imaging, Computational Aesthetics’09, pp. 17–24. Eurographics Association, Aire-la-Ville, Switzerland (2009). doi:10.2312/COMPAESTH/COMPAESTH09/017-024

  14. Thaller, W., Krispel, U., Zmugg, R., Havemann, S., Fellner, D.W.: Shape grammars on convex polyhedra. Comput. Graph. 37(6), 707–717 (2013). doi:10.1016/j.cag.2013.05.012. Shape Modeling International (SMI) Conference 2013

    Google Scholar 

  15. Wonka, P., Wimmer, M., Sillion, F., Ribarsky, W.: Instant architecture. ACM Trans. Graph. 22(3), 669–677 (2003). doi:10.1145/882262.882324

    Article  Google Scholar 

  16. Zmugg, R., Thaller, W., Krispel, U., Edelsbrunner, J., Havemann, S., Fellner, D.W.: Deformation-aware split grammars for architectural models. In: 2013 International Conference on Cyberworlds. IEEE (2013)

Download references

Author information

Authors and Affiliations

  1. Institute for Computer Graphics and Knowledge Visualization (CGV), Graz University of Technology, Graz, Austria

    René Zmugg, Wolfgang Thaller, Johannes Edelsbrunner, Sven Havemann & Dieter W. Fellner

  2. Graphisch-Interaktive Systeme (GRIS), TU Darmstadt, Darmstadt, Germany

    Ulrich Krispel & Dieter W. Fellner

  3. Fraunhofer IGD, Fraunhofer Gesellschaft e.V., Darmstadt, Germany

    Dieter W. Fellner

Authors
  1. René Zmugg
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wolfgang Thaller
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ulrich Krispel
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Johannes Edelsbrunner
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sven Havemann
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Dieter W. Fellner
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to René Zmugg.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zmugg, R., Thaller, W., Krispel, U. et al. Procedural architecture using deformation-aware split grammars. Vis Comput 30, 1009–1019 (2014). https://doi.org/10.1007/s00371-013-0912-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-013-0912-3

Keywords

Search

Navigation