Fig. 1: Generation of Hypergraphs.
From: A hypergraph model shows the carbon reduction potential of effective space use in housing
The hypergraph is generated from an architectural floorplan (a) that is converted into a boundary (b) and programmatic zones (c) that are translated into the graph nodes. The geometric subdivision of the boundary into the rooms is computed with a binary space partition (BSP) tree (d). The access between rooms is represented as a unidirectional room access graph (e) – combined they result in a hypergraph (f). A hypergraph can be applied to different floor plan boundaries (g) to create floor plans with the same topology. Different hypergraphs can be applied to the same floor plan boundary to create floor plans with different internal configurations (h).
