A tool for computer-generated dimensioned floorplans based on given adjacencies

Shekhawat, Krishnendra; Upasani, Nitant; Bisht, Sumit; Jain, Rahil

doi:10.1016/j.autcon.2021.103718

Cited by 15 publications

(6 citation statements)

References 48 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Shekhawat et al. [SUBJ21] present the problem of generating floor plans as a graph of adjacencies and use linear programming to solve it with dimensional constraints.…”

Section: Existing Procedural Modelling Methodsmentioning

confidence: 99%

A Survey of Procedural Modelling Methods for Layout Generation of Virtual Scenes

Cogo,

Krupalija,

Prazina

et al. 2023

Computer Graphics Forum

View full text Add to dashboard Cite

As virtual worlds continue to rise in popularity, so do the expectations of users for the content of virtual scenes. Virtual worlds must be large in scope and offer enough freedom of movement to keep the audience occupied at all times. For content creators, it is difficult to keep up by manually producing the surrounding content. Therefore, the application of procedural modelling techniques is required. Virtual worlds often mimic the real world, which is composed of organized and connected outdoor and indoor layouts. It is expected that all content is present on the virtual scene and that a user can navigate streets, enter buildings, and interact with furniture within a single virtual world. While there are many procedural methods for generating different layout types, they mostly focus only on one layout type, whereas complete scene generation is greatly underrepresented. This paper aims to identify the coverage of layout types by different methods because similar issues exist for the generation of content of different layout types. When creating a new method for layout generation, it is important to know if the results of existing methods can be appended to other methods. This paper presents a survey of existing procedural modelling methods, which were organized into five categories based on the core approach: pure subdivision, grammar‐based, data‐driven, optimization, and simulation. Information about the covered layout types, the possibility of user interaction during the generation process, and the input and output shape types of the generated content is provided for each surveyed method. The input and output shape types of the generated content can be useful to identify which methods can continue the generation by using the output of other methods as their input. It was concluded that all surveyed methods work for only a few different layout types simultaneously. Moreover, only 35% of the surveyed methods offer interaction with the user after completing the initial process of space generation. Most existing approaches do not perform transformations of shape types. A significant number of methods use the irregular shape type as input and generate the same shape type as the output, which is sufficient for coverage of all layout types when generating a complete virtual world.

show abstract

“…Shekhawat et al. [SUBJ21] present the problem of generating floor plans as a graph of adjacencies and use linear programming to solve it with dimensional constraints.…”

Section: Existing Procedural Modelling Methodsmentioning

confidence: 99%

A Survey of Procedural Modelling Methods for Layout Generation of Virtual Scenes

Cogo,

Krupalija,

Prazina

et al. 2023

Computer Graphics Forum

View full text Add to dashboard Cite

show abstract

“…For example, in , Xiao et al (Xiao et al, 2018 presented a graphical approach to design generation (GADG) to customize existing legacy floorplans by adding or removing a room using transformation rules. In 2021, Shekhawat et al (Shekhawat et al, 2021) gave a graphbased application for producing dimensioned rectangular and orthogonal floorplans. Also, a great deal of research has been published using machine learning techniques for the automatic generation of floorplans (Wu et al, 2019).…”

Section: Shiksha Et Almentioning

confidence: 99%

CAADRIA 2023: HUMAN-CENTRIC - Volume 2

Koh,

Reinhardt,

Makki

et al. 2023

Proceedings of the 28th Conference on Computer Aided Architectural Design Research in Asia (CAADRIA) [Volume 2]

View full text Add to dashboard Cite

This paper uses the notion of fractal geometry to understand the underlying geometric rule behind the complex appearance of traditional Indian stepwells, taking the reference of Chand Baori, which is one of the most stunning and complex stepwells in India. Stepwells were mainly designed for religious, water conservation, and social purposes. This paper indicates those aspects in exploring the complex arrangement of the repetitive self-similar stair units in Chand Baori. The geometric quality of self-similar repetition resulting in a complex outcome can be systematically described by fractal geometry. Hence, this paper has adopted a fractal-based computational approach to model the Chand Baori stepwell, including a new stepwell design followed by the Sierpinski triangle, a canonical example of mathematical fractals. The fractal dimension method has been applied at the end to analyze the visual complexity of Chand Baori.

show abstract

“…With improvements in computational technology, a shift from traditional methods was observed. Recently, Shekhawat et al [SUBJ21] presented the construction of floorplans with rectangular boundary for given planar triangulated graphs (PTGs). Vinod et al [ZWG*21] provide a dataset of residential plans in rural scenarios and also propose a deep learning method to simultaneously extract adjacency graphs and room functionalities from standard floorplan images.…”

Section: Literature Reviewmentioning

confidence: 99%

“…Recently, Shekhawat et al . [SUBJ21] presented the construction of floorplans with rectangular boundary for given planar triangulated graphs (PTGs). Vinod et al .…”

Section: Literature Reviewmentioning

confidence: 99%

“…In this paper, we present graph theoretical algorithms for the construction of all possible layouts for a given graph and present a linear optimisation framework for incorporating dimensional constraints, which are further implemented in Python for ensuring efficiency and scalability of our software. The presented work is the extended version of GPLAN [SUBJ21] with the following additional features (see Figure 1): 1.GPLAN is restricted to biconnected PTGs only.…”

Section: Literature Reviewmentioning

confidence: 99%

See 1 more Smart Citation

Transforming an Adjacency Graph into Dimensioned Floorplan Layouts

Bisht

Shekhawat

Upasani

et al. 2022

Computer Graphics Forum

Self Cite

View full text Add to dashboard Cite

In recent times, researchers have proposed several approaches for building floorplans using parametric/generative design, shape grammars, machine learning, AI, etc. This paper aims to demonstrate a mathematical approach for the automated generation of floorplan layouts. Mathematical formulations warrant the fulfilment of all input user constraints, unlike the learning‐based methods present in the literature. Moreover, the algorithms illustrated in this paper are robust, scalable and highly efficient, generating thousands of floorplans in a few milliseconds. We present G2PLAN, a software based on graph‐theoretic and linear optimization techniques, that generates all topologically distinct floorplans with different boundary rooms in linear time for given adjacency and dimensional constraints. G2PLAN builds on the work of GPLAN and offers solutions to a wider range of adjacency relations (one‐connected, non‐triangulated graphs) and better dimensioning customizability. It also generates a catalogue of dimensionless as well as dimensioned floorplans satisfying user requirements.

show abstract

A tool for computer-generated dimensioned floorplans based on given adjacencies

Cited by 15 publications

References 48 publications

A Survey of Procedural Modelling Methods for Layout Generation of Virtual Scenes

A Survey of Procedural Modelling Methods for Layout Generation of Virtual Scenes

CAADRIA 2023: HUMAN-CENTRIC - Volume 2

Transforming an Adjacency Graph into Dimensioned Floorplan Layouts

Contact Info

Product

Resources

About