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

Computers, Environment and Urban Systems

Volumn 34, Issue 6, 2010, Pages 532-540

  Li, Xiang ^a   Claramunt, Christophe ^b   Ray, Cyril ^b  

^a EAST CHINA NORMAL UNIVERSITY   (China)

^b Naval Academy Research Institute   (France)

Author keywords

Grid graph based representation; Indoor spaces; Network; Structural based modeling

Indexed keywords

A-FRAMES; BUILT ENVIRONMENT; DIFFUSION ANALYSIS; GRID GRAPHS; INDOOR SPACE; MODELING APPROACH; MODELING PRINCIPLES; NETWORK; SPATIAL PROPERTIES; STRUCTURAL-BASED MODELING; TOPOLOGICAL ANALYSIS; TOPOLOGICAL PROPERTIES;

STRUCTURAL ANALYSIS;

TOPOLOGY;

GIS; GRAPHICAL METHOD; NETWORK ANALYSIS; TOPOLOGY; TWO-DIMENSIONAL MODELING;

EID: 78149281191     PISSN: 01989715     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compenvurbsys.2010.07.006     Document Type: Article

References (33)

1. Batty M. Approaches to modeling in GIS: Spatial representation and temporal dynamics. GIS, spatial analysis, and modeling 2005, 41-62. ESRI Press, Redland. D.J. Maguire, M. Batty, M.F. Goodchild (Eds.).
2. Becker T., Nagel C., Kolbe T.H. A multilayered space-event model for navigation in indoor spaces. 3D geo-information sciences 2008, 61-78. Springer, Berlin. J. Lee, S. Zlatanova (Eds.).
3. Benedikt M.L. To take hold of space; Isovists and isovist fields. Environment and Planning B: Planning & Design 1979, 6:47-65.
4. Bonacich P. Power and centrality: A family of measures. American Journal of Sociology 1987, 92:1170-1182.
5. Clark J.H. Hierarchical geometric models for visible surface algorithms. Communications of the ACM 1976, 19:547-554.
6. Cova T.J., Goodchild M.F. Extending geographical representation to include fields of spatial objects. International Journal of Geographical Information Science 2002, 16:509-532.
7. Dijkstra E. A note on two problems in connexion with graphs. Numerische Mathematik 1959, 1:269-271.
8. Franz G., Mallot H., Wiener J. Graph-based models of space in architecture and cognitive science - A comparative analysis. Proceedings of the 17th international conference on systems research, informatics and cybernetics, August 1-7 2005, 30-38. Baden-Baden, Germany.
9. Golledge R.G. Geographical perspectives on spatial cognition. Behaviour and environment: Psychological and geographical approaches 1993, 16-46. Elsevier, Amsterdam. T. Gärling, R.G. Golledge (Eds.).
10. Goodchild M.F. An evaluation of lattice solutions to the corridor location problem. Environment and Planning A 1977, 9:727-738.
11. Goodchild M.F., Yuan M., Cova T.J. Towards a general theory of geographic representation in GIS. International Journal of Geographical Information Science 2007, 21:239-260.
12. Hagedorn B., Trapp M., Glander T., Dollner J. Towards an indoor level-of-detail model for route visualization. Proceedings of the 10th international conference on mobile data management: Systems, services and middleware, May 18-21 2009, 692-697. Taipei, Taiwan.
13. Hillier B. Space is the machine: A configurational theory of architecture 1999, Cambridge University Press, Cambridge.
14. Hillier B., Hanson J. The social logic of space 1984, Cambridge University Press, Cambridge.
15. Horner M.W., Murray A.T. Spatial representation and scale impacts in transit service assessment. Environment and Planning B: Planning & Design 2004, 31:785-797.
16. Jensen C.S., Lu H., Yang B. Graph model based indoor tracking. Proceedings of the 10th international conference on mobile data management: Systems, services and middleware, May 18-21 2009, 122-131. Taipei, Taiwan.
17. Krause E.F. Taxicab geometry: An adventure in non-Euclidean geometry 1987, Dover, Mineola, NY.
18. Kwan M., Lee J. Emergency response after 9/11: The potential of real-time 3D GIS for quick emergency response in micro-spatial environments. Computers, Environment and Urban Systems 2005, 29:93-113.
19. Lee, J. (2004). 3D GIS for geo-coding human activity in micro-scale urban environments. In M. J. Egenhofer, C. Freksa, & H. J. Miller (Eds.), Lecture notes in computer science (Vol. 3234, pp. 162-178). New York: Springer.
20. Lee J. A three-dimensional navigable data model to support emergency response in micro spatial built-environments. Annals of the Association of American Geographers 2007, 97:512-529.
21. Li, K. (2008). Indoor space: A new notion of space. In M. Bertolotto, C. Ray, & X. Li (Eds.), Lecture notes in computer science (Vol. 5373, pp. 1-3). New York: Springer.
22. Li, X., Zhang, X., & Tan, L. (2007). Assisting video surveillance in micro-spatial environments with a GIS approach. In Proceedings of geoinformatics 2007: Geospatial information technology and applications, May 26-28 (pp. 675402). Nanjing, China.
23. Mandloi D., Thill J.-C. Object-oriented data model of an indoors/outdoors urban transportation network and route planning analysis. Geospatial analysis and modeling of urban structure and dynamics 2010, 197-220. Springer, New York. B. Jiang, X. Yao (Eds.).
24. Marston J.R. Considerations in designing research to evaluate wayfinding technologies. Cognitive Processing 2009, 10:156.
25. Marston J.R. Spatial learning from tactile maps and virtual GPS audio guidance: Evaluation and comparison. Cognitive Processing 2009, 10:157.
26. Moravec, H., & Elfes, A. (1985). High resolution maps from wide angle sonar. In Proceeding of the IEEE international conference on robotics and automation, March 25-28 (pp. 116-121). St. Louis, MO, USA.
27. Murray M.P., Drought A.B., Kory R.C. Walking patterns of normal men. Journal of Bone & Joint Surgery 1964, 46A:335-360.
28. Murray M.P., Kory R.C., Sepic S.B. Walking patterns of normal women. Archives of Physical Medicine and Rehabilitation 1970, 51:637-650.
29. Ratti C. Space syntax: Some inconsistencies. Environment and Planning B: Planning and Design 2004, 31:487-499.
30. Raubal, M., & Worboys, M. (1999). A formal model of the process of wayfinding in built environments, In C. Freksa, & D. M. Mark (Eds.), Lecture notes in computer science (Vol. 1661, pp. 381-399). New York: Springer.
31. Ray C., Comblet F., Bonnin J.M., Le Roux Y.M. Wireless and information technologies supporting intelligent location-based services. Wireless technologies in intelligent transportation systems 2009, 225-265. Nova Science Publishers, Hauppauge. M.T. Zhou, Y. Zhang, L.T. Yang (Eds.).
32. Rüetschi, U. J., & Timpf, S. (2005). Modelling wayfinding in public transport: Network space and scene space, In C. Freksa, M. Knauff, B. Krieg-Brückner, B. Nebel, & T. Barkowsky (Eds.), Lecture notes in artificial intelligence (Vol. 3343, pp. 24-41). Berlin: Springer.
33. Thrun S., Wolfram B., Dieter F. Probabilistic robotics 2005, The MIT Press, Cambridge.