Depiction of Physical Space Using Node Relationship Graphs and Subsequent Way-Finding Over the Internet

Many attempts to represent physical spaces as data focus on capturing information that can be used to generate pictorial maps. This data may not be sufficiently comprehensive to allow for algorithmic way-finding, for the construction of representations that work well on small or tiny screens, or for convenient delivery of information in alternative formats that are accessible for people with disabilities. Here we propose that an abstraction of physical space can be created using Node Relationship graphs which mimic natural hierarchy and structure. A web implementation was created for testing the hypothesis, and a turn-by-turn way-finding algorithm was successfully written in JavaScript which recursively submitted web queries to a server containing the modeled data.

By: William S. Carter

Published in: RC25502 in 2014


This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.


Questions about this service can be mailed to .