Appendix

Structure and Domain of the Navigation Graph

Structure of nodes, and types of fields:

| ID: { "label": […], "metadata": { "type": […], "coordinates": { "lat": […], "lng": […] } } }
 |
String
Object
IntegerInteger |
| --- | --- |

Domain of the "type" field in the structure of nodes, and types of fields:

| { "fire door", "gate", "building entrance": { "restricted": […]}, "stairs": { "ramp": […], "floors": […]}, "door": { "automatic": […], "restricted": […]}, "lift": { "floors": […]}, "escalator": { "floors": […]}, "room": { "ID": […], "tiered": […], "description": […]}} |

Boolean

Boolean[Integer]

BooleanBoolean

[Integer]

StringBooleanString
 |
| --- | --- |

Structure of edges, and types of fields:

| "ID": { "source": […], "targets": […]} |
Node.ID[Node.ID] |
| --- | --- |