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 proceedingConference PaperResearchpeer-review

    5 Citations (Scopus)


    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 2016)
    Subtitle of host publicationOctober 31, 2016, San Francisco Bay Area, California, USA
    EditorsMuhammad Aamir Cheema, Mohammed Eunus Ali, Shiya Yang
    Place of PublicationNew York, New York
    PublisherAssociation for Computing Machinery (ACM)
    Number of pages8
    ISBN (Print)9781450345859
    Publication statusPublished - 31 Oct 2016
    EventACM SIGSPATIAL International Workshop on Indoor Spatial Awareness 2016 - San Francisco Bay Area, United States of America
    Duration: 31 Oct 201631 Oct 2016
    Conference number: 8th


    WorkshopACM SIGSPATIAL International Workshop on Indoor Spatial Awareness 2016
    Abbreviated titleISA 2016
    Country/TerritoryUnited States of America
    CitySan Francisco Bay Area
    Internet address


    • Modeling outdoor-indoor space
    • Shortest path search in outdoor-indoor space

    Cite this