DSpace Repository

Transforming an Adjacency Graph into Dimensioned Floorplan Layouts

Show simple item record

dc.contributor.author Shekhawat, Krishnendra
dc.date.accessioned 2023-08-10T08:49:03Z
dc.date.available 2023-08-10T08:49:03Z
dc.date.issued 2022-03
dc.identifier.uri https://onlinelibrary.wiley.com/doi/full/10.1111/cgf.14451
dc.identifier.uri http://dspace.bits-pilani.ac.in:8080/xmlui/handle/123456789/11278
dc.description.abstract 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. en_US
dc.language.iso en en_US
dc.publisher Wiley en_US
dc.subject Mathematics en_US
dc.subject Graph Theory en_US
dc.title Transforming an Adjacency Graph into Dimensioned Floorplan Layouts en_US
dc.type Article en_US


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account