Outdoor-indoor space: Unified modeling and shortest path search

Søren Kejser Jensen, Jens Thomas Vejlby Nielsen, Hua Lu, Muhammad Aamir Cheema

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

Graph models are widely used for representing the topology of outdoor space (O-Space) and indoor space (I-Space). However, existing models neglect the intersection between O-Space and I-Space, only allowing for computations such as shortest path and nearest neighbor queries in either O-Space or I-Space, separately. In this paper, we present two different outdoor-indoor space (OI-Space) models allowing queries to operate on a mix of both spaces. The first model keeps the distinct nature of the two spaces intact by having explicit connections between outdoor and indoor spaces. The second model abstracts this distinction away, and provides a unified model of outdoor-indoor space. For each model, we present an algorithm that is able to span the two types of spaces to return the real shortest path between two arbitrary points. The experimental evaluations show that the proposed models and algorithms perform well enough to be usable in practice.
Original languageEnglish
Title of host publicationProceedings of the Eighth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA@SIGSPATIAL 2016, Burlingame, California, USA, October 31, 2016
EditorsMuhammad Aamir Cheema, Mohammed Eunus Ali, Shiyu Yang
Number of pages8
PublisherAssociation for Computing Machinery
Publication date2016
Pages35-42
ISBN (Print)9781450345859
DOIs
Publication statusPublished - 2016
Externally publishedYes
Event8th ACM SIGSPATIAL International Workshop On Indoor Spatial Awareness (ISA) 2016 - San Francisco, United States
Duration: 31 Oct 201631 Oct 2016
https://sites.google.com/site/indoorspatialawareness2016/

Workshop

Workshop8th ACM SIGSPATIAL International Workshop On Indoor Spatial Awareness (ISA) 2016
CountryUnited States
CitySan Francisco
Period31/10/201631/10/2016
Internet address

Cite this

Jensen, S. K., Nielsen, J. T. V., Lu, H., & Cheema, M. A. (2016). Outdoor-indoor space: Unified modeling and shortest path search. In M. A. Cheema, M. E. Ali, & S. Yang (Eds.), Proceedings of the Eighth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, ISA@SIGSPATIAL 2016, Burlingame, California, USA, October 31, 2016 (pp. 35-42). Association for Computing Machinery. https://doi.org/10.1145/3005422.3005427