A grid graph-based model for the analysis of 2D indoor spaces

While recent years have witnessed noticeable development of indoor GIS, there is still a lack of clear consensus on the modeling principles that should support such applications. The objective of the research presented in this paper is to represent two-dimensional (2D) indoor spaces with a grid graph-based model that takes into account the structural and spatial properties of an indoor space. The model developed considers a built environment as a frame of reference at different levels of granularity using a grid graph-based representation. The advantage of the modeling approach is that it combines structural and topological properties as well as implicitly taking into account the metric of space, this being often overlooked by most existing indoor space models. Several types of indoor space analysis are employed to illustrate the potential of the proposed model, such as route and diffusion analysis, centrality and topological analysis.

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

[2]  Michael Batty,et al.  Approaches to Modeling in GIS: Spatial Representation and Temporal Dynamics , 2005 .

[3]  Hua Lu,et al.  Graph Model Based Indoor Tracking , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[4]  P. Bonacich.  Power and Centrality: A Family of Measures , 1987, American Journal of Sociology.

[5]  R. Golledge.  Chapter 2 Geographical Perspectives on Spatial Cognition , 1993 .

[6]  E. Krause.  Taxicab Geometry: An Adventure in Non-Euclidean Geometry , 1987 .

[7]  Michael Batty,et al.  GIS, spatial analysis, and modeling , 2005 .

[8]  Hanspeter A. Mallot,et al.  Graph-based models of space in architecture and cognitive science: a comparative analysis , 2005 .

[9]  Mei-Po Kwan,et al.  Emergency response after 9/11: the potential of real-time 3D GIS for quick emergency response in micro-spatial environments , 2005, Comput. Environ. Urban Syst..

[10]  Xiang Li,et al.  Assisting video surveillance in micro-spatial environments with a GIS approach , 2007, Geoinformatics.

[11]  Ki-Joune Li.  Indoor Space: A New Notion of Space , 2008, W2GIS.

[12]  Matthias Trapp,et al.  Towards an Indoor Level-of-Detail Model for Route Visualization , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[13]  M. P. Murray,et al.  Walking patterns of normal women. , 1970, Archives of physical medicine and rehabilitation.

[14]  T. Gärling,et al.  Behavior and environment : psychological and geographical approaches , 1993 .

[15]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[16]  Martin Raubal,et al.  A Formal Model of the Process of Wayfinding in Built Environments , 1999, COSIT.

[17]  Jiyeong Lee.  3D GIS for Geo-coding Human Activity in Micro-scale Urban Environments , 2004, GIScience.

[18]  Sabine Timpf,et al.  Modelling Wayfinding in Public Transport: Network Space and Scene Space , 2004, Spatial Cognition.

[19]  C. Ratti.  Space Syntax: Some Inconsistencies , 2004 .

[20]  Michael F. Goodchild,et al.  Extending geographical representation to include fields of spatial objects , 2002, Int. J. Geogr. Inf. Sci..

[21]  Michael F. Goodchild,et al.  Towards a general theory of geographic representation in GIS , 2007, Int. J. Geogr. Inf. Sci..

[22]  A. B. Drought,et al.  WALKING PATTERNS OF NORMAL MEN. , 1964, The Journal of bone and joint surgery. American volume.

[23]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[24]  Alan T. Murray,et al.  Spatial Representation and Scale Impacts in Transit Service Assessment , 2004 .

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

[26]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[27]  B. Hillier,et al.  The Social Logic of Space , 1984 .

[28]  S. Zlatanova,et al.  3D geo-information sciences , 2009 .

[29]  Bill Hillier,et al.  Space is the machine: A configurational theory of architecture , 1996 .

[30]  T. H. Kolbe,et al.  A Multilayered Space-Event Model for Navigation in Indoor Spaces , 2009 .

[31]  Cyril Ray,et al.  Wireless and information technologies supporting intelligent location-based services , 2010 .

[32]  Jiyeong Lee,et al.  A Three-Dimensional Navigable Data Model to Support Emergency Response in Microspatial Built-Environments , 2007 .

[33]  Michael F. Goodchild,et al.  An Evaluation of Lattice Solutions to the Problem of Corridor Location , 1977 .

[34]  James H. Clark,et al.  Hierarchical geometric models for visible surface algorithms , 1976, CACM.