Automatic Generation of Destination Maps
Destination maps are navigational aids designed to show anyone within a region how to reach a location (the destination). Hand-designed destination maps include only the most important roads in the region and are non-uniformly scaled to ensure that all of the important roads from the highways to the residential streets are visible. We present the first automated system for creating such destination maps based on the design principles used by mapmakers. Our system includes novel algorithms for selecting the important roads based on mental representations of road networks, and for laying out the roads based on a non-linear optimization procedure. The final layouts are labeled and rendered in a variety of styles ranging from informal to more formal map styles. The system has been used to generate over 57,000 destination maps by thousands of users. We report feedback from both a formal and informal user study, as well as provide quantitative measures of success.
Johannes Kopf, Maneesh Agrawala, David Bargeron, David Salesin, and Michael F. Cohen. "Automatic Generation of Destination Maps". SIGGRAPH Asia 2010, December 2010. To appear.
For further details, please see the project page hosted on the Visualization Lab website at http://vis.berkeley.edu/papers/dmaps/.