BUILT BY ALGORITHMS – STATE OF THE ART REPORT ON PROCEDURAL MODELING –

Abstract. The idea of generative modeling is to allow the generation of highly complex objects based on a set of formal construction rules. Using these construction rules, a shape is described by a sequence of processing steps, rather than just by the result of all applied operations: Shape design becomes rule design. Due to its very general nature, this approach can be applied to any domain and to any shape representation that provides a set of generating functions. The aim of this report is to give an overview of the concepts and techniques of procedural and generative modeling as well as their applications with a special focus on Archaeology and Architecture.

[1]  Dieter W. Fellner,et al.  Procedural Modeling in Theory and Practice , 2010 .

[2]  Maneesh Agrawala,et al.  Interactive furniture layout using interior design guidelines , 2011, SIGGRAPH 2011.

[3]  Radomír Mech,et al.  Metropolis procedural modeling , 2011, TOGS.

[4]  Radomír Mech,et al.  Inverse Procedural Modelling of Trees , 2014, Comput. Graph. Forum.

[5]  Ilkay Ulusoy,et al.  Generative versus discriminative methods for object recognition , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[6]  Stefan Maierhofer,et al.  A Multiresolution Mesh Generation Approach for Procedural Definition of Complex Geometry (color plates 1, 2, 3, 4, 5, and 6) , 2002, Shape Modeling International.

[7]  Mark T. Maybury.  The Meaning of 3D Shape and Some Techniques to Extract it , 2011 .

[8]  Michael Wimmer,et al.  Interactive Modeling of City Layouts using Layers of Procedural Content , 2011, Comput. Graph. Forum.

[9]  Michael Wimmer,et al.  Parallel generation of multiple L-systems , 2010, Comput. Graph..

[10]  Dieter Schmalstieg,et al.  Parallel generation of architecture on the GPU , 2014, Comput. Graph. Forum.

[11]  John K. Ousterhout,et al.  Scripting: Higher-Level Programming for the 21st Century , 1998, Computer.

[12]  Eric Galin,et al.  Procedural Generation of Roads , 2010, Comput. Graph. Forum.

[13]  Dieter Schmalstieg,et al.  Generating Semantic 3D Models of Underground Infrastructure , 2008, IEEE Computer Graphics and Applications.

[14]  Dieter W. Fellner,et al.  A scalable rendering framework for generative 3D content , 2014, Web3D '14.

[15]  Sven Havemann,et al.  On the Integration of 3D Models into Digital Cultural Heritage Libraries , 2006 .

[16]  Terence Parr.  Language Implementation Patterns: Create Your Own Domain-Specific and General Programming Languages , 2009 .

[17]  Alaa A. Kharbouch,et al.  Three models for the description of language , 1956, IRE Trans. Inf. Theory.

[18]  Fan Bao,et al.  Procedural Facade Variations from a Single Layout , 2012 .

[19]  Stefan Maierhofer,et al.  Mesh-Based Parametrized L-Systems and Generalized Subdivision for Generating Complex Geometry , 2002, Int. J. Shape Model..

[20]  Alexei Sourin,et al.  Constructive Roof Geometry , 2014, 2014 International Conference on Cyberworlds.

[21]  Mine Özkar,et al.  Introduction to shape grammars , 2008, SIGGRAPH '08.

[22]  Andrea D'Andrea,et al.  An Ontology for 3D Cultural Objects , 2006, VAST.

[23]  Deborah Erickson.  3-D Documents , 1991 .

[24]  Vladlen Koltun,et al.  Computer-generated residential building layouts , 2010, ACM Trans. Graph..

[25]  Michael Wimmer,et al.  Instant architecture , 2003, ACM Trans. Graph..

[26]  Yong Liu,et al.  Improving procedural modeling with semantics in digital architectural heritage , 2012, Comput. Graph..

[27]  H. Seidel,et al.  A connection between partial symmetry and inverse procedural modeling , 2010, SIGGRAPH 2010.

[28]  Dieter W. Fellner,et al.  VARIANCE ANALYSIS AND COMPARISON IN COMPUTER-AIDED DESIGN , 2012 .

[29]  Michael Wimmer,et al.  Interactive visual editing of grammars for procedural architecture , 2008, SIGGRAPH 2008.

[30]  Yizhou Yu,et al.  A compact random-access representation for urban modeling and rendering , 2013, ACM Trans. Graph..

[31]  Dieter W. Fellner,et al.  Mate in 3D - Publishing Interactive Content in PDF3D , 2011, ELPUB.

[32]  Dieter W. Fellner,et al.  Semantic fitting and reconstruction , 2008, JOCCH.

[33]  Pascal Gautron,et al.  GPU Shape Grammars , 2012, Comput. Graph. Forum.

