Estimating the interior layout of buildings using a shape grammar to capture building style

An algorithm is described for determining the interior layout of a building given three pieces of information: i) the footprint of each story; ii) a reasonably complete set of exterior features; and iii) a shape grammar that describes the building style. Essentially, the algorithm prunes a layout tree generated by interpreting the shape grammar with constraints extracted from the footprint and exterior features. The Queen Anne House, variously located in Pittsburgh, is chosen as the exemplars of the building style. It is shown how a shape grammar interpreter for the Queen Anne House was developed and applied to the above problem. This shape grammar interpreter provides the basis for developing grammar interpreters for general parametric shapes. For the purposes of illustration and comparison, applications of the approach to two other distinct building styles are briefly described.