Senior Thesis 2024
Computer Science Department
School of Computer Science, Carnegie Mellon University



Indoor Mapmaking: From Map Drawing to Navigable Representations

Huda Baig

Senior Thesis

May 2024

Thesis Document
Qatar Campus


The term 'map' can be understood under a variety of semantics by different people. Each semantic understanding of maps lends itself to a different map format. According to the Merriam-Webster Dictionary, a map is "a diagram or other visual representation that shows the relative position of the parts of something" [11]. Maps have particularly been used to visually represent positions in outdoor spaces, so that travellers can determine where they are and gain an understanding of the relative space around them. These outdoor area maps were always imprinted on physical mediums, like paper, until the age of digitisation.

With the mass digitisation of information, paper maps were transformed into a digitised format that emerging systems could leverage in order to integrate location data into their functionality. Over time, these digitised outdoor maps were refined to embody more and more semantic information about the relative outdoor space so that applications could better perform context-aware functions.

In supporting context-aware functions, we focus our scope on human-centred functions. The reason we feel that human-centred applications deserve particular focus with regard to indoor maps is because there is huge quality-of-life potential in developing applications that can service human users with location-based services, as a reflection of how reliant we as human users have become on systems providing human-centred location functionality in the outdoor space, such as navigation systems, live tracking systems, among others.

Given the importance of systems having location information indoors, this thesis focuses on the digitised map representation that systems leverage to become more contextually aware of location information. Based on this focus, we define maps to be an analogical representation [8] that is structured in a way that systems can directly access semantic details and navigable links for key areas in the map's described space. Here, semantic details of key areas indicate important positional details, such as room name or coordinate location, relative to the larger described space. Coupled with semantics, navigable links for each key area in the described space indicate which other areas can be directly reached from the current one.

59 pages

Advisors
Khaled A. Harras
Eduardo Feo Flushing


Return to: SCS Technical Report Collection
School of Computer Science

This page maintained by reports@cs.cmu.edu