Skip to main content
Springer Nature Link
Log in

Identifying Divergent Building Structures Using Fuzzy Clustering of Isovist Features

  • Conference paper
  • First Online:
Progress in Location-Based Services 2016

Part of the book series: Lecture Notes in Geoinformation and Cartography ((ICA))

  • 1262 Accesses

Abstract

Nowadays indoor navigation and the understanding of indoor maps and floor plans are becoming increasingly important fields of research and application. This paper introduces clustering of floor plan areas of buildings according to different characteristics. These characteristics consist of computed human perception of space, namely isovist features. Based on the calculated isovist features of floorplans we can show the possible existence of greatly varying alternative routes inside and around buildings. These routes are archetypes, since they are products of archetypal analysis, a fuzzy clustering method that allows the identification of observations with extreme values. Besides archetypal routes in a building we derive floor plan area archetypes. This has the intention of gaining more knowledge on how parts of selected indoor environments are perceived by humans. Finally, our approach helps to find a connection between subjective human perceptions and defined functional spaces in indoor environments.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  • Batty M (2001) Exploring isovist fields: space and shape in architectural and urban morphology. Environment and planning B: Planning and Design, 28(1), 123–150.

    Google Scholar 

  • Benedikt M (1979) To take hold of space: isovist and isovist fields. Environment and Planning B 6(1): 47–65

    Google Scholar 

  • Best G (1970) Direction finding in large buildings. In: Canter DV (ed) Architectural Psychology - Proceedings of the conference at Dalandhui. London: RIBA, pp. 72–75

    Google Scholar 

  • Brown G, Nagel C, Zlatanova S, Kolbe TH (2013) Modelling 3D Topographic Space Against Indoor Navigation Requirements. In: Pouliot J, Daniel S, Hubert F, Zamyadi A (eds) Progress and New Trends in 3D Geoinformation Sciences. Springer, Berlin, pp. 1–22

    Google Scholar 

  • Camvit (2013): Cambridge Vehicle Information Technology Ltd. - Choice Routing. Online, 2013. http://www.camvit.com/camvit-technical-english/Camvit-Choice-Routing-Explanation-english.pdf.

  • Conroy R (2001) Spatial Navigation in Immersive Virtual Environments. The faculty of the built environment, University College London, London, U.K., Dissertation

    Google Scholar 

  • Cutler A, Breiman L (1994) Archetypal analysis. Technometrics 36(4): 338–347

    Google Scholar 

  • Davies C, Mora R, Peebles D (2006) Isovists for Orientation: Can space syntax help us predict directional confusion? In: Proceedings of the ‘Space Syntax and Spatial Cognition’ workshop, Spatial Cognition 2006, Bremen, Germany, 24 September 2006

    Google Scholar 

  • Davis L, Benedikt M (1979) Computational models of space: Isovists and isovist fields. Computer graphics and image processing, 11(1), 49–72.

    Google Scholar 

  • Delling D, Wagner D (2009) Pareto paths with sharc. In: Experimental Algorithms Springer, Berlin, pp. 125–136

    Google Scholar 

  • Dijkstra EW (1959) A note on two problems in connexion with graphs. Numerische mathematic 1(1): 269–271

    Google Scholar 

  • Dogu U, Erkip F (2000) Spatial factors affecting wayfinding and orientation: A case study in a shopping mall. Environment and Behavior 32(6): 731–755

    Google Scholar 

  • Emo B (2015) Exploring isovists - the egocentric perspective. In: Proceedings of the 10th International Space Syntax Symposium, London: Space Syntax Laboratory, 2015.

    Google Scholar 

  • Emo B, Hölscher C, Wiener J, Dalton RC (2012) Wayfinding and spatial configuration:evidence from street corners. In: Proceedings of the 8th Space Syntax Symposion, Santiago de Chile, 2012, pp. 1–16

    Google Scholar 

  • Eugster MJA, Leisch F (2009) From spider-man to hero – archetypal analysis in r. Journal of Statistical Software 30(8): 1–23

    Google Scholar 

  • Eugster MJA, Leisch F (2011) Weighted and robust archetypal analysis. Computational Statistics & Data Analysis 55(3): 1215–1225

    Google Scholar 

  • Feld S, Werner M, Schönfeld M, Hasler S (2015) Archetypes of Alternative Routes in Buildings. In: 6th International Conference on Indoor Positioning and Indoor Navigation (IPIN 2015), pp. 1–10

    Google Scholar 

  • Frankenstein J, Büchner S, Tenbrink T, Hölscher C (2010) Influence of geometry and objects on local route choices during wayfinding. In: Hölscher C, Shipley T, Belardinelli M, Bateman M, Newcombe N (eds) Spatial cognition VII, LNAI 6222, pp. 41–53

    Google Scholar 

  • Franz G, Wiener JM (2008) From space syntax to space semantics: a behaviorally and perceptually oriented methodology for the efficient description of the geometry and topology of environments. Environment and Planning B: Planning and Design 35(4): 574–592

    Google Scholar 

  • Gartner G, Cartwright W, Peterson P (2007) Location based services and telecartography. Springer, Berlin

    Google Scholar 

  • Gartner G, Ortag F (2011) Advances in location-based services. Springer, Berlin

    Google Scholar 

  • Gartner G, Rehrl K (2009) Location based services and telecartography II. Springer, Berlin

    Google Scholar 

  • Haq S, Zimring C (2003) Just down the road a piece: The development of topological knowledge of building layouts. Environment and Behavior 35(1): 132–160

    Google Scholar 

  • Hartigan JA (1975) Clustering Algorithms. John Wiley & Sons, Inc., 1975.

    Google Scholar 

  • Hillier B, Hanson J (1984). The social logic of space. Cambridge university press.

    Google Scholar 

  • Hölscher C, Meilinger T, Vrachliotis G, Brösamle M, Knauff M (2005) Finding the way inside: Linking architectural design analysis and cognitive processes. Spatial Cognition IV - Reasoning, Action, Interaction, pp. 1–23

    Google Scholar 

  • Hughes N, Pinchin J, Brown M, Shaw D (2015) Navigating In Large Hospitals. In: 6th International Conference on Indoor Positioning and Indoor Navigation (IPIN 2015), pp. 1–9

    Google Scholar 

  • Jain AK, Dubes RC (1988) Algorithms for Clustering Data. Prentice-Hall advanced reference series. Upper Saddle River, NJ: Prentice-Hall, Inc.

    Google Scholar 

  • Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM computing surveys (CSUR) 31(3): 264–323

    Google Scholar 

  • Kaufman L, Rousseeuw PJ (1990) Finding Groups in Data: an Introduction to Cluster Analysis. John Wiley & Sons.

    Google Scholar 

  • Kobitzsch M, Radermacher M, Schieferdecker D (2013) Evolution and evaluation of the penalty method for alternative graphs. In: Proceedings of the 13th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS’13), pp. 94–107

    Google Scholar 

  • Krisp JM (2013) Progress in location based services (LBS). Springer, Berlin

    Google Scholar 

  • Krisp JM, Ding L, Jin Y, Peer P (2012b) Indoor Routing - Is a centrality measure for an indoor routing network useful? Mobile Tartu 2012, 22.-25. August 2012, Tartu, Estonia

    Google Scholar 

  • Krisp JM, Liu L, Berger T (2010) Goal Directed Visibility Polygon Routing for Pedestrian Navigation. In: Proceedings 7th International Symposium on LBS & TeleCartography, 20–22. September, Guangzhou, China, pages pending

    Google Scholar 

  • Krisp JM, Meng L (2013) Going local – evolution of location based services. In: Krisp JM (ed) Progress in location based services. Springer, Berlin, pp. 11–15

    Google Scholar 

  • Krisp JM, Peer P, Ding L (2012a) Classification of an indoor routing network based on graph theory. GeoInformatics 2012, 15–17 June, Hong Kong, China

    Google Scholar 

  • Li R, Klippel A, Liben LS, Christensen AE (2011) The Impact of Environmental Qualities and Individual Differences on Spatial Orientation in a Mobile Context. In: Proceedings of the Workshop of Cognitive Engineering for Mobile GIS in conjunction with COSIT 2011, Belfast, ME, September 12, 2011, Vol. 780, pp. 9–16. CEUR-WS.org, ISSN 1613-0073

    Google Scholar 

  • Lorenz A, Thierbach C, Baur N, Kolbe TH (2013) App-Free Zone: Paper Maps as Alternative to Electronic Indoor Navigation Aids and Their Empirical Evaluation with Large User Bases. In: Krisp JM (ed) Progress in Location-Based Services, Lecture Notes in Geoinformation and Cartography. Springer, Berlin, pp. 319–338

    Google Scholar 

  • May AJ, Ross T, Bayer SH, Tarkiainen MJ (2003) Pedestrian navigation aids: information requirements and design implications. Personal Ubiquitous Computing 7: 331–338

    Google Scholar 

  • Ohm C, Müller M, Ludwig B (2015) Displaying landmarks and the user’s surroundings in indoor pedestrian navigation systems. Journal of Ambient Intelligence and Smart Environments 7(5): 635–657

    Google Scholar 

  • Peponis J, Wineman J, Rashid M, Kim SH, Bafna S (1997). On the description of shape and spatial configuration inside buildings: convex partitions and their local properties. Environment and Planning B: planning and design, 24(5), 761–781.

    Google Scholar 

  • Puikkonen A, Sarjanoja A-H, Haveri M, Huhtala J, Häkkilä J (2009) Towards Designing Better Maps for Indoor Navigation: Experiences from a Case Study. In: Proceedings of the 8th International Conference on Mobile and Ubiquitous Multimedia. ACM, New York, NY, USA, pp. 16:1–16:4

    Google Scholar 

  • Raubal M (2002) Wayfinding in Built Environments: The Case of Airports. In: IfGIprints (Vol. 14). Institut für Geoinformatik, WWU Münster, Münster

    Google Scholar 

  • Richter K-F, Winter S, Ruetschi U-J (2009) Constructing Hierarchical Representations of Indoor Spaces. In: Proceedings of the 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware (MDM 2009). IEEE, Los Alamitos, pp. 686–691

    Google Scholar 

  • Ruppel P, Gschwandtner F, Schindhelm CK, Linnhoff-Popien C (2009) Indoor Navigation on Distributed Stationary Display Systems. In: 33rd Annual IEEE International Computer Software and Applications Conference (COMPSAC 2009), pp. 37–44

    Google Scholar 

  • Schneider S, König R (2012) Exploring the Generative Potential of Isovist Fields. In: Achten H, Pavlicek J, Hulin J, Matejovska D (eds) Digital Physicality - Proceedings of the 30th eCAADe Conference - Volume 1, pp. 355–364

    Google Scholar 

  • Schwab C (2016) Visibility-Based Obstacle Placing - Automated Obstacle Placing based on Circularity. Faculty of Informatics, Vienna University of Technology, Diploma Thesis

    Google Scholar 

  • Seiler C, Wohlrabe K (2012) Archetypal Scientists. CESifo Working Paper Series 3990, CESifo Group Munich, 2012.

    Google Scholar 

  • Shekhar S, Feiner SK, Aref WG (2016) Spatial Computing. Communications of the ACM 59(1): 72–81

    Google Scholar 

  • Tandy CRV (1967) The isovist method of landscape survey. In: Methods of Landscape Analysis.

    Google Scholar 

  • Turner A, Doxa M, O’Sullivan D, Penn A (2001) From isovists to visibility graphs: a methodology for the analysis of architectural space. Environment and Planning B: Planning and Design 28: 103–121

    Google Scholar 

  • Viaene P, Vanclooster A, Ooms K, De Maeyer P (2014) Thinking Aloud in Search of Landmark Characteristics in an Indoor Environment. In: Ubiquitous Positioning Indoor Navigation and Location Based Service (UPINLBS 2014), pp. 103–110

    Google Scholar 

  • Vinson NG (1999) Design guidelines for landmarks to support navigation in virtual environments. In: Williams MG (ed) Human factors in computing systems: Chi 99 conference proceedings the CHI is the limit; conference on human factors in computing systems, association for computing machinery. Addison-Wesley, New York, Harlow, pp. 278–285.

    Google Scholar 

  • Werner M, Feld S (2014) Homotopy and alternative routes in indoor navigation scenarios. In: Proceedings of the 5th International Conference on Indoor Positioning and Indoor Navigation (IPIN’14).Batty M (2001) Exploring isovist fields: space and shape in architectural and urban morphology. Environment and planning B: Planning and Design, 28(1), 123-150.

    Google Scholar 

  • Wiener J, Franz G (2004) Isovists as a means to predict spatial experience and behavior. In: Spatial Cognition IV - Reasoning, action and interaction. Proceedings of the International Conference on Spatial Cognition 2004, Lecture Notes in Computer Science. Springer: Berlin, pp. 42–57.

    Google Scholar 

  • Wiener JM, Hölscher C, Büchner S, Konieczny L (2011) Gaze Behaviour during Space Perception and Spatial Decision Making. Psychological Research 76(6): 713–729

    Google Scholar 

  • Yang L, Worboys M (2011) A navigation ontology for outdoor-indoor space. In: Proceedings of the 3rd ACM SIGSPATIAL Int’l workshop on indoor spatial awareness, pp. 31–34

    Google Scholar 

  • Zheng Y, Zhou X (2011) Computing with spatial trajectories. Springer Science & Business Media, 2011

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mobile and Distributed Systems Group, LMU Munich, Munich, Germany

    Sebastian Feld

  2. Department of Cartography, Technische Universität München, Munich, Germany

    Hao Lyu

  3. Applied Geoinformatics, University of Augsburg, Augsburg, Germany

    Andreas Keler

Authors
  1. Sebastian Feld
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hao Lyu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andreas Keler
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sebastian Feld .

Editor information

Editors and Affiliations

  1. Research Group Cartography, Vienna University of Technology , Vienna, Wien, Austria

    Georg Gartner

  2. Department of Geography, University of Zurich , Zurich, Zürich, Switzerland

    Haosheng Huang

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Feld, S., Lyu, H., Keler, A. (2017). Identifying Divergent Building Structures Using Fuzzy Clustering of Isovist Features. In: Gartner, G., Huang, H. (eds) Progress in Location-Based Services 2016. Lecture Notes in Geoinformation and Cartography(). Springer, Cham. https://doi.org/10.1007/978-3-319-47289-8_8

Download citation

Publish with us

Policies and ethics