This Article 
 Bibliographic References 
 Add to: 
Route Visualization Using Detail Lenses
March/April 2010 (vol. 16 no. 2)
pp. 235-247
Pushpak Karnick, Arizona State University, Tempe
David Cline, Arizona State University, Tempe
Stefan Jeschke, University of Vienna, Austria
Anshuman Razdan, Arizona State University, Mesa
Peter Wonka, Arizona State University, Tempe
We present a method designed to address some limitations of typical route map displays of driving directions. The main goal of our system is to generate a printable version of a route map that shows the overview and detail views of the route within a single, consistent visual frame. Our proposed visualization provides a more intuitive spatial context than a simple list of turns. We present a novel multifocus technique to achieve this goal, where the foci are defined by points of interest (POI) along the route. A detail lens that encapsulates the POI at a finer geospatial scale is created for each focus. The lenses are laid out on the map to avoid occlusion with the route and each other, and to optimally utilize the free space around the route. We define a set of layout metrics to evaluate the quality of a lens layout for a given route map visualization. We compare standard lens layout methods to our proposed method and demonstrate the effectiveness of our method in generating aesthetically pleasing layouts. Finally, we perform a user study to evaluate the effectiveness of our layout choices.

[1] Manual on Uniform Traffic Control Devices, http:/mutcd.fhwa., 2004.
[2] M. Agrawala, “Visualizing Route Maps,” PhD thesis, Stanford Univ., 2002.
[3] M. Agrawala and C. Stolte, “Rendering Effective Route Maps: Improving Usability through Generalization,” Proc. ACM SIGGRAPH '01, pp. 241-249, 2001.
[4] J. Ahn and H. Freeman, “A Program for Automatic Name Placement,” Cartographica, vol. 21, nos. 2/3, pp. 101-109, 1984.
[5] Cartographies of Travel and Navigation, J.K. Akerman, ed. Univ. of Chicago Press, 2006.
[6] G.L. Allen, “From Knowledge to Words to Wayfinding: Issues in the Production and Comprehension of Route Directions,” Proc. Int'l Conf. Spatial Information Theory (COSIT '97), pp. 363-372, 1997.
[7] C. Beard and A.M. Robbins, “Scale Determination and Inset Selection within a Totally Automated Map Production System,” Cartography and Geographic Information Systems, vol. 17, no. 1, pp.49-56, Jan. 1990.
[8] K. Been, E. Daiches, and C. Yap, “Dynamic Map Labeling,” IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 773-780, Sept./Oct. 2006.
[9] M.A. Bekos, M. Kaufmann, A. Symvonis, and A. Wolff, “Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps,” Computational Geometry: Theory and Applications, vol. 36, no. 3, pp. 215-236, 2007.
[10] C.A. Brewer, ColorBrewer, http:/, May 2009.
[11] F.R. Broome, C. Beard, and A. Martinez, “Automated Map Inset Determination,” Proc. Eighth Int'l Symp. Computer-Assisted Cartography, pp. 466-470, 1987.
[12] L. Chittaro, “Visualizing Information on Mobile Devices,” Computer, vol. 39, no. 3, pp. 40-45, Mar. 2006.
[13] L. Chittaro, R. Ranon, and L. Ieronutti, “Vu-flow: A Visualization Tool for Analyzing Navigation in Virtual Environments,” IEEE Trans. Visualization and Computer Graphics, special issue on visual analytics, vol. 12, no. 6, pp. 1475-1485, Nov. 2006.
[14] J. Christensen, J. Marks, and S. Shieber, “An Empirical Study of Algorithms for Point-Feature Label Placement,” ACM Trans. Graphics, vol. 14, no. 3, pp. 203-232, 1995.
[15] S. Edmondson, J. Christensen, J. Marks, and S. Shieber, “A General Cartographic Labeling Algorithm,” Cartographica, vol. 33, no. 4, pp. 13-23, 1997.
[16] J.-D. Fekete and C. Plaisant, “Excentric Labeling: Dynamic Neighborhood Labeling for Data Visualization,” Proc. Conf. Human Factors in Computer Systems (CHI), pp. 512-519, 1999.
[17] S.A. Hirsch, “An Algorithm for Automatic Name Placement around Point Data,” Am. Cartographer, vol. 9, no. 1, pp. 5-17, 1982.
[18] E. Imhof, “Positioning Names on Maps,” Am. Cartographer, vol. 2, no. 2, pp. 128-144, 1975.
[19] K.A.K. Hartmann, T. Götzelmann, and T. Strothotte, “Metrics for Functional and Aesthetic Label Layouts,” Proc. Fifth Int'l Symp. Smart Graphics (SG '05), F. Clöister, ed., pp. 115-126, 2005.
[20] A. Klippel and D.R. Montello, “Linguistic and Nonlinguistic Turn Direction Concepts,” Spatial Information Theory, pp. 354-372, Springer, Aug. 2007.
[21] K.L. Lovelace, M. Hegarty, and D.R. Montello, “Elements of Good Route Directions in Familiar and Unfamiliar Environments,” Proc. Int'l Conf. Spatial Information Theory (COSIT '99), pp. 65-82, 1999.
[22] A.A. Martinez, “Automated Insetting: An Expert Component Embedded in the Census Bureau's Map Production System,” Proc. Ninth Int'l Symp. Computer-Assisted Cartography (AUTO CARTO 9), pp. 181-190, 1989.
[23] D.C. Robbins, E. Cutrell, R. Sarin, and E. Horvitz, “Zonezoom: Map Navigation for Smartphones with Recursive View Segmentation,” Proc. Working Conf. Advanced Visual Interfaces (AVI '04), pp.231-234, 2004.
[24] R.S. Schulman, Statistics in Plain English with Computer Applications, first ed. Van Nostrand Reinhold, 1992.
[25] T. Götzelmann, K. Hartmann, and T. Strothotte, “Agent-Based Annotation of Interactive 3d Visualizations,” Proc. Sixth Int'l Symp. Smart Graphics, A. Krüger, P. Olivier, A. Butz, and B. Fisher, eds., pp. 24-35, 2006.
[26] B. Tversky and P.U. Lee, “Pictorial and Verbal Tools for Conveying Routes,” Proc. Int'l Conf. Spatial Information Theory (COSIT '99), pp. 51-64, 1999.

Index Terms:
Route visualization, map visualization, overview and detail techniques.
Pushpak Karnick, David Cline, Stefan Jeschke, Anshuman Razdan, Peter Wonka, "Route Visualization Using Detail Lenses," IEEE Transactions on Visualization and Computer Graphics, vol. 16, no. 2, pp. 235-247, March-April 2010, doi:10.1109/TVCG.2009.65
Usage of this product signifies your acceptance of the Terms of Use.