Indoor routing in three dimensional spaces

Abstract

Spatial data is the data that stores geographic data types. This kind of data is often used on systems that use data related to the territory of a region like in routing system. The routing system has been implemented in the outdoor and the indoor. The significant difference that make indoor routing more complex than outdoor routing is the outdoor routing only implements two dimensional spaces routing, while at the indoor routing allows the routing of the three dimensional spaces that represent high rise building. This study is about literature review and analysis of the previous research in indoor routing system. Indoor routing using three dimensional spaces identify an object accurately by represent the data to undirected graph with three dimensional attributes where x and y are the coordinates of a point, and z represents height level of the points. Shortest path algorithm can be implemented after the three dimensional spaces structure has built to get the shortest route between two points in indoor spaces.