A Design and Implementation for Effective Computer-Generated Route Maps

Maneesh Agrawala and Chris Stolte
Computer Science Department
Stanford University

AAAI Symposium on Smart Graphics, March 2000.


A route map depicting a path from one location to another is a powerful tool for visualizing and communicating directions. However, it can be difficult for a computer to automatically render route maps that meet the four design goals of effective route maps: readability, clarity, completeness, and convenience. Achieving all of these goals requires trade-offs. We survey the cartography, graphic design, and psychology literature for insight about these trade-offs. We then analyze several common route-mapping styles to demonstrate the variables in map design: what information is included, the precision of that information, and the rendering style. This analysis illustrates that hand-drawn route maps are particularly effective. Finally, we describe in detail a design and implementation for computer-generated maps that mimics the style of hand-drawn route maps.

PostScript (3.9 MB compressed, 7.8 MB uncompressed) or PDF (1.6 MB).

Maneesh Agrawala
Last modified: Thu Apr 6 12:48:24 PDT 2000