Space graph systems and methods for indoor mapping

Abstract

Methods, devices, and systems for indoor mapping are described herein. The methods include providing an indoor map containing a current location of a user device, the indoor map having a containing exterior space, a contained interior space within the containing exterior space, and a linkage, the linkage having a coordinate transformation to project coordinates of the interior space onto coordinates of the exterior space. The methods also include receiving a point of interest, determining a path from the current location to the point of interest, the current location and the point of interest being in walkable areas, the path including a transition between the interior space and the exterior space, and providing instructions to navigate along the path, the coordinates of the interior space and the coordinates of the exterior space are referenced by either the instructions prior to the transition and the instructions after the transition.