Numerical continuation methods: an introduction
Numerical continuation methods: an introduction
An empirical study of algorithms for point-feature label placement
ACM Transactions on Graphics (TOG)
3-dimensional pliable surfaces: for the effective presentation of visual information
Proceedings of the 8th annual ACM symposium on User interface and software technology
Image metamorphosis using snakes and free-form deformations
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Schematization of road networks
SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
Rendering effective route maps: improving usability through generalization
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Graph Drawing: Algorithms for the Visualization of Graphs
Graph Drawing: Algorithms for the Visualization of Graphs
Modeling Costs of Turns in Route Planning
Geoinformatica
Schematic Maps as Wayfinding Aids
Spatial Cognition II, Integrating Abstract Theories, Empirical Studies, Formal Methods, and Practical Applications
Schematizing Maps: Simplification of Geographic Shape by Discrete Curve Evolution
Spatial Cognition II, Integrating Abstract Theories, Empirical Studies, Formal Methods, and Practical Applications
Pictorial and Verbal Tools for Conveying Routes
COSIT '99 Proceedings of the International Conference on Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science
Enriching Wayfinding Instructions with Local Landmarks
GIScience '02 Proceedings of the Second International Conference on Geographic Information Science
Techniques for non-linear magnification transformations
INFOVIS '96 Proceedings of the 1996 IEEE Symposium on Information Visualization (INFOVIS '96)
Metro Map Layout Using Multicriteria Optimization
IV '04 Proceedings of the Information Visualisation, Eighth International Conference
Increasing the readability of graph drawings with centrality-based scaling
APVis '06 Proceedings of the 2006 Asia-Pacific Symposium on Information Visualisation - Volume 60
UIST '06 Proceedings of the 19th annual ACM symposium on User interface software and technology
Automatic generation of tourist maps
ACM SIGGRAPH 2008 papers
Computational Geometry: Algorithms and Applications
Computational Geometry: Algorithms and Applications
Map Warping for the Annotation of Metro Maps
IEEE Computer Graphics and Applications
Engineering fast route planning algorithms
WEA'07 Proceedings of the 6th international conference on Experimental algorithms
Design principles for visual communication
Communications of the ACM
Utilizing geometric coherence in the computation of map transformations
Computers & Geosciences
A probabilistic model for road selection in mobile maps
W2GIS'13 Proceedings of the 12th international conference on Web and Wireless Geographical Information Systems
Transmogrification: causal manipulation of visualizations
Proceedings of the 26th annual ACM symposium on User interface software and technology
Accentuating focus maps via partial schematization
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Road segment selection with strokes and stability
Proceedings of the 1st ACM SIGSPATIAL International Workshop on MapInteraction
Flexible route guidance through turn instruction graphs
Proceedings of the 1st ACM SIGSPATIAL International Workshop on MapInteraction
Hierarchical route maps for efficient navigation
Proceedings of the 19th international conference on Intelligent User Interfaces
On d-regular schematization of embedded paths
Computational Geometry: Theory and Applications
Interactive cartographic route descriptions
Geoinformatica
Hi-index | 0.02 |
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.