Automatic extraction of a navigation graph intended for indoorgml from an indoor point cloud

Indoor environments tend to be more complex and more populated when buildings are accessible to the public. The need for knowing where people are, how they can get somewhere or how to reach them in these buildings is thus equally increasing. In this research point clouds are used, obtained by dynamic laser scanning of a building, since we cannot rely on architectural drawings for maps and paths, which can be outdated. The presented method focuses on the creation of an indoor navigation graph, based on IndoorGML structure, in a fast and automated way, while retaining the type of walkable surface. In this paper the focus has been on door detection, because doors are essential elements in an indoor environment, seeing that they connect spaces and are a logical step in a route. This paper describes a way to detect doors using 3D Medial Axis Transform (MAT) combined with the intelligence stored in the path of a mobile laser scanner, showing good first results. Additionally different spaces (e.g. rooms and corridors) in the building are identified and slopes and stairs in walkable spaces are detected. This results in a navigation graph which can be stored in an IndoorGML structure