Semantic-driven Graph Transformations in Floor Plan Design. (May 2023)

• Record Type: Journal Article
• Authors: Ślusarczyk, Grażyna; Strug, Barbara; Paszyńska, Anna; Grabska, Ewa; Palacz, Wojciech
• Is Part Of: Computer aided design. Volume 158(2023)
• Publication Date: 2023-05
• Subjects: Floor plan design -- Attributed graph -- Graph grammar -- Embedding transformation; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2023.103480
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: This paper deals with supporting the design of building floor plans. Floor layouts are represented by labelled and attributed graphs. These graphs are generated using graph grammars, i.e., systems for transforming graphs according to specified rules. The key feature of a graph grammar is that graph representations are obtained by successively adding nodes and edges by applying the rules during the generation process with the use of the so-called embedding principle. The existing embedding principles are often not sufficient to create solutions which fulfill the design criteria. The main contribution of this paper is a generative graph grammar with an innovative semantic-driven embedding where graph attribute values are taken into account while creating new edges. The proposed approach enables automatic generation of graphs corresponding to new layout designs with geometrical properties specified by graph attributes. It is illustrated by examples of apartment floor layouts generated by a prototype application implemented in Python. Highlights: An attributed CP-graph as a model of the object being designed. Innovative graph rules with embedding controlled by attribute values. Generative graph grammar which considers both syntax and semantics. A prototype application for generating building floor layouts.