Algorithmic Beauty of Buildings Methods for Procedural Building Generation

As virtual reality simulations, video games, and computer animated movies become more prevalent, the need arises to generate the content—the three-dimensional models—via an algorithm rather than crafting them by hand. Previous research in the area of procedural building generation has focused merely on the external appearance of commercial buildings. These methods are unsatisfactory for certain applications due to the lack of a walk-through feature. A new algorithm is proposed to generate residential units with realistic floor plans based partially on the architectural observations of Christopher Alexander. Results for the algorithm display real-time performance and a resemblance to real home floor plans. Also, a complex algorithmic framework for generating hyper-realistic residential units is described, along with algorithms that operate within the framework to generate more realistic residential units. The results of these two methods of residential unit generation are analyzed and the implications of this analysis is discussed. Future research areas are also suggested.

[1]  Kazunori Miyata,et al.  A method of generating stone wall patterns , 1990, Syst. Comput. Jpn..

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

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

[4]  Shigeki Yokoi,et al.  A Virtual Scene Simulation System for City Planning , 1995, Computer Graphics.

[5]  Stefan Greuter,et al.  Undiscovered Worlds - Towards a Framework for Real-Time Procedural World Generation , 2003 .

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

[7]  Aaron Hertzmann,et al.  Different Manhattan project: automatic statistical model generation , 2002, IS&T/SPIE Electronic Imaging.

[8]  Murray Silverstein,et al.  A Pattern Language , 1977 .

[9]  Turner Whitted,et al.  A 3-dimensional representation for fast rendering of complex scenes , 1980, SIGGRAPH '80.

[10]  Alan Penn,et al.  Natural Movement: Or, Configuration and Attraction in Urban Pedestrian Movement , 1993 .

[11]  C. Brenner,et al.  3D URBAN GIS FROM LASER ALTIMETER AND 2D MAP DATA , 1997 .

[12]  Stefan Greuter,et al.  Real-time procedural generation of `pseudo infinite' cities , 2003, GRAPHITE '03.

[13]  Alvy Ray Smith,et al.  Plants, fractals, and formal languages , 1984, SIGGRAPH.

[14]  M. Wegener.  Operational Urban Models State of the Art , 1994 .

[15]  John Hart,et al.  The object instancing paradigm for linear fractal modeling , 1992 .

[16]  Pierre Poulin,et al.  Analysis and Synthesis of Structural Textures , 2000, Graphics Interface.

[17]  Ken Perlin,et al.  [Computer Graphics]: Three-Dimensional Graphics and Realism , 2022 .

[18]  Steven R. Strom.  GREAT STREETS , 1997, Landscape Journal.

[19]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

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

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

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

[23]  Ricki Blau,et al.  Approximate and probabilistic algorithms for shading and rendering structured particle systems , 1985, SIGGRAPH.

[24]  Volker Meier,et al.  Realistic visualization of abdominal organs and its application in laparoscopic surgery simulation , 1999 .

[25]  F. Kenton Musgrave,et al.  The synthesis and rendering of eroded fractal terrains , 1989, SIGGRAPH.

[26]  J. Peponis,et al.  Finding the Building in Wayfinding , 1990 .

[27]  Olof Henricsson,et al.  Automated 3-D Reconstruction of Buildings and Visualization of City Models , 1996 .