[34]  Sven Havemann,et al.  Striving for an Adequate Vocabulary: Next Generation 'Metadata' , 2005, GfKl.

[35]  Franz Aurenhammer.  Weighted skeletons and fixed-share decomposition , 2008, Comput. Geom..

[36]  Gustavo Patow.  User-Friendly Graph Editing for Procedural Modeling of Buildings , 2012, IEEE Computer Graphics and Applications.

[37]  Sven Havemann,et al.  Generative mesh modeling , 2005 .

[38]  Sven Havemann,et al.  Ring’s Anatomy - Parametric Design of Wedding Rings , 2012 .

[39]  Leif Kobbelt,et al.  Generalized Use of Non‐Terminal Symbols for Procedural Modeling , 2010, Comput. Graph. Forum.

[40]  George Stiny,et al.  Shape Grammars and the Generative Specification of Painting and Sculpture , 1971, IFIP Congress.

[41]  Pascal Müller,et al.  Procedural modeling of cities , 2001, SIGGRAPH.

[42]  Sven Havemann,et al.  Implicit Nested Repetition in Dataflow for Procedural Modeling , 2012 .

[43]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[44]  Sven Havemann,et al.  3D Modeling for Non-Expert Users with the Castle Construction Kit v0.5 , 2005, VAST.

[45]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[46]  Guy Pierra,et al.  A survey of the persistent naming problem , 2002, SMA '02.

[47]  F. Durand,et al.  Procedural modeling of structurally-sound masonry buildings , 2009, SIGGRAPH 2009.

[48]  G. Frank,et al.  Automatic support of standardization processes in design models , 2012, 2012 IEEE 16th International Conference on Intelligent Engineering Systems (INES).

[49]  René Berndt,et al.  Semantic Enrichment for 3D Documents Techniques and Open Problems , 2010, ELPUB.

[50]  Leif Kobbelt,et al.  Procedural Modeling of Interconnected Structures , 2011, Comput. Graph. Forum.

[51]  Michael Wimmer,et al.  Interactive Coherence‐Based Façade Modeling , 2012, Comput. Graph. Forum.

[52]  Bedrich Benes,et al.  Terrain generation using procedural models based on hydrology , 2013, ACM Trans. Graph..

[53]  Peter Wonka,et al.  Procedural Design of Exterior Lighting for Buildings with Complex Constraints , 2014, ACM Trans. Graph..

[54]  Zhang Mingmin,et al.  Novel Applications of VR: Improving procedural modeling with semantics in digital architectural heritage , 2012 .

[55]  Stefan Maierhofer,et al.  A multiresolution mesh generation approach for procedural definition of complex geometry , 2002, Proceedings SMI. Shape Modeling International 2002.

[56]  Dong-Ming Yan,et al.  Inverse procedural modeling of facade layouts , 2013, ACM Trans. Graph..

[57]  Bernhard Hohmann,et al.  Cityfit - High-Quality Urban Reconstruction by Fitting Shape Grammars to Image and derived Textured Point Clouds , 2008 .

[58]  William J. Mitchell,et al.  The Logic of Architecture: Design, Computation, and Cognition , 1992 .

[59]  Dieter W. Fellner.  Graphics Content in Digital Libraries: Old Problems, Recent Solutions, Future Demands , 2001, J. Univers. Comput. Sci..

[60]  Sven Havemann,et al.  Generative 3D models: a key to more information within less bandwidth at higher quality , 2005, Web3D '05.

[61]  Dieter W. Fellner,et al.  Compilation of procedural models , 2008, Web3D '08.

[62]  Torsten Ullrich,et al.  Minimally Invasive Interpreter Construction : How to Reuse a Compiler to Build an Interpreter , 2012 .

[63]  Dieter W. Fellner,et al.  Modeling Procedural Knowledge: A Generative Modeler for Cultural Heritage , 2010, EuroMed.

[64]  Dieter Schmalstieg,et al.  On‐the‐fly generation and rendering of infinite cities on the GPU , 2014, Comput. Graph. Forum.

[65]  Corey Harper.  Dublin Core Metadata Initiative: Beyond the Element Set , 2010 .

[66]  Peter Wonka,et al.  Interactive architectural modeling with procedural extrusions , 2011, TOGS.

[67]  Sven Havemann,et al.  CREATING PROCEDURAL WINDOWBUILDING BLOCKS USING THE GENERATIVE FACT LABELING METHOD , 2013 .

[68]  Michael Mateas,et al.  Procedural Level Design for Platform Games , 2006, AIIDE.

[69]  Chi-Keung Tang,et al.  Make it home: automatic optimization of furniture arrangement , 2011, ACM Trans. Graph..

[70]  Leonidas J. Guibas,et al.  Discovering structural regularity in 3D geometry , 2008, SIGGRAPH 2008.

