Identifying Divergent Building Structures Using Fuzzy Clustering of Isovist Features

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.

[1]  Ufuk Dogu,et al.  Spatial Factors Affecting Wayfinding and Orientation , 2000 .

[2]  Steven K. Feiner,et al.  Spatial computing , 2015, Commun. ACM.

[3]  Bernd Ludwig,et al.  Displaying landmarks and the user's surroundings in indoor pedestrian navigation systems , 2015, J. Ambient Intell. Smart Environ..

[4]  Sebastian Feld,et al.  Archetypes of alternative routes in buildings , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[5]  Beatrix Emo,et al.  Wayfinding and Spatial Configuration: evidencefrom street corners , 2012 .

[6]  Manuel J. A. Eugster,et al.  From Spider-man to Hero - archetypal analysis in R , 2009 .

[7]  Michael A. Brown,et al.  Navigating in large hospitals , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[8]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[9]  Jukka M. Krisp,et al.  Progress in Location-Based Services , 2013, Lecture Notes in Geoinformation and Cartography.

[10]  Markus Knauff,et al.  Finding the Way Inside: Linking Architectural Design Analysis and Cognitive Processes , 2004, Spatial Cognition.

[11]  Jonna Häkkilä,et al.  Towards designing better maps for indoor navigation: experiences from a case study , 2009, MUM.

[12]  Philippe De Maeyer,et al.  Thinking aloud in search of landmark characteristics in an indoor environment , 2014, 2014 Ubiquitous Positioning Indoor Navigation and Location Based Service (UPINLBS).

[13]  Marcel Radermacher,et al.  Evolution and Evaluation of the Penalty Method for Alternative Graphs , 2013, ATMOS.

[14]  Yu Zheng,et al.  Computing with Spatial Trajectories , 2011, Computing with Spatial Trajectories.

[15]  Stephan Winter,et al.  Constructing Hierarchical Representations of Indoor Spaces , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[16]  Georg Gartner,et al.  Advances in Location-Based Services , 2012 .

[17]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[18]  Gavin Brown,et al.  Modelling 3D Topographic Space Against Indoor Navigation Requirements , 2013 .

[19]  C. Zimring,et al.  Just Down The Road A Piece , 2003 .

[20]  L Hamayon,et al.  Direction - Finding in Large Buildings , 1969 .

[21]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[22]  Dorothea Wagner,et al.  Pareto Paths with SHARC , 2009, SEA.

[23]  Mahbub Rashid,et al.  On the Description of Shape and Spatial Configuration inside Buildings: Convex Partitions and Their Local Properties , 1997 .

[24]  Christoph Hölscher,et al.  Influence of Geometry and Objects on Local Route Choices during Wayfinding , 2010, Spatial Cognition.

[25]  Andrew J. May,et al.  Pedestrian navigation aids: information requirements and design implications , 2003, Personal and Ubiquitous Computing.

[26]  Peter J. Rousseeuw,et al.  Finding Groups in Data: An Introduction to Cluster Analysis , 1990 .

[27]  Simon J. Büchner,et al.  Gaze behaviour during space perception and spatial decision making , 2011, Psychological Research.

[28]  Larry S. Davis,et al.  Computational Models of Space: Isovists and Isovist Fields , 1979 .

[29]  M. Benedikt,et al.  To Take Hold of Space: Isovists and Isovist Fields , 1979 .

[30]  Clare Davies,et al.  Isovists for orientation: can space syntax help us predict directional confusion? , 2006 .

[31]  Claudia Linnhoff-Popien,et al.  Indoor Navigation on Distributed Stationary Display Systems , 2009, 2009 33rd Annual IEEE International Computer Software and Applications Conference.

[32]  Thomas H. Kolbe,et al.  App-Free Zone: Paper Maps as Alternative to Electronic Indoor Navigation Aids and Their Empirical Evaluation with Large User Bases , 2013, Progress in Location-Based Services.

[33]  Sebastian Feld,et al.  Homotopy and alternative routes in indoor navigation scenarios , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[34]  Georg Gartner,et al.  Location Based Services and TeleCartography , 2007, Location Based Services and TeleCartography.

[35]  Norman G. Vinson,et al.  Design guidelines for landmarks to support navigation in virtual environments , 1999, CHI '99.

[36]  A. Turner,et al.  From Isovists to Visibility Graphs: A Methodology for the Analysis of Architectural Space , 2001 .

[37]  Liping Yang,et al.  A navigation ontology for outdoor-indoor space: (work-in-progress) , 2011, ISA '11.

[38]  Beatrix Emo,et al.  Exploring isovists - the egocentric perspective , 2015 .

[39]  Jan M. Wiener,et al.  From Space Syntax to Space Semantics: A Behaviorally and Perceptually Oriented Methodology for the Efficient Description of the Geometry and Topology of Environments , 2008 .

[40]  Manuel J. A. Eugster,et al.  Weighted and robust archetypal analysis , 2011, Comput. Stat. Data Anal..

[41]  Michael Batty,et al.  Exploring Isovist Fields: Space and Shape in Architectural and Urban Morphology , 2001 .