Skip to content
modumatics Modular Infrastructure for Inclusive Housing Tran Thien Toan Ngo · PhD Dissertation

Why this note exists

Chapter 8’s configurational pipeline evaluates 100 D8-canonical packings using three composite metrics, defined in the generator source and stated in Section 8.46: the corner efficiency index (CEI), which normalises a packing’s corner-vertex count between the rectangle minimum of 4 and the theoretical maximum of 2(A + 1) for a packing of area A, so that a higher value indicates a smoother silhouette; the enclosure efficiency index (EEI), the square-normalised isoperimetric quotient 16·A/P² capped at 1, so that a higher value indicates a more compact enclosure; and the bounding efficiency index (BEI), the ratio of filled cell area to minimum-bounding-rectangle area, so that a higher value indicates less bounding-box waste. The canonical run produces a CEI of mean 0.9353, SD 0.011 (near-ceiling), an EEI of mean 0.5648, SD 0.049, and a BEI of mean 0.6078, SD 0.058 (both mid-range). The pipeline applies threshold criteria to these distributions to classify packings as viable or marginal; the thresholds are fixed in advance because the Plans Generator specification defines them as design requirements, not as empirically-derived cut-offs.

Without literature context, three objections arise: (a) CEI, EEI, and BEI are undefined or invented metrics with no grounding in recognised spatial analysis frameworks; (b) the near-ceiling CEI distribution suggests the metric lacks discriminatory power; (c) the fixed thresholds are arbitrary and the moderate confidence in the threshold-classification finding is not adequately explained. This note addresses all three by situating EEI in the isoperimetric quotient and compactness literature, BEI in the packing-density and nesting literature, and CEI in the boundary-regularity and constructability literature; and by explaining the near-ceiling CEI as a structurally coherent consequence of its normalisation and of canonical selection.


1. CEI: Corner Efficiency Index and boundary regularity

1.1 Corner count as a regularity and constructability measure

The CEI measures silhouette smoothness by counting a packing’s corner vertices and normalising the count between the two theoretical extremes: a rectangle has the minimum of 4 corners, and a packing of area A can have at most 2(A + 1) corners, so CEI = (V_max − V) / (V_max − V_min) with higher values indicating fewer corners.1 Corner count is a recognised regularity and buildability criterion: in the constructability literature, boundary regularity and edge alignment are primary constructability criteria for prefabricated building systems, because every re-entrant corner in an assembly demands a non-standard connection detail.2 A configuration with CEI near 1 approaches the rectangle’s minimal corner count and can be assembled with few non-standard junctions; a low-CEI configuration presents a jagged silhouette whose every additional corner is a joint.

1.2 Why the near-ceiling CEI distribution is structurally expected

The near-ceiling CEI distribution (mean = 0.9353, SD = 0.011) is structurally expected for two reasons, neither of which is a failure of the metric. First, the normalisation ceiling V_max = 2(A + 1) grows with area while realised corner counts for edge-run-attached packings of four rectangular modules remain close to the rectangle floor, so the normalised index compresses toward 1 for any well-formed packing; the discriminating information lives in the residual corner-count differences, which the SD = 0.011 spread and the 0.9206 to 0.9706 range still capture. Second, canonical selection reinforces the effect: by retaining the lexicographically minimal representative of each symmetry orbit, the deduplication systematically favours compact configurations with fewer equivalent representations. The metric’s discriminatory power at the margins, distinguishing packings with more or fewer re-entrant corners, is present and is the property Section 8.46 reports.


2. EEI: Enclosure Efficiency Index and the isoperimetric quotient

2.1 The isoperimetric quotient as a compactness measure

The isoperimetric quotient (IQ) is the classical measure of how closely a shape approaches the optimum of the isoperimetric problem, which asks what shape encloses the maximum area for a given perimeter.3 The standard continuous formulation is IQ = 4πA/P², equal to 1 for the circle and below 1 for every other shape. The EEI is the rectilinear analogue: EEI = 16·A/P², normalised so that the square, the isoperimetric optimum among axis-aligned rectilinear forms, scores 1 (for a square of side s, 16s²/16s² = 1), with the generator capping the value at 1.4 In the building performance and urban form literature the same quantity appears as the perimeter-area ratio (PAR) or its inverse: a compact form has low PAR and high EEI, an elongated or perimeter-heavy form the reverse.5

2.2 Thermal and envelope performance grounding