[71]  T. Ullrich,et al.  Scripting Technology for Generative Modeling , 2012 .

[72]  Luc Van Gool,et al.  Procedural Modeling for Digital Cultural Heritage , 2009, EURASIP J. Image Video Process..

[73]  Peter Wonka,et al.  Procedural Methods for Urban Modeling , 2008, IEEE Computer Graphics and Applications.

[74]  Leif Kobbelt,et al.  View‐Dependent Realtime Rendering of Procedural Facades with High Geometric Detail , 2013, Comput. Graph. Forum.

[75]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[76]  Jonathan Cagan,et al.  Computer-Based Design Synthesis Research: An Overview , 2011, J. Comput. Inf. Sci. Eng..

[77]  Luc Van Gool,et al.  Recording, modeling and visualization of cultural heritage , 2006 .

[78]  Luc Van Gool,et al.  Procedural 3D Reconstruction of Puuc Buildings in Xkipché , 2006, VAST.

[79]  G. Voss,et al.  OpenSG: Basic Concepts , 2002 .

[80]  Patrick Dähne,et al.  Beyond the Web Browser-X 3 D and Immersive VR , 2007 .

[81]  Luc Van Gool,et al.  Automatic reconstruction of roman housing architecture , 2006 .

[82]  Radford M. Neal.  Pattern Recognition and Machine Learning , 2007, Technometrics.

[83]  John M. Snyder,et al.  Generative modeling: a symbolic system for geometric modeling , 1992, SIGGRAPH.

[84]  Dong-Ming Yan,et al.  Generating and exploring good building layouts , 2013, ACM Trans. Graph..

[85]  Oliver Deussen,et al.  Digital Design of Nature - Computer Generated Plants and Organics , 2010, X.media.publishing.

[86]  Roberto Scopigno,et al.  SpiderGL: a JavaScript 3D graphics library for next-generation WWW , 2010, Web3D '10.

[87]  Franco Niccolucci,et al.  XML and the future of humanities computing , 2002, SIAP.

[88]  Donald P. Brutzman,et al.  The virtual reality modeling language and Java , 1998, CACM.

[89]  Sven Havemann,et al.  Procedural architecture using deformation-aware split grammars , 2013, The Visual Computer.

[90]  David Arnold.  Computer Graphics and Cultural Heritage, Part 2: Continuing Inspiration for Future Tools , 2014, IEEE Computer Graphics and Applications.

[91]  Casey Reas,et al.  Processing: a programming handbook for visual designers and artists , 2007 .

[92]  Sven Havemann,et al.  Seven Research Challenges of Generalized 3D Documents , 2007, IEEE Computer Graphics and Applications.

[93]  David Arnold,et al.  Graphically Speaking Editor : André Stork Computer Graphics and Cultural Heritage From One-Way Inspiration to Symbiosis , Part 1 , 2014 .

[94]  Daniel G. Aliaga,et al.  Inverse design of urban procedural models , 2012, ACM Trans. Graph..

[95]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[96]  Daniel A. Keim,et al.  Content-Based 3D Object Retrieval , 2007, IEEE Computer Graphics and Applications.

[97]  Sven Havemann,et al.  Generative Parametric Design of Gothic Window Tracery , 2004, VAST.

[98]  Luc Van Gool,et al.  Procedural modeling of buildings , 2006, ACM Trans. Graph..

[99]  Luc Van Gool,et al.  Towards semantic city models , 2013 .

[100]  Hayko Riemenschneider,et al.  Irregular lattices for complex shape grammar facade parsing , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[101]  Alexandre Boulch,et al.  Semantizing Complex 3D Scenes using Constrained Attribute Grammars , 2013, SGP '13.

[102]  V. Settgast,et al.  Information technology for cultural heritage , 2007, IEEE Potentials.

[103]  Gerrit Voss,et al.  A multi-thread safe foundation for scene graphs and its extension to clusters , 2002, EGPGV.

[104]  Dinesh Manocha,et al.  Continuous model synthesis , 2008, SIGGRAPH Asia '08.

[105]  Dieter W. Fellner,et al.  Generative Object Definition and Semantic Recognition , 2011, 3DOR@Eurographics.

[106]  Daniel G. Aliaga,et al.  Modelling the Appearance and Behaviour of Urban Spaces , 2010, Comput. Graph. Forum.

[107]  D. Brett King,et al.  Max Wertheimer & Gestalt theory , 2005 .

[108]  James Arvo,et al.  Creating generative models from range images , 1999, SIGGRAPH.

[109]  Torsten Ullrich,et al.  Procedural descriptions for analyzing digitized artifacts , 2013 .

[110]  Daniel G. Aliaga,et al.  A Survey of Urban Reconstruction , 2013, Comput. Graph. Forum.