Dynamic Path Exploration on Mobile Devices

Michael Birsak, Przemyslaw Musialski, Peter Wonka, Michael Wimmer

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


We present a novel framework for visualizing routes on mobile devices. Our framework is suitable for helping users explore their 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.

Original languageEnglish (US)
Pages (from-to)1784-1798
Number of pages15
JournalIEEE Transactions on Visualization and Computer Graphics
Issue number5
StatePublished - May 1 2018
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design


  • OpenStreetMap
  • Tourist guide
  • binary integer program
  • exploration


Dive into the research topics of 'Dynamic Path Exploration on Mobile Devices'. Together they form a unique fingerprint.

Cite this