Perimeter exposure per unit area is a determinant of building thermal performance: a form with high EEI exposes less boundary per unit of enclosed area, which reduces envelope heat exchange and improves the effectiveness of thermal mass.6 The same ratio appears in envelope load calculation as the skin factor (boundary exposure relative to conditioned area), of which EEI is the natural rectilinear inverse: a high skin factor (low EEI) is associated with higher heating and cooling loads, higher cladding cost, and greater perimeter detail complexity.7 This gives EEI a domain justification beyond geometry: configurations with higher EEI will, other things equal, carry a better thermal and envelope cost signature for module systems designed for Australian climatic conditions.

2.3 Compactness in architectural module design

The use of compactness as a design objective in modular architecture has a long tradition. The Modulor (Le Corbusier 1954), the support/infill systems of Habraken (1972), and computer-aided layout generation (Mitchell 1977) all use some form of compactness or dimensional efficiency as a layout criterion.8 9 10 EEI situates the chapter’s configurational pipeline within this tradition: the metric is not a novel invention but a discretised instance of a long-standing spatial design evaluation criterion.

The mid-range EEI distribution (mean = 0.5648, SD = 0.049) reflects the geometry of the task: rectilinear packings of four distinct module items generally present more perimeter per unit area than the solid square optimum, and the internal arrangement of the four items varies freely across configurations where the corner count does not. The EEI spread is markedly wider than CEI’s (SD 0.049 against 0.011), which makes EEI one of the two discriminating metrics for design selection.

Two adjacent literatures measure a construct this pipeline does not compute, and the distinction is worth recording so the indices are not over-read. Perceived spatial enclosure in environmental psychology is the proportion of a room boundary that is solid rather than open,11 and grid-graph interior connectivity classifies cells by whether all four of their edges are shared.12 Both are boundary-composition or interior-share measures; the generator’s EEI is a perimeter-to-area quotient. The constructs correlate for blocky forms but are not the same quantity, and no interior-edge-share index is computed in the canonical run.


3. BEI: Bounding Efficiency Index and packing density

3.1 Fill ratio as the packing-density measure

The BEI is the fill ratio: the packing’s total cell area divided by the area of its minimum bounding rectangle.13 This is the packing density objective of the nesting and layout-optimisation literature, where the goal is to minimise wasted area within a defined boundary.14 BEI = 1 is achievable only by a configuration that forms a solid rectangle; four distinct module items will generally leave some bounding-box area unfilled, which is why the canonical run’s mean BEI = 0.6078 (SD = 0.058) sits mid-range, with the 0.4679 to 0.7292 span providing meaningful differentiation across the 100 packings for design selection. In architectural terms BEI reads as envelope utilisation: how much of the rectangular envelope a configuration claims is actually occupied by module area rather than by residual pockets.

3.2 The multi-objective reading

The composite efficiency evaluation used in the Plans Generator (combining CEI, EEI, and BEI) is analogous to multi-objective optimisation in the building performance literature:15 the three metrics carry complementary information (Section 8.46 reports the weak CEI-BEI correlation, r = 0.330), a configuration that maximises one may sacrifice another, and the Pareto-preferred packings are those that perform well across all three simultaneously. This multi-objective framing provides theoretical grounding for why the threshold classification requires all three metrics to exceed their respective thresholds: a packing with a smooth silhouette but poor enclosure compactness and poor envelope utilisation is not a viable module configuration regardless of its CEI.


4. Fixed thresholds and the moderate confidence in the threshold-classification finding

4.1 Why the thresholds are fixed in advance

The Plans Generator specification defines CEI, EEI, and BEI threshold values as design requirements rather than as empirically-derived cut-offs. This reflects the nature of the Plans Generator as a design tool rather than a statistical model: the thresholds express the designer’s intent about what constitutes an acceptable packing, not a data-driven inference about the population of all possible packings. The threshold values are confirmed to be fixed in advance in the generator, as specified.

A known limitation is that these fixed thresholds are not validated against an external criterion (for example, expert design assessment of the 100 packings, or comparison with thresholds derived from a larger corpus). This is the primary source of the moderate confidence in the threshold-classification finding. The threshold values are coherent with the architectural performance literature reviewed above (the CEI, EEI, and BEI distributions are interpretable in terms of corner regularity, enclosure compactness, and envelope utilisation respectively) but they are not independently validated.

4.2 The topological-configurational coherence probes

