Dynamic Path Exploration on Mobile Devices

Michael Birsak, Przemyslaw Musialski, Peter Wonka, Michael Wimmer

Research output: Contribution to journalArticlepeer-review

Abstract

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 languageAmerican English
Pages (from-to)1784-1798
Number of pages15
JournalIEEE Transactions on Visualization and Computer Graphics
Volume24
Issue number5
DOIs
StatePublished - May 1 2018
Externally publishedYes

ASJC Scopus subject areas

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

Keywords

  • OpenStreetMap
  • Tourist guide
  • binary integer program
  • exploration

Fingerprint

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

Cite this