Procedural modeling of buildings

CGA shape, a novel shape grammar for the procedural modeling of CG architecture, produces building shells with high visual quality and geometric detail. It produces extensive architectural models for computer games and movies, at low cost. Context sensitive shape rules allow the user to specify interactions between the entities of the hierarchical shape descriptions. Selected examples demonstrate solutions to previously unsolved modeling problems, especially to consistent mass modeling with volumetric shapes of arbitrary orientation. CGA shape is shown to efficiently generate massive urban models with unprecedented level of detail, with the virtual rebuilding of the archaeological site of Pompeii as a case in point.

[1]  P. Macdonald,et al.  The Geometry of the Environment , 1972 .

[2]  A. V. Shubnikov,et al.  Symmetry in Science and Art , 1974 .

[3]  George Stiny,et al.  Pictorial and Formal Aspects of Shape and Shape Grammars , 1975 .

[4]  Max Jacobson,et al.  A Pattern Language: Towns, Buildings, Construction , 1981 .

[5]  William J. Mitchell,et al.  The Palladian Grammar , 1978 .

[6]  G. Stiny.  Introduction to Shape and Shape Grammars , 1980 .

[7]  H. Koning,et al.  The Language of the Prairie: Frank Lloyd Wright's Prairie Houses , 1981 .

[8]  U Flemming,et al.  The Bungalows of Buffalo , 1981 .

[9]  George Stiny,et al.  Spatial Relations and Grammars , 1982 .

[10]  Elaine J. Weyuker,et al.  Computability, complexity, and languages , 1983 .

[11]  Elaine J. Weyuker,et al.  Computability, complexity, and languages - fundamentals of theoretical computer science , 2014, Computer science and applied mathematics.

[12]  Martti Mäntylä,et al.  Boolean operations of 2-manifolds through vertex neighborhood classification , 1986, TOGS.

[13]  U Flemming,et al.  More Than the Sum of Parts: The Grammar of Queen Anne Houses , 1987 .

[14]  Eitan M. Gurari,et al.  Introduction to the theory of computation , 1989 .

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

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

[17]  F. Frances Yao,et al.  Computational Geometry , 1991, Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity.

[18]  Ulrich Flemming,et al.  The Logic of Architecture. Design, Computation, and Cognition , 1992 .

[19]  Gerhard Schmitt,et al.  Architectura et Machina , 1993 .

[20]  Mark James,et al.  Synthetic topiary , 1994, SIGGRAPH.

[21]  Franz Aurenhammer,et al.  A Novel Type of Skeleton for Polygons , 1995, J. Univers. Comput. Sci..

[22]  Frank Ching,et al.  A Visual Dictionary of Architecture , 1995 .

[23]  Radomír Mech,et al.  Visual models of plants interacting with their environment , 1996, SIGGRAPH.

[24]  Bill Hillier,et al.  Space is the machine: A configurational theory of architecture , 1996 .

[25]  Grzegorz Rozenberg,et al.  Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations , 1997 .

[26]  David Eppstein,et al.  Raising roofs, crashing cycles, and playing pool: applications of a data structure for finding pairwise interactions , 1998, SCG '98.

[27]  Hartmut Ehrig,et al.  Handbook of graph grammars and computing by graph transformation: vol. 2: applications, languages, and tools , 1999 .

[28]  J. Stillwell,et al.  Symmetry , 2000, Am. Math. Mon..

[29]  Steven J. Gortler,et al.  Feature-based cellular texturing for architectural models , 2001, SIGGRAPH.

[30]  Brendan Lane,et al.  The use of positional information in the modeling of plants , 2001, SIGGRAPH.

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

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

[33]  Donald E. Knuth,et al.  Semantics of context-free languages , 1968, Mathematical systems theory.

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

[35]  Le Corbusier,et al.  Towards a New Architecture , 2008 .