Fig. 6: Elements of the hypergraph representation.
From: A hypergraph model shows the carbon reduction potential of effective space use in housing
Step-by-step generation of the subdivision graph (a) from area O, represented by the gray point (graph root). It is subsequently divided into areas A1 and A2 with the angle αa, A2 is divided into B1 and B2 with angle α, B2 is divided into C1 and C2 with angle αc, and A1 is divided into D1 and D2 with angle αd. The access between rooms is converted into a bidirectional graph (b) where edges connect the nodes of the rooms that are accessible between one another. Different layout subdivisions and their corresponding hypergraphs are shown in (c).
