The DOI matches its Crossref record; 23 of the 23 references it cites were found in a registry or an index.
Rendering effective route maps: improving usability through generalization
Abstract
Route maps, which depict a path from one location to another, have emerged as one of the most popular applications on the Web. Current computer-generated route maps, however, are often very difficult to use. In this paper we present a set of cartographic generalization techniques specifically designed to improve the usability of route maps. Our generalization techniques are based both on cognitive psychology research studying how route maps are used and on an analysis of the generalizations commonly found in handdrawn route maps. We describe algorithmic implementations of these generalization techniques within LineDrive, a real-time system for automatically designing and rendering route maps. Feedback from over 2200 users indicates that almost all believe LineDrive maps are preferable to using standard computer-generated route maps alone.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Computational Geometry: Algorithms and Applications
de Berg, M., Cheong, O., van Kreveld, M. J., & Overmars, M. H. (1997) · CERN Document Server (European Organization for Nuclear Research) · Cited by 4,450
DOUGLAS, D. H., & PEUCKER, T. K. (1973) · Cartographica · doi:10.3138/fm57-6770-u75u-7727 · Cited by 4,229
Kemp, C. D., & Tufte, E. R. (1992) · Biometrics · doi:10.2307/2532323 · Cited by 2,713
How to Solve It: Modern Heuristics
Michalewicz, Z., & Fogel, D. B. (2000) · Springer eBooks · doi:10.1007/978-3-662-04131-4 · Cited by 2,207
Curves and Surfaces for Computer Aided Geometric Design--A Practical Guide.
Bajaj, C., & Farin, G. (1990) · Mathematics of Computation · doi:10.2307/2008458 · Cited by 2,123
OBBTree: a hierarchical structure for rapid interference detection
Gottschalk, S., Lin, M. C., & Manocha, D. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237244 · Cited by 2,081
Curves and Surfaces for Computer-Aided Geometric Design
(1993) · Elsevier eBooks · doi:10.1016/c2009-0-22351-8 · Cited by 2,037
Automating the design of graphical presentations of relational information
Mackinlay, J. (1986) · ACM Transactions on Graphics · doi:10.1145/22949.22950 · Cited by 1,610
An iterative procedure for the polygonal approximation of plane curves
Ramer, U. (1972) · Computer Graphics and Image Processing · doi:10.1016/s0146-664x(72)80017-0 · Cited by 1,372
(2014) · African Studies Companion Online · doi:10.1163/1872-9037_afco_asc_2291 · Cited by 991
Feature-based image metamorphosis
Beier, T., & Neely, S. (1992) · Proceedings of the 19th annual conference on Computer graphics and interactive techniques · doi:10.1145/133994.134003 · Cited by 914
Computational Geometry: Algorithms and Applications
de Berg, M., van Kreveld, M., Overmars, M., & Schwarzkopf, O. (1997) · Springer eBooks · doi:10.1007/978-3-662-03427-9 · Cited by 800
Distortions in memory for maps
Tversky, B. (1981) · Cognitive Psychology · doi:10.1016/0010-0285(81)90016-5 · Cited by 639
Tufte, E. R. (1991) · Optometry and Vision Science · doi:10.1002/j.1538-9235.1991.tb02715.x · Cited by 482
The description of routes : A cognitive approach to the production of spatial discourse
Denis, M. (1997) · Cited by 349
Wood, D. (1992) · Cartographica The International Journal for Geographic Information and Geovisualization · doi:10.3138/h314-j2ng-q543-5633 · Cited by 329
Spatial discourse and navigation: an analysis of route directions in the city of Venice
Denis, M., Pazzaglia, F., Cornoldi, C., & Bertolo, L. (1999) · Applied Cognitive Psychology · doi:10.1002/(sici)1099-0720(199904)13:2<145::aid-acp550>3.0.co;2-4 · Cited by 326
Real-time nonphotorealistic rendering
Markosian, L., Kowalski, M. A., Goldstein, D., Trychin, S. J., Hughes, J. F., & Bourdev, L. D. (1997) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/258734.258894 · Cited by 317
Cartographic Relief Presentation
Imhof, E. (1982) · De Gruyter eBooks · doi:10.1515/9783110844016 · Cited by 280
Tversky, B. (1992) · Geoforum · doi:10.1016/0016-7185(92)90011-r · Cited by 272 · cited 1×
“A common theory in the field of cognitive psychology is that people think of routes as a sequence of turns [27, 16].”
BackgroundMap Generalization: Making Rules for Knowledge Representation
Buttenfield, B. P., McMaster, R., & Master, R. B. M. (1991) · Cited by 265
Pictorial and Verbal Tools for Conveying Routes
Tversky, B., & Lee, P. U. (1999) · Lecture Notes in Computer Science · doi:10.1007/3-540-48384-5_4 · Cited by 238
Automated generation of intent-based 3D Illustrations
Seligmann, D. D., & Feiner, S. (1991) · ACM SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH) · doi:10.1145/122718.122732 · Cited by 165
Cited by
Stylization and abstraction of photographs
DeCarlo, D., & Santella, A. (2002) · Proceedings of the 29th annual conference on Computer graphics and interactive techniques · doi:10.1145/566570.566650 · Cited by 432
SUPPLE: automatically generating user interfaces
Gajos, K., & Weld, D. S. (2004) · Proceedings of the 9th international conference on Intelligent user interfaces · doi:10.1145/964442.964461 · Cited by 431
Automatically generating personalized user interfaces with Supple
Gajos, K. Z., Weld, D. S., & Wobbrock, J. O. (2010) · Artificial Intelligence · doi:10.1016/j.artint.2010.05.005 · Cited by 317
“For example, LineDrive system [3] uses optimization to generate driving maps that emphasize the most relevant information for any particular route.”
MethodTversky, B. (2011) · Topics in Cognitive Science · doi:10.1111/j.1756-8765.2010.01113.x · Cited by 312
Presenting route instructions on mobile devices
Kray, C., Elting, C., Laakso, K., & Coors, V. (2003) · Proceedings of the 8th international conference on Intelligent user interfaces · doi:10.1145/604045.604066 · Cited by 182
Metadata
- Authors
- Agrawala, M., & Stolte, C.
- Venue
- Proceedings of the 28th annual conference on Computer graphics and interactive techniques
- Publisher
- ACM
- Published
- 2001-08
- Pages
- 241-249
- OpenAlex
- W2233207476
- Cited by
- 321
- References
- 23
- FWCI
- 73.71
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.