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

Marson, Fernando; Musse, Soraia Raupp

doi:10.1155/2010/624817

Cited by 59 publications

(50 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This choice helps demonstrate that the integration works for two very distinct components, i.e., a (façade shape) grammar and an algorithmic method. The second method we integrated is a floor plan generator based on squarified treemaps [28]. We chose this second method to demonstrate that the integration of new methods in the framework is relatively easy.…”

Section: Resultsmentioning

confidence: 99%

“…Marson and Musse [28] also introduce a room subdivision method, but based on squarified treemaps. They start with the basic 2-D shape of the building and a list of rooms, with desired area and functionality.…”

Section: B Floor Plan Generationmentioning

confidence: 99%

“…3(e)-(f)]. In the second example, a corridor is automatically added by the floor plan generation technique (see [28]). …”

Section: ) Building Planmentioning

confidence: 99%

See 2 more Smart Citations

Generating Consistent Buildings: A Semantic Approach for Integrating Procedural Techniques

Tutenel

Smelik

Lopes

et al. 2011

IEEE Trans. Comput. Intell. AI Games

View full text Add to dashboard Cite

Abstract-Computer games often take place in extensive virtual worlds, attractive for roaming and exploring. Unfortunately, current virtual cities can strongly hinder this kind of gameplay, since the buildings they feature typically have replicated interiors, or no interiors at all. Procedural content generation is becoming more established, with many techniques for automatically creating specific building elements. However, the integration of these techniques to form complete buildings is still largely unexplored, limiting their application to open game worlds. We propose a novel approach that integrates existing procedural techniques to generate such buildings. With minimal extensions, individual techniques can be coordinated to create buildings with consistently interrelated exteriors and interiors, as in the real world. Our solution offers a framework where various procedural techniques communicate with a moderator, which is responsible for negotiating the placement of building elements, making use of a library of semantic classes and constraints. We demonstrate the applicability of our approach by presenting several examples featuring the integration of a façade shape grammar, two different floor plan layout generation techniques, and furniture placement techniques. We conclude that this approach allows one to preserve the individual qualities of existing procedural techniques, while assisting the consistency maintenance of the generated buildings.

show abstract

Section: Resultsmentioning

confidence: 99%

Section: B Floor Plan Generationmentioning

confidence: 99%

See 1 more Smart Citation

Generating Consistent Buildings: A Semantic Approach for Integrating Procedural Techniques

Tutenel

Smelik

Lopes

et al. 2011

IEEE Trans. Comput. Intell. AI Games

View full text Add to dashboard Cite

show abstract

“…The rules have to be predefined manually, and it is not possible to automatically adapt the grammar to observation data for modeling real interiors. Similarly, Marson & Musse (2010) as well as Mirahmadi & Shami (2012) employ higher-level knowledge modeled as tree maps for the automatic generation of residential house layouts. Khoshelham & Díaz-Vilariño (2014) present a parametric shape grammar for modeling indoor structures using merged cuboids.…”

Section: Related Workmentioning

confidence: 99%

Grammar-Supported 3d Indoor Reconstruction From Point Clouds for “As-Built” Bim

Becker

Peter

Fritsch

2015

ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci.

View full text Add to dashboard Cite

ABSTRACT:The paper presents a grammar-based approach for the robust automatic reconstruction of 3D interiors from raw point clouds. The core of the approach is a 3D indoor grammar which is an extension of our previously published grammar concept for the modeling of 2D floor plans. The grammar allows for the modeling of buildings whose horizontal, continuous floors are traversed by hallways providing access to the rooms as it is the case for most office buildings or public buildings like schools, hospitals or hotels. The grammar is designed in such way that it can be embedded in an iterative automatic learning process providing a seamless transition from LOD3 to LOD4 building models. Starting from an initial low-level grammar, automatically derived from the window representations of an available LOD3 building model, hypotheses about indoor geometries can be generated. The hypothesized indoor geometries are checked against observation data -here 3D point clouds -collected in the interior of the building. The verified and accepted geometries form the basis for an automatic update of the initial grammar. By this, the knowledge content of the initial grammar is enriched, leading to a grammar with increased quality. This higher-level grammar can then be applied to predict realistic geometries to building parts where only sparse observation data are available. Thus, our approach allows for the robust generation of complete 3D indoor models whose quality can be improved continuously as soon as new observation data are fed into the grammar-based reconstruction process. The feasibility of our approach is demonstrated based on a real-world example.

show abstract

“…Early works describe the fully procedural generation of plausible indoor space subdivisions for residential houses (Hahn, 2006, Marson and Musse, 2010, Mirahmadi and Shami, 2012 or other buildings (Gröger and Plümer, 2010).…”

Section: Introductionmentioning

confidence: 99%

Modelling of Indoor Environments Using Lindenmayer Systems

Peter

2017

Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci.

View full text Add to dashboard Cite

ABSTRACT:Documentation of the "as-built" state of building interiors has gained a lot of interest in the recent years. Various data acquisition methods exist, e.g. the extraction from photographed evacuation plans using image processing or, most prominently, indoor mobile laser scanning. Due to clutter or data gaps as well as errors during data acquisition and processing, automatic reconstruction of CAD/BIM-like models from these data sources is not a trivial task. Thus it is often tried to support reconstruction by general rules for the perpendicularity and parallelism which are predominant in man-made structures. Indoor environments of large, public buildings, however, often also follow higher-level rules like symmetry and repetition of e.g. room sizes and corridor widths. In the context of reconstruction of city city elements (e.g. street networks) or building elements (e.g. façade layouts), formal grammars have been put to use. In this paper, we describe the use of Lindenmayer systems -which originally have been developed for the computer-based modelling of plant growth -to model and reproduce the layout of indoor environments in 2D.

show abstract

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

Cited by 59 publications

References 11 publications

Generating Consistent Buildings: A Semantic Approach for Integrating Procedural Techniques

Generating Consistent Buildings: A Semantic Approach for Integrating Procedural Techniques

Grammar-Supported 3d Indoor Reconstruction From Point Clouds for “As-Built” Bim

Modelling of Indoor Environments Using Lindenmayer Systems

Contact Info

Product

Resources

About