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.














Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Cgal, Computational Geometry Algorithms Library (2013). http://www.cgal.org
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
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)
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
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
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
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
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
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
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
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.
Stiny, G.: Introduction to shape and shape grammars. Environ. Plan. B 7(3), 343–351 (1980). doi:10.1068/b070343
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
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
Wonka, P., Wimmer, M., Sillion, F., Ribarsky, W.: Instant architecture. ACM Trans. Graph. 22(3), 669–677 (2003). doi:10.1145/882262.882324
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)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-013-0912-3