Abstract
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 fromthe highways to the residential streets are visible.
We present the first automated system for creating such destina
tion 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 55,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.
@article{Kopf2010,
author = {Johannes Kopf and Maneesh Agrawala and Michael F. Cohen},
title = {Automatic Generation of Destination Maps},
journal = {ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2010)},
year = {2010},
volume = {29},
number = {5},
pages = {to appear},
}
|
|
|
