Automatic Generation of Destination Maps

PR, BA

Michael Birsak, Michael Wimmer

Content:

Description

Since a simple copy of the corresponding map region is often too complicated to describe how to reach a particular destination, it is a common task to draw a simplified version of this region. This is usually done manually. In the paper by Kopf et al., a method for the automatic generation of such Destination Maps is proposed.

Task

There is already an implementation of the proposed method available as Bing Map App. However, this implementation often crashes and can only be used to generate Destination Maps of US locations. Furthermore, it is only possible to produce pixel-based output.

The goal of this work is to reimplement the method using the data provided by the OpenStreetMap project. For the easy access of the data, a PostgreSQL database will be used that has to be set up by the student. For the rendering of the maps, a tool called Mapnik will be used.

Requirements

Good C++ programming skills, knowledge of Qt, Mapnik and the Mercator projection are beneficial.

Environment

The student will implement a new stand-alone application that allows the user to generate destination maps of arbitrary locations. Usage of Visual Studio 2010 32-bit or 64-bit is preferred.