Carnegie Mellon University
Browse
Huda_Baig_MotM_Poster_Final - Huda Baig.pdf (2.68 MB)

Indoor Mapmaking: From Map Drawing to Navigable Representations

Download (2.68 MB)
poster
posted on 2024-06-28, 19:55 authored by Huda Baig, Ammar KarkourAmmar Karkour

Generating a navigable representation of indoor spaces has great potential to transform the experience of services indoors. The potential of indoor navigable representations is a reflection of the transformations brought forth by the digitisation of outdoor maps, which enabled technological services to be enhanced with new information like localisation and live navigation outdoors. To trigger a similar scale of transformation indoors, this thesis investigates methods that can be used to take widely available, engineering-class layout files of indoor spaces (known as CAD drawings, often exported to flattened PNG images), and convert them into a navigable representation that represents the information necessary supplement systems that wish to map a located person to an area indoors and utilise our representation to navigate users from one indoor area to another. Through experimentation with existing indoor representation formats, we determine our navigable representation to be in the form of a graph structure that takes key indoor areas as its nodes and navigable links as its edges. To form this navigable graph structure, we explore many different methods and ultimately form a staged pipeline that combines our discovered methodologies to converge to an accurate graph representation of indoor spaces. 

History

Date

2024-04-30

Academic Program

  • Information Systems

Advisor(s)

Khaled Harras Eduardo Feo Flushing

Usage metrics

    Licence

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC