Dynamic Path Exploration on Mobile Devices

M. Birsak, P. Musialski, P. Wonka, M. Wimmer
IEEE Transactions on Visualization and Computer Graphics, (2018)

Dynamic Path Exploration on Mobile Devices

Keywords

Tourist guide, OpenStreetMap, Exploration, Binary integer program

Abstract

We present a novel framework for visualizing routes on mobile devices. Our framework is suitable for helping users exploretheir environment. First, given a starting point and a maximum route length, the system retrieves nearby points of interest (POIs). Second, we automatically compute an attractive walking path through the environment trying to pass by as many highly ranked POIs as possible. Third, we automatically compute a route visualization that shows the current user position, POI locations via pins, and detail lenses for more information about the POIs. The visualization is an animation of an orthographic map view that follows the current user position. We propose an optimization based on a binary integer program (BIP) that models multiple requirements for an effective placement of detail lenses. We show that our path computation method outperforms recently proposed methods and we evaluate the overall impact of our framework in two user studies.

Code

DOI: 10.1109/TVCG.2017.2690294

Sources

Website PDF

See all publications 2018