Indoor view graph
A model to capture route and configurational information
Bibliographic Data
| ID | 21247423 |
|---|---|
| Authors | Ehsan Hamzei (0000-0002-4712-230X, The University of Melbourne, corresponding author), Laure De Cock (0000-0002-6511-6974, Ghent University Hospital), Martin Tomko (0000-0002-5736-4679, The University of Melbourne), Nico Van De Weghe (0000-0002-5327-4000, Ghent University Hospital), Stephan Winter (0000-0003-1371-0370, The University of Melbourne) |
| Year | 2024 |
| Volume | 51 |
| Issue | 9 |
| Pages | 2213-2231 |
| Publication date | 2024-11-01 |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | Environment and Planning B Urban Analytics and City Science (JOURNAL) |
| Journal identifiers | ISSN: 2399-8083 • E-ISSN: 2399-8091 |
| Publisher | SAGE Publications (PUBLISHER • US) |
| DOI | 10.1177/23998083241241598 |
| OpenAlex | W4393926519 |
| Language | EN |
| Citations received | 1 |
| References cited | 31 |
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
Graph · 3D Modeling in Geospatial Applications · Computer Science · Geographic Information Systems Studies · Spatial Cognition and Navigation · Theoretical Computer Science
| Citations per year | 0.5 |
|---|---|
| Citation span | 2024 - 2024 (1) |
| Highly cited | No |