Node Map

A graph-based representation of a walkable space in which each node corresponds to a meaningful point — typically an intersection, a destination (room, exit, stairwell), or the user's current position — and each edge corresponds to a traversable corridor or path. Node maps are widely used in accessibility research on indoor navigation for blind users because they abstract away from metric precision (which is hard to obtain from floor plans or ad-hoc captured images) and reduce wayfinding to a sequence of intersection decisions and scale-adjusted distances. Node maps are the output of floor-plan analysis algorithms and the input to shortest-path planners (commonly Dijkstra's algorithm) and turn-by-turn voice feedback modules.