# A Computational Metric of the Quality of Circulation in Interior Spaces

### Arash Bahrehmand, Alun Evans, Josep Blat

#### Abstract

Space, in terms of interior and exterior design, is one of the most important issues facing all architects. In particular the movement of people through sequences of spaces forms a large part of the circulation problem in architecture planning. Although several studies have applied network models on urban analysis to take advantage of graph based queries, understanding interior design principles based on graph attributes shows potential for further research. This paper presents a computational solution to analyse, visualize, and evaluate the circulation quality of indoor spaces. To achieve it, first we create a grid graph based on a geometrical representation of space. Using this grid, a semantic weighted graph is generated, that helps us to provide a measured score for the circulation of people in a given space. The results were tested against architects’ scoring, showing that the measure is adequate. We also discuss the efficiency of our approach.

#### References

- Afyouni, I., Ray, C. & Claramunt, C., 2012. Spatial models for context-aware indoor navigation systems: A survey. Journal of Spatial Information Science, (4).
- Araújo, G. A., Carvalho Jr, F. H. & Corrêa, R. C., 2009. Implementing Endogenous and Exogenous Connectors with the Common Component Architecture. In Proceedings of the 2009 Workshop on ComponentBased High Performance Computing. New York, NY, USA: ACM, pp. 12:1-12:4.
- Benedikt, M., 1979. To take hold of space: isovists and isovist fields. Environment and Planning B.
- Choset, H, 1997. Incremental construction of the generalized voronoi diagram, the generalized voronoi graph, and the hierarchical generalized voronoi graph. In Proc. First CGC Workshop on Computational Geometry.].
- Choset, Howie & Burdick, J., 2000. Sensor Based Exploration: The Hierarchical Generalized Voronoi Graph.
- Church, R. L. & Marston, J. R., 2003. Measuring Accessibility for People with a Disability. Geographical Analysis, 35(1), pp.83-96.
- Dik-Lun, H. H., Hu, H. & Lee, D., 2004. Semantic Location Modeling for Location Navigation in Mobile Environment. In In Proc. Of the IEEE International Conference on Mobile Data Management (MDM. pp. 52-61.
- Dürr, F. & Rothermel, K., 2003. On a Location Model for Fine-Grained Geocast. In A. Dey, A. Schmidt, & J. McCarthy, eds. UbiComp 2003: Ubiquitous Computing SE - 2. Springer Berlin Heidelberg, pp. 18-35.
- Karlen, M., 2011. Space Planning Basics, Wiley.
- Lee, JK et al., 2008. Accessible Distance Measurement Using GT Metric Graph. In CIB W084,Georgia Institute of Technology. pp. 15-16.
- Li, X., Claramunt, C. & Ray, C., 2010. A grid graph-based model for the analysis of 2D indoor spaces. Computers, Environment and Urban Systems, 34(6), pp.532-540.
- Merrell, P., Schkufza, E. & Koltun, V., 2010. Computergenerated residential building layouts. In ACM SIGGRAPH Asia 2010 papers. New York, NY, USA: ACM, pp. 181:1-181:12.
- Moravec, H. P. & Elfes, A., 1985. High resolution maps from wide angle sonar. Robotics and Automation. Proceedings. 1985 IEEE International Conference on, 2, pp.116-121.
- Puusepp, R., 2011. Generating circulation diagrams for architecture and urban design using multi-agent systems.
- Remolina, E. et al., 1999. Formalizing Regions in the Spatial Semantic Hierarchy: an AH-Graphs implementation approach. In C. Freksa & D. Mark, eds. Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science SE - 8. Springer Berlin Heidelberg, pp. 109-124.
- Remolina, E. & Kuipers, B., 2004. Towards a general theory of topological maps. Artif. Intell., 152(1), pp.47-104.
- Werner, S., Krieg-Brückner, B. & Herrmann, T., 2000. Modelling Navigational Knowledge by Route Graphs. In Spatial Cognition II, Integrating Abstract Theories, Empirical Studies, Formal Methods, and Practical Applications. London, UK, UK: Springer-Verlag, pp. 295-316.
- Wiener, J. & Franz, G., 2005. Isovists as a Means to Predict Spatial Experience and Behavior. In C. Freksa et al., eds. Spatial Cognition IV. Reasoning, Action, Interaction SE - 3. Springer Berlin Heidelberg, pp. 42-57.
- Yu, K., 2006. Finding a Natural-Looking Path by Using Generalized Visibility Graphs. In Q. Yang & G. Webb, eds. PRICAI 2006: Trends in Artificial Intelligence SE - 20. Springer Berlin Heidelberg, pp. 170-179.

#### Paper Citation

#### in Harvard Style

Bahrehmand A., Evans A. and Blat J. (2014). **A Computational Metric of the Quality of Circulation in Interior Spaces** . In *Proceedings of the 5th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2014)* ISBN 978-989-758-005-5, pages 130-137. DOI: 10.5220/0004689201300137

#### in Bibtex Style

@conference{ivapp14,

author={Arash Bahrehmand and Alun Evans and Josep Blat},

title={A Computational Metric of the Quality of Circulation in Interior Spaces},

booktitle={Proceedings of the 5th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2014)},

year={2014},

pages={130-137},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0004689201300137},

isbn={978-989-758-005-5},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the 5th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2014)

TI - A Computational Metric of the Quality of Circulation in Interior Spaces

SN - 978-989-758-005-5

AU - Bahrehmand A.

AU - Evans A.

AU - Blat J.

PY - 2014

SP - 130

EP - 137

DO - 10.5220/0004689201300137