Spatial Similarity Metrics

Abstract

Comparing space allocation programs computationally is a resource intensive task. This paper introduces a method which reduces the complexity of floor plan graphs to facilitate the problem. In a first first step the nodes are labeled according to a laid out classification scheme. This in its own right reduces the complexity of the comparison by introducing more diversity among the nodes. Subsequently the graph can be coarsened in several steps based on the category information. This does not only further reduce the necessarycomputation, but can also offer a visualization of and additionalinsight into the essential structure of the space allocation program at hand.