Two cross-pipeline coherence probes remain untestable in the current evidence base: recorded as scope limit SL-05 (two probes, P-TC-1 and P-TC-2, cannot be exercised against the present evidence base). The first (P-TC-1) would test whether the high-CEI/high-BEI packings correspond to spatial configurations that also satisfy the hard-coupling requirements from the topological pipeline (that is, that the configurations that efficiently pack module items also reflect the required adjacencies that the floor-plan census indicates). The second (P-TC-2) would test whether the consistently dispreferred pairs are excluded by the grammar’s edge-run attachment constraint.

These probes are untestable because there is no direct mapping from the Plans Generator’s polyomino cell representation to the access-graph space-category representation used in the topological pipeline: the Plans Generator operates on anonymous unit cells, while the topological pipeline operates on labelled space categories (bedroom, bathroom, kitchen, etc.). A future version of the generator that assigns space-category labels to module items could test both probes directly. This cross-pipeline linkage is the theoretical motivation for the required-adjacency handoff from the topological pipeline to the configurational grammar constraints in Chapter 9, carrying the census 49 hard pairs as required adjacencies and 50 soft pairs as preference weights.

4.3 Confidence summary for the two findings

Finding Evidence Confidence Limiting factor
CEI/EEI/BEI statistics Canonical run confirmed; 100 packings confirmed by implementation audit High None: statistics are confirmed descriptive of the confirmed 100-packing set
Threshold classification Thresholds implemented per specification Moderate Thresholds fixed in advance, not derived from a distribution model; coherence probes untestable

The high confidence in the statistics finding is warranted because the statistics are descriptive: they report the observed distribution of a confirmed set of 100 packings. The moderate confidence in the threshold-classification finding reflects the lack of external threshold validation and the untestability of the cross-pipeline coherence probes, both of which are documented as permanent scope limits.

appendix_h_packing_fitness_distribution

Packing-efficiency index distributions across 100 canonical packings The three configurational packing-efficiency indices over the 100 D8-canonical packings (Section 8.42): corner efficiency (CEI, mean 0.9353, SD 0.011), enclosure efficiency (EEI, mean 0.5648, SD 0.049), and bounding efficiency (BEI, mean 0.6078, SD 0.058). Bars show the mean; whiskers show plus or minus one standard deviation. CEI is near-ceiling with a narrow spread, a structural consequence of its area-scaled normalisation ceiling and of canonical selection favouring compact configurations; EEI and BEI sit mid-range with wider spreads, which is what makes them the discriminating metrics for design selection. Only the canonical mean and standard deviation are shown: descriptive summaries of a confirmed set, with no distributional model fittedSource: the canonical packing run (Section 8.7 / Section 8.42).


Citation ledger

  1. Polsby, P. O. and Popper, F. J. (1991). The third criterion: Compactness as a procedural safeguard against partisan gerrymandering. Yale Law and Policy Review 9(2): 301-353.
  2. Egeblad, J., Nielsen, B. K., and Odgaard, A. (2007). Fast neighbourhood search for two- and three-dimensional nesting problems. OR Spectrum 29(4): 601-619. DOI: 10.1007/s00291-006-0064-6.
  3. Schurch, R., Koenig, R., Meixner, H., and Stark, M. (2011). Performative urbanism: generative design in urban planning. In Proceedings of the 29th Education and Research in Computer Aided Architectural Design in Europe (eCAADe). DOI: 10.52842/conf.ecaade.2011.413.
  4. Le Corbusier. (1954). The Modulor: A Harmonious Measure to the Human Scale Universally Applicable to Architecture and Mechanics. Faber and Faber.
  5. Habraken, N. J. (1972). Supports: An Alternative to Mass Housing. Architectural Press.
  6. Mitchell, W. J. (1977). Computer-Aided Architectural Design. Petrocelli/Charter.
  7. Stamps, A. E. (2010). Effects of permeability on perceived enclosure and spaciousness. Environment and Behavior 42(6): 864-886. DOI: 10.1177/0013916509341499.
  8. Givoni, B. (1994). Passive and Low Energy Cooling of Buildings. Van Nostrand Reinhold.
  9. Halin, R. (1973). Simplicial decompositions of infinite graphs. Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 39: 142-149.
  10. Griffith, A. and Sidwell, A. C. (1995). Constructability in Building and Engineering Projects. Macmillan.
  11. ASHRAE. (2013). Handbook of Fundamentals. American Society of Heating, Refrigerating and Air-Conditioning Engineers.
  12. Evins, R. (2013). A review of computational optimisation methods applied to sustainable building design. Renewable and Sustainable Energy Reviews 22: 230-245. DOI: 10.1016/j.rser.2013.02.004.

