Automatic Real-Time Generation of Floor Plans Based on Squarified Treemaps Algorithm

A novel approach to generate house floor plans with semantic information is presented. The basis of this model is the squarified treemaps algorithm. Previously, this algorithm has been used to create graphical representations based on hierarchical information, such as, directory structures and organization structures. Adapted to floor plans generation, this model allows the creation of internal house structures with information about their features and functionalities. The main contributions are related to the robustness, flexibility, and simplicity of the proposed approach to create floor plans in real-time. Results show that different and realistic floor plans can be created by adjusting a few parameters.

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

[2]  Kate Compton,et al.  Creating spherical worlds , 2007, SIGGRAPH '07.

[3]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[4]  Brian Sharp,et al.  Rigblocks: player-deformable objects , 2007, SIGGRAPH '07.

[5]  Rafael Bidarra,et al.  The role of semantics in games and simulations , 2008, CIE.

[6]  Yves Bertrand,et al.  Building 3D indoor scenes topology from 2D architectural plans , 2007, GRAPP.

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

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

[9]  David S. Ebert,et al.  Texturing and Modeling: A Procedural Approach , 1994 .

[10]  J. Crowcroft,et al.  An innovative design approach to build virtual environment systems , 2003, IPT/EGVE.

[11]  Ben Shneiderman,et al.  Tree-maps: a space-filling approach to the visualization of hierarchical information structures , 1991, Proceeding Visualization '91.

[12]  David S. Ebert,et al.  Texturing & modeling : a procedural approach : 日本語版 , 2009 .

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

[14]  Rafael Bidarra,et al.  Rule-based layout solving and its application to procedural interior generation , 2009 .

[15]  Chris Hecker,et al.  Player-driven procedural texturing , 2007, SIGGRAPH '07.

[16]  Jarke J. van Wijk,et al.  Squarified Treemaps , 2000, VisSym.

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