Institut für Theoretische Informatik, Algorithmik

Algorithms for Indoor Maps

Project Members

Summary

Indoor mapping and navigation have gained importance in recent years. Still, it provides many challenges in different areas of computer science, including algorithm engineering, computational geometry, and information visualization. Compared to the outdoor scenario, the indoor movement of pedestrians is typically less restricted and the third dimension (different floors) is used more often. Additionally, the points of interest are usually more concentrated and tend to play a more important role during orientation since exact indoor addresses are often lacking. This poses new algorithmic challenges we would like to investigate. In our planned PhD work we want to focus on several aspects of indoor maps ranging from finding individual walking paths best suited for a particular user in a particular context to computing a personalized and schematic view of the surroundings and the walking directions.