RESEARCH ARTICLE

An interactive approach for generating spatial architecture layout based on graph theory

  • Xiaoye Xie 1,2 ,
  • Wowo Ding , 1
Expand
  • 1. School of Architecture and Urban Planning, Nanjing University, Nanjing 210093, China
  • 2. Architects & Engineers Co., Ltd of Southeast University, Nanjing 210096, China
dww@nju.edu.cn

Received date: 25 Jan 2023

Revised date: 27 Mar 2023

Accepted date: 27 Apr 2023

Copyright

2023 2023 Higher Education Press Limited Company. Publishing services by Elsevier B.V. on behalf of KeAi Communications Co. Ltd.

Abstract

This study proposes a graph theory based method for generating three-dimensional architectural layouts on the target of creating space that provides rich perceptual experience. The proposed approach incorporates the decisions of architects in the generation process to improve efficiency and avoid invalid results. Space is interpreted as a combination of volumes adjacent to, intersecting with or containing each other and is represented by a graph with nodes and edges. The study first generates an orthogonal orientation digraph (OODG), which denotes the relative positions of spaces and provides options for users to decide whether to continue generating the layout. Based on a given OODG, a combination of connected volumes is generated. The generation results show that the proposed method can generate space providing a rich experience when relations between volumes are properly set.

Cite this article

Xiaoye Xie , Wowo Ding . An interactive approach for generating spatial architecture layout based on graph theory[J]. Frontiers of Architectural Research, 2023 , 12(4) : 630 -650 . DOI: 10.1016/j.foar.2023.04.003

Outlines

/