Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Wi-Fi Fingerprinting with Reduced Signal Strength Observations from Long-Time Measurements Read chapter Read first chapter

2017 | OriginalPaper | Chapter

Identifying Divergent Building Structures Using Fuzzy Clustering of Isovist Features

Authors : Sebastian Feld, Hao Lyu, Andreas Keler

Published in: Progress in Location-Based Services 2016

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Increasing the Density of Local Landmarks in Wayfinding Instructions for the Visually Impaired
next chapter Generation of Meaningful Location References for Referencing Traffic Information to Road Networks Using Qualitative Spatial Concepts
Literature
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.
Benedikt M (1979) To take hold of space: isovist and isovist fields. Environment and Planning B 6(1): 47–65
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
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
Conroy R (2001) Spatial Navigation in Immersive Virtual Environments. The faculty of the built environment, University College London, London, U.K., Dissertation
Cutler A, Breiman L (1994) Archetypal analysis. Technometrics 36(4): 338–347
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
Davis L, Benedikt M (1979) Computational models of space: Isovists and isovist fields. Computer graphics and image processing, 11(1), 49–72.
Delling D, Wagner D (2009) Pareto paths with sharc. In: Experimental Algorithms Springer, Berlin, pp. 125–136
Dijkstra EW (1959) A note on two problems in connexion with graphs. Numerische mathematic 1(1): 269–271
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
Emo B (2015) Exploring isovists - the egocentric perspective. In: Proceedings of the 10th International Space Syntax Symposium, London: Space Syntax Laboratory, 2015.
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
Eugster MJA, Leisch F (2009) From spider-man to hero – archetypal analysis in r. Journal of Statistical Software 30(8): 1–23
Eugster MJA, Leisch F (2011) Weighted and robust archetypal analysis. Computational Statistics & Data Analysis 55(3): 1215–1225
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
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
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
Gartner G, Cartwright W, Peterson P (2007) Location based services and telecartography. Springer, Berlin
Gartner G, Ortag F (2011) Advances in location-based services. Springer, Berlin
Gartner G, Rehrl K (2009) Location based services and telecartography II. Springer, Berlin
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
Hartigan JA (1975) Clustering Algorithms. John Wiley & Sons, Inc., 1975.
Hillier B, Hanson J (1984). The social logic of space. Cambridge university press.
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
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
Jain AK, Dubes RC (1988) Algorithms for Clustering Data. Prentice-Hall advanced reference series. Upper Saddle River, NJ: Prentice-Hall, Inc.
Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM computing surveys (CSUR) 31(3): 264–323
Kaufman L, Rousseeuw PJ (1990) Finding Groups in Data: an Introduction to Cluster Analysis. John Wiley & Sons.
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
Krisp JM (2013) Progress in location based services (LBS). Springer, Berlin
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
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
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
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
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
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
May AJ, Ross T, Bayer SH, Tarkiainen MJ (2003) Pedestrian navigation aids: information requirements and design implications. Personal Ubiquitous Computing 7: 331–338
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
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.
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
Raubal M (2002) Wayfinding in Built Environments: The Case of Airports. In: IfGIprints (Vol. 14). Institut für Geoinformatik, WWU Münster, Münster
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
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
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
Schwab C (2016) Visibility-Based Obstacle Placing - Automated Obstacle Placing based on Circularity. Faculty of Informatics, Vienna University of Technology, Diploma Thesis
Seiler C, Wohlrabe K (2012) Archetypal Scientists. CESifo Working Paper Series 3990, CESifo Group Munich, 2012.
Shekhar S, Feiner SK, Aref WG (2016) Spatial Computing. Communications of the ACM 59(1): 72–81
Tandy CRV (1967) The isovist method of landscape survey. In: Methods of Landscape Analysis.
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
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
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.
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.
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.
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
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
Zheng Y, Zhou X (2011) Computing with spatial trajectories. Springer Science & Business Media, 2011
Metadata
Title
Identifying Divergent Building Structures Using Fuzzy Clustering of Isovist Features
Authors
Sebastian Feld
Hao Lyu
Andreas Keler
Copyright Year
2017
Book
Progress in Location-Based Services 2016

Print ISBN: 978-3-319-47288-1

Electronic ISBN: 978-3-319-47289-8

Copyright Year: 2017

DOI
https://doi.org/10.1007/978-3-319-47289-8_8

Premium Partner

    Image Credits