Towards a New Shape Description Paradigm Using the Generative Modeling Language

  • Sven Havemann
  • Dieter W. Fellner
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6570)


A procedural description of a three-dimensional shape has undeniable advantages over conventional descriptions that are all based on the exhaustive enumeration paradigm. Although it is a true generalization, a procedural description of a given shape class is not always easy to obtain. The main problem is that procedural descriptions are typically Turing-complete, which makes 3D shape design formally (and practically) a programming task. We describe an approach that circumvents this problem, is efficient, extensible, and conceptually simple. We demonstrate the broad applicability with a number of examples from different domains and sketch possible future applications. But we also discuss some practical and theoretical limitations of the generative paradigm.


generative modeling procedural shapes programming language interactive shape design 3D computer graphics 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adobe Inc.: PostScript Language Reference Manual, 3rd edn. Addison-Wesley, Reading (1999)Google Scholar
  2. 2.
    Berndt, R., Havemann, S., Fellner, D.: 3d modeling in a web browser to formulate content-based 3d queries. In: Proc. Web 3D 2009, pp. 111–118. ACM Press, New York (2009)Google Scholar
  3. 3.
    Gerth, B., Berndt, R., Havemann, S., Fellner, D.W.: 3d modeling for non-expert users with the castle construction kit v0.5. In: Proc. VAST 2005, pp. 49–57. Eurographics/ACM Siggraph, Eurographics Press (November 2005)Google Scholar
  4. 4.
    Havemann, S.: Generative Mesh Modeling. Ph.D. thesis, Braunschweig Technical University, Germany (November 2005)Google Scholar
  5. 5.
    Havemann, S., Fellner, D.: Patterns of shape design. In: Proc. I-Know 2009, pp. 93–106. J. UCS Journal of Universal Computer Science, Graz (2009)Google Scholar
  6. 6.
    Havemann, S., Fellner, D.W.: Generative parametric design of gothic window tracery. In: Proc. VAST 2004, pp. 193–201. Eurographics, Brussels (2004), Google Scholar
  7. 7.
    Hohmann, B., Havemann, S., Krispel, U., Fellner, D.: A gml shape grammar for semantically enriched 3d building models. Computers and Graphics 34, 322–334 (2010)CrossRefGoogle Scholar
  8. 8.
    Mendez, E., Schall, G., Havemann, S., Junghanns, S., Fellner, D., Schmalstieg, D.: Generating semantic 3d models of underground infrastructure. IEEE Computer Graphics and Applications 28(3), 48–57 (2008)CrossRefGoogle Scholar
  9. 9.
    Müller, P., Wonka, P., Haegler, S., Ulmer, A., Gool, L.V.: Procedural modeling of buildings. In: ACM SIGGRAPH, vol. 25, pp. 614–623 (2006)Google Scholar
  10. 10.
    Pratt, M.: Extension of iso 10303, the step standard, for the exchange of procedural shape models. In: Proc. Intern. Conf. on Shape Modeling and Applications (SMI 2004), Genova, Italy, pp. 317–326 (June 2004)Google Scholar
  11. 11.
    Procedural Inc.: CityEngine (2009),
  12. 12.
    Processing website,
  13. 13.
    Reas, C., Fry, B.: Processing: A Programming Handbook for Visual Designers and Artists. MIT Press, Cambridge (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Sven Havemann
    • 1
  • Dieter W. Fellner
    • 1
    • 2
  1. 1.Institute of ComputerGraphics and KnowledgeVisualization (CGV)Graz University of TechnologyGrazAustria
  2. 2.Fraunhofer IGD and GRISDarmstadt University of TechnologyDarmstadtGermany

Personalised recommendations