Indoor view graph: A model to capture route and configurational information
Open accessAbstract
This paper presents a graph model that simultaneously stores route and configurational information about indoor spaces. Existing indoor information models either capture route information to compute shortest paths and to generate route descriptions (i.e., answering how-to-get-to questions), or they store configurational information about objects and places and their spatial relationships to enable spatial querying and inference (i.e., answering where-questions). Consequently, multiple representations of an indoor environment must be stored in information systems to address the various information needs of their users. In this paper, we propose a graph that can capture both configurational and route information in a unified manner. The graph is the dual representation of connected lines of sight, or views. Views can represent continuous movement in an indoor environment, and at the same time, the visible configurational information of each view can be explicitly captured. In this paper, we discuss the conceptual design of the model and an automatic approach to derive the view graph from floorplans. Finally, we demonstrate the capabilities of our model in performing different tasks such as calculating shortest paths, generating route descriptions, and deriving place graphs.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Cites
The Development of Spatial Representations of Large-Scale Environments
Siegel, A. W., & White, S. H. (1975) · Advances in Child Development and Behavior · doi:10.1016/s0065-2407(08)60007-5 · Cited by 1,830 · see citing works
To Take Hold of Space: Isovists and Isovist Fields
Benedikt, M. L. (1979) · Environment and Planning B Planning and Design · doi:10.1068/b060047 · Cited by 1,028 · see citing works
Journal of Spatial Information Science
Frančula, N. (2011) · Kartografija i geoinformacije · Cited by 460 · see citing works
Guenter, B. K., Finch, M. T., Drucker, S. M., et al. (2012) · ACM Transactions on Graphics · doi:10.1145/2366145.2366183 · Cited by 380 · see citing works
An Algorithmic Definition of the Axial Map
Turner, A., Penn, A., & Hillier, B. (2005) · Environment and Planning B Planning and Design · doi:10.1068/b31097 · Cited by 210 · see citing works
CityGML 3.0: New Functions Open Up New Applications
Kutzner, T., Chaturvedi, K., & Kolbe, T. H. (2020) · PFG – Journal of Photogrammetry Remote Sensing and Geoinformation Science · doi:10.1007/s41064-020-00095-z · Cited by 208 · see citing works
A Spatial Access-Oriented Implementation of a 3-D GIS Topological Data Model for Urban Entities
Lee, J. (2004) · GeoInformatica · doi:10.1023/b:gein.0000034820.93914.d0 · Cited by 200 · see citing works
Spatial Cognition IV. Reasoning, Action, Interaction
Barkowsky, T., Nebel, B., Krieg-Brückner, B., et al. (2005) · Lecture notes in computer science · doi:10.1007/b106616 · Cited by 170 · see citing works
Peponis, J., Wineman, J., Rashid, M., et al. (1997) · Environment and Planning B Planning and Design · doi:10.1068/b240761 · Cited by 164 · see citing works
Spatial Navigation in Immersive Virtual Environments
Dalton, R. (2001) · Lancaster EPrints (Lancaster University) · Cited by 156 · see citing works
View-Based Cognitive Mapping and Path Planning
Schölkopf, B., & Mallot, H. A. (1995) · Adaptive Behavior · doi:10.1177/105971239500300303 · Cited by 155 · see citing works
Modelling Navigational Knowledge by Route Graphs
Werner, S., Krieg-Brückner, B., & Herrmann, T. (2000) · Lecture notes in computer science · doi:10.1007/3-540-45460-8_22 · Cited by 136 · see citing works
Kordjamshidi, P., van Otterlo, M., & Moens, M. (2011) · ACM Transactions on Speech and Language Processing · doi:10.1145/2050104.2050105 · Cited by 134 · see citing works
Generation of navigation graphs for indoor space
Yang, L., & Worboys, M. (2015) · International Journal of Geographical Information Systems · doi:10.1080/13658816.2015.1041141 · Cited by 126 · see citing works
A Multilayered Space-Event Model for Navigation in Indoor Spaces
Becker, T., Nagel, C., & Kolbe, T. H. (2008) · Lecture notes in geoinformation and cartography · doi:10.1007/978-3-540-87395-2_5 · Cited by 125 · see citing works
Lee, J., & Kwan, M. (2005) · International Journal of Geographical Information Systems · doi:10.1080/13658810500399043 · Cited by 105 · see citing works
Landmark Hierarchies in Context
Winter, S., Tomko, M., Elias, B., & Sester, M. (2008) · Environment and Planning B Planning and Design · doi:10.1068/b33106 · Cited by 88 · see citing works
Self-citationThe Automatic Definition and Generation of Axial Lines and Axial Maps
Batty, M., & Rana, S. (2004) · Environment and Planning B Planning and Design · doi:10.1068/b2985 · Cited by 87 · see citing works
Liu, X., & Jiang, B. (2012) · International Journal of Geographical Information Systems · doi:10.1080/13658816.2011.643800 · Cited by 67 · see citing works
From Isovists via Mental Representations to Behaviour: First Steps toward Closing the Causal Chain
Meilinger, T., Franz, G., & Bülthoff, H. (2009) · Environment and Planning B Planning and Design · doi:10.1068/b34048t · Cited by 65 · see citing works
From Descriptions to Depictions: A Conceptual Framework
Vasardani, M., Timpf, S., Winter, S., & Tomko, M. (2013) · Lecture notes in computer science · doi:10.1007/978-3-319-01790-7_17 · Cited by 59 · see citing works
Self-citationiNav: An Indoor Navigation Model Supporting Length-Dependent Optimal Routing
Yuan, W., & Schneider, M. (2010) · Lecture notes in geoinformation and cartography · doi:10.1007/978-3-642-12326-9_16 · Cited by 42 · see citing works
Generation of navigation networks for corridor spaces based on indoor visibility map
Pang, Y., Zhou, L., Lin, B., et al. (2019) · International Journal of Geographical Information Systems · doi:10.1080/13658816.2019.1664741 · Cited by 31 · see citing works
A Graph Database Model for Knowledge Extracted from Place Descriptions
Chen, H., Vasardani, M., Winter, S., et al. (2018) · ISPRS International Journal of Geo-Information · doi:10.3390/ijgi7060221 · Cited by 30 · see citing works
Self-citationAn indoor navigation model and its network extraction
Mortari, F., Clementini, E., Zlatanova, S., & Liu, L. (2019) · Applied Geomatics · doi:10.1007/s12518-019-00273-8 · Cited by 30 · cited 1× · see citing works
“This model was later improved by considering decision points using the medial axis transformation to generate regularized paths that better represent human movement (Mortari et al., 2014, 2019).”
Urban and Regional Data Management
(2011) · CRC Press eBooks · doi:10.1201/b11647 · Cited by 27 · see citing works
HiVG: A hierarchical indoor visibility-based graph for navigation guidance in multi-storey buildings
Zhou, Z., Weibel, R., Richter, K.-F., & Huang, H. (2022) · Computers, Environment and Urban Systems · doi:10.1016/j.compenvurbsys.2021.101751 · Cited by 22 · see citing works
From descriptions to depictions: A dynamic sketch map drawing strategy
Kim, J., Vasardani, M., & Winter, S. (2015) · Spatial Cognition and Computation · doi:10.1080/13875868.2015.1084509 · Cited by 20 · see citing works
Self-citationA Modified Methodology for Generating Indoor Navigation Models
Lewandowicz, E., Lisowski, P., & Flisek, P. (2019) · ISPRS International Journal of Geo-Information · doi:10.3390/ijgi8020060 · Cited by 18 · see citing works
Extracting Spatial Information From Place Descriptions
(2013) · doi:10.1145/2534848.2534857 · Cited by 18 · see citing works
A practical algorithm for decomposing polygonal domains into convex polygons by diagonals
Fernández, J., G.-Tóth, B., Martínez, L. C., et al. (2008) · Top · doi:10.1007/s11750-008-0055-2 · Cited by 15 · see citing works
A Graph Representation for Verbal Indoor Route Descriptions
Winter, S., Hamzei, E., de Weghe, N. V., & Ooms, K. (2018) · Lecture notes in computer science · doi:10.1007/978-3-319-96385-3_6 · Cited by 11 · see citing works
Self-citationIndoor landmark-based path-finding utilising the expanded connectivity of an endpoint partition
Viaene, P., Wulf, A. D., & Maeyer, P. D. (2016) · Environment and Planning B Urban Analytics and City Science · doi:10.1177/0265813516670901 · Cited by 5 · see citing works
Space decomposition based on visible objects in an indoor environment
Amoozandeh, K., Winter, S., & Tomko, M. (2021) · Environment and Planning B Urban Analytics and City Science · doi:10.1177/23998083211037347 · Cited by 4 · see citing works
Self-citationRepresenting spatial relations (Part II) : the geometrical approach
Mohren, J.-P., & Müller, J. (1992) · Publications of the UdS (Saarland University) · doi:10.22028/d291-24849 · Cited by 2 · see citing works
Flagged first, then by citations
Research works printed but not linked: 4
- Klippel A, 2004, Workshop on Artificial Intelligence in Mobile Systems at UbiComp (AIMS 2004), 1
- Liu L, 2011, ISPRS Ann. Photogramm. Remote Sensing and Spatial Information Sciences, 2, 45
- Mortari F, 2014, ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences, 2, 45
- Turner A, 2007, Proceedings, 6th International Space Syntax Symposium, 12-15 June, 2007, 37
Cited by
Still being checked.
- Authors
- Hamzei, E., De Cock, L., Tomko, M., Van de Weghe, N., & Winter, S.
- Affiliations
- The University of Melbourne (AU)
- Ghent University, Belgium
- Corresponding author
- Hamzei, Ehsan
- Venue
- Environment and Planning B: Urban Analytics and City Science
- Publisher
- SAGE Publications
- Published
- 2024-04-04
- Volume
- 51
- Issue
- 9
- Pages
- 2213-2231
- ISSN
- 2399-8083 (ISSN-L)
- 2399-8091
- OpenAlex
- W4393926519
- Semantic Scholar
- 429810758ccac0b5fe561bbaae8dbc3ca95e2ec0
- Cited by
- 3
- References
- 35
- Citations by year
- 2025: 1 · 2024: 2
- FWCI
- 0.57
- Type
- journal article
- Language
- en
- Open access
- hybrid
- doi.org
- Locations
- Environment and Planning B Urban Analytics and City Science (publishedVersion, cc-by)
- RePEc: Research Papers in Economics (submittedVersion)
- Minerva Access (University of Melbourne) (submittedVersion, cc-by)
- Funders
- Australian Research Council (DP210101156)
- Topics
- Physical Sciences › Engineering › Building and Construction › Urban Design and Spatial Analysis
- Physical Sciences › Engineering › Building and Construction › 3D Modeling in Geospatial Applications
- Physical Sciences › Engineering › Automotive Engineering › Spatial Cognition and Navigation
- Keywords
- route information, floor plans, shortest path computation, spatial relations, indoor navigation
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
