Computer-generated residential building layouts

We present a method for automated generation of building layouts for computer graphics applications. Our approach is motivated by the layout design process developed in architecture. Given a set of high-level requirements, an architectural program is synthesized using a Bayesian network trained on real-world data. The architectural program is realized in a set of floor plans, obtained through stochastic optimization. The floor plans are used to construct a complete three-dimensional building with internal structure. We demonstrate a variety of computer-generated buildings produced by the presented approach.

[1]  David Heckerman,et al.  A Tutorial on Learning with Bayesian Networks , 1999, Innovations in Bayesian Networks.

[2]  Carlo H. Séquin,et al.  A suite of prototype CAD tools to support early phases of architectural design , 1998 .

[3]  Prosenjit Bose,et al.  Persistent realtime building interior generation , 2006, Sandbox '06.

[4]  Per Galle.  An algorithm for exhaustive generation of building floor plans , 1981, CACM.

[5]  Frédo Durand,et al.  Procedural modeling of structurally-sound masonry buildings , 2009, ACM Trans. Graph..

[6]  William H. Press,et al.  Numerical recipes: the art of scientific computing, 3rd Edition , 2007 .

[7]  Peter Wonka,et al.  Generating 3D Building Models from Architectural Drawings: A Survey , 2009, IEEE Computer Graphics and Applications.

[8]  Yen-Tai Lai,et al.  Algorithms for floorplan design via rectangular dualization , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[9]  Edna and Gali Dov Shaviv.  A Model for Space Allocation in Complex Buildings : A Computer Graphics Approach , 1974 .

[10]  Sarah Susanka,et al.  The Not So Big House: A Blueprint for the Way We Really Live , 1998 .

[11]  Donald H. House,et al.  Modeling architectural design objectives in physically based space planning , 2002 .

[12]  Steve R. White,et al.  Concepts of scale in simulated annealing , 2008 .

[13]  Bruce L. Bassler,et al.  Architectural graphic standards , 2008 .

[14]  George Stiny,et al.  Shape: Talking about Seeing and Doing , 2006 .

[15]  Jess Martin,et al.  Algorithmic Beauty of Buildings Methods for Procedural Building Generation , 2005 .

[16]  Nir Friedman,et al.  Probabilistic Graphical Models - Principles and Techniques , 2009 .

[17]  T. Germer,et al.  Procedural Arrangement of Furniture for Real‐Time Walkthroughs , 2009, Comput. Graph. Forum.

[18]  Harry Shum,et al.  Sketching reality: Realistic interpretation of architectural designs , 2008, TOGS.

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

[20]  Andrew P. Witkin,et al.  Interactive physically-based manipulation of discrete/continuous models , 1995, SIGGRAPH.

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

[22]  Samuel Hornus,et al.  By-example synthesis of architectural textures , 2010 .

[23]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[24]  Zoran Popovic,et al.  Optimal gait and form for animal locomotion , 2009, ACM Trans. Graph..

[25]  Maneesh Agrawala,et al.  Non-invasive interactive visualization of dynamic architectural environments , 2003, I3D '03.

[26]  Johannes Wallner,et al.  Freeform surfaces from single curved panels , 2008, ACM Trans. Graph..

[27]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[28]  Luc Van Gool,et al.  Procedural modeling of buildings , 2006, SIGGRAPH 2006.

[29]  P. Green.  Reversible jump Markov chain Monte Carlo computation and Bayesian model determination , 1995 .

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

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

[32]  Edna Shaviv,et al.  Generative and evaluative CAAD tools for spatial allocation problem , 1987 .

[33]  Jess Martin,et al.  Procedural House Generation : A method for dynamically generating floor plans , 2006 .

[34]  Luc Van Gool,et al.  Image-based procedural modeling of facades , 2007, ACM Trans. Graph..

[35]  Robin S Liggett,et al.  Automated facilities layout: past, present and future , 2000 .

[36]  Edna Shaviv,et al.  Representing and solving the automated building design problem , 1994, Comput. Aided Des..

[37]  Majid Sarrafzadeh,et al.  Algorithmic Aspects of VLSI Layout , 1993, Lecture Notes Series on Computing.

[38]  H. Pottmann,et al.  Geometry of multi-layer freeform structures for architecture , 2007, SIGGRAPH 2007.

[39]  B. Hillier,et al.  The Social Logic of Space , 1984 .

[40]  William J. Mitchell,et al.  Architecture's New Media: Principles, Theories, and Methods of Computer-Aided Design , 2004 .

[41]  J. E. Glynn,et al.  Numerical Recipes: The Art of Scientific Computing , 1989 .

[42]  David J. Spiegelhalter,et al.  Local computations with probabilities on graphical structures and their application to expert systems , 1990 .

[43]  Jeremy J. Michalek,et al.  Architectural layout design optimization , 2002 .