Work

Indoor view graph: A model to capture route and configurational information

Year: 2024

Type: article

Abstract: 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.

Source: Environment and Planning B Urban Analytics and City Science

DOI: 10.1177/23998083241241598

Authors: Ehsan Hamzei, Laure De Cock, Martin Tomko, Nico Van de Weghe, Stephan Winter

Institutions: The University of Melbourne, Ghent University

Language: English

Topic: Urban Design and Spatial Analysis

Subfield: Building and Construction

Field: Engineering

Domain: Physical Sciences

SDG: Sustainable cities and communities

Open Access status: hybrid

Estimated APC paid: $3,450