Notes

  1. Plans Generator source, calculatecei: Vmin = 4, Vmax = 2(area + 1), CEI = (Vmax − vertices) / (Vmax − Vmin), clamped to [0, 1]. Convex and reflex corners are both counted by the vertex-classification pass. ↩︎
  2. Griffith, A. and Sidwell, A. C. (1995). Constructability in Building and Engineering Projects. Macmillan. Chapter 4: Design for constructability. Identifies boundary regularity, uniform module sizes, and edge alignment as primary constructability criteria for prefabricated building systems. ↩︎
  3. Polsby, P. O. and Popper, F. J. (1991). The third criterion: Compactness as a procedural safeguard against partisan gerrymandering. Yale Law and Policy Review 9(2): 301-353. Introduces the Polsby-Popper score (PP = 4πA/P²) as the standard compactness ratio for geographic and planning contexts; directly analogous to the isoperimetric quotient. ↩︎
  4. Plans Generator source, calculate_eei: EEI = (16 × area) / perimeter², capped at 1.0. This is the square-normalised discrete isoperimetric quotient; the perimeter is the count of exposed cell edges. ↩︎
  5. Schurch, R., Koenig, R., Meixner, H., and Stark, M. (2011). Performative urbanism: generative design in urban planning. In Proceedings of the 29th Education and Research in Computer Aided Architectural Design in Europe (eCAADe). DOI: 10.52842/conf.ecaade.2011.413. Uses PAR/compactness as a generative objective for urban block configurations; directly analogous to EEI usage in the Plans Generator. ↩︎
  6. Givoni, B. (1994). Passive and Low Energy Cooling of Buildings. Van Nostrand Reinhold. Chapter 3: Thermal mass. Interior bulk relative to perimeter exposure is a primary determinant of thermal lag in passive cooling systems; the domain rationale for treating enclosure compactness as an efficiency criterion. ↩︎
  7. ASHRAE. (2013). Handbook of Fundamentals. American Society of Heating, Refrigerating and Air-Conditioning Engineers. Chapter 18: Nonresidential cooling and heating load calculations. Defines the skin factor (exterior surface area / conditioned floor area) as a determinant of envelope heat gain/loss. ↩︎
  8. Le Corbusier. (1954). The Modulor: A Harmonious Measure to the Human Scale Universally Applicable to Architecture and Mechanics. Faber and Faber. Original French edition 1948. ↩︎
  9. Habraken, N. J. (1972). Supports: An Alternative to Mass Housing. Architectural Press. Translated from the Dutch 1961 edition. ↩︎
  10. Mitchell, W. J. (1977). Computer-Aided Architectural Design. Petrocelli/Charter. Chapter 8: Generating and evaluating plan configurations. Uses compactness criteria in automated layout generation. ↩︎
  11. Stamps, A. E. (2010). Effects of permeability on perceived enclosure and spaciousness. Environment and Behavior 42(6): 864-886. DOI: 10.1177/0013916509341499. Reviews the enclosure literature; perceived enclosure is a function of the solid share of the spatial boundary. ↩︎
  12. Halin, R. (1973). Simplicial decompositions of infinite graphs. Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 39: 142-149. In a grid graph, a cell is interior when it has no boundary edge; the interior-cell share is a graph-theoretic enclosure measure. ↩︎
  13. Plans Generator source, calculatebei: BEI = shapearea / (boundingwidth × boundingheight). A packing that fills its bounding rectangle completely has BEI = 1; configurations with unused bounding-box area have BEI < 1. ↩︎
  14. Egeblad, J., Nielsen, B. K., and Odgaard, A. (2007). Fast neighbourhood search for two- and three-dimensional nesting problems. OR Spectrum 29(4): 601-619. DOI: 10.1007/s00291-006-0064-6. Uses fill ratio (equivalent to BEI) as the primary objective for 2D nesting problems; near-ceiling values indicate efficient packing. ↩︎
  15. Evins, R. (2013). A review of computational optimisation methods applied to sustainable building design. Renewable and Sustainable Energy Reviews 22: 230-245. DOI: 10.1016/j.rser.2013.02.004. Reviews multi-objective building performance optimisation; discusses Pareto-optimal methods for combining compactness, energy, and buildability objectives. ↩︎