LinkedIn:
Noah F. Wang
  • Home
  • Research
    • Visualizing Video Sounds with Sound Word Animation
    • Hierarchical Route Maps for Efficient Navigation
  • Blog
  • Contact

Hierarchical Route Maps for Efficient Navigation

Picture
Example of a Route Tree

Abstract

One of the difficulties with standard route maps is accessing to multi-scale routing information. The user needs to display maps in both a large scale to see details and a small scale to see an overview, but this requires tedious interaction such as zooming in and out. We propose to use a hierarchical structure for a route map, called a “Route Tree”, to address this problem, and describe an algorithm to automatically construct such a structure. A Route Tree is a hierarchical grouping of all small route segments to allow quick access to meaningful large and small-scale views. We propose two Route Tree applications, interactive map browsing and route information printing, to show the applicability and usability of the structure. We conducted a preliminary user study on RouteZoom, and the results showed that RouteZoom significantly lowers the interaction cost for obtaining information from a map compared to a traditional interactive map.

Publications

  • Fangzhou Wang, Yang Li, Daisuke Sakamoto, Takeo Igarashi. Hierarchical route maps for efficient navigation. In Proceedings of the 19th international conference on Intelligent User Interfaces (IUI '14), 169-178. Best Paper Award. [PDF]
  • 王 方舟, 栗 陽(Yang Li), 五十嵐健夫. 効率的な地図ナビゲーションのための階層的ルートマップの生成. 日本ソフトウェア科学会論文誌『コンピュータソフトウェア』Vol.30, No.3(2013年8月号), pp. 64-75. [PDF]
  • 王 方舟, Yang Li, 五十嵐健夫. 効率的な地図ナビゲーションのための階層的ルートマップの生成. 第20回インタラクティブシステムとソフトウェアに関するワークショップ (WISS 2012), pp. 55-60. [PDF]
  • Senior Thesis (Submitted on February 07, 2012)

Video

Supplemental Material

TreePrint printing results [PDF]
Proudly powered by Weebly