Automatic generation of destination maps

ACM Transactions on Graphics

Volumn 29, Issue 6, 2010, Pages

  Kopf, Johannes ^a   Agrawala, Maneesh ^b   Bargeron, David ^c   Salesin, David ^d   Cohen, Michael ^a  

^a MICROSOFT RESEARCH   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c MICROSOFT   (United States)

^d ADOBE RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATED SYSTEMS; AUTOMATIC GENERATION; DESIGN PRINCIPLES; MENTAL REPRESENTATIONS; NAVIGATIONAL AIDS; NON-LINEAR OPTIMIZATION; NOVEL ALGORITHM; QUANTITATIVE MEASURES; ROAD NETWORK; USER STUDY;

ALGORITHMS; AUTOMATION; INTERACTIVE COMPUTER GRAPHICS; MOTOR TRANSPORTATION;

ROADS AND STREETS;

EID: 78650869985     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1866158.1866184     Document Type: Conference Paper

References (39)

1. AGRAWALA, M., AND STOLTE, C. 2001. Rendering effective route maps: improving usability through generalization. Proceedings of SIGGRAPH 2001, 241-249.
2. ALLEN, G. L. 2000. Principles and practices for communicating route knowledge. Applied Cognitive Psychology 14, 4.
3. ALLGOWER, E. L., AND GEORG, K. 1990. Numerical continuation methods: an introduction. Springer-Verlag New York, Inc., New York, NY, USA.
4. AVELAR, S., AND MÜLLER, M. 2000. Generating topologically correct schematic maps. Proc. 9th International Symposium on Spatial Data Handling, 4-28.
5. BARKOWSKY, T., LATECKI, L. J., AND RICHTER, K.-F. 2000. Schematizing maps: Simplification of geographic shape by discrete curve evolution. In Spatial Cognition II, Springer-Verlag, C. H. C. Freska, W. Brauer and K. Wender, Eds., 41-53.
6. BAST, H., FUNKE, S., SANDERS, P., AND SCHULTES, D. 2007. Fast routing in road networks with transit nodes. Science 316, 5824 (April), 566.
7. BÖTTGER, J., BRANDES, U., DEUSSEN, O., AND ZIEZOLD, H. 2008. Map warping for the annotaion of metro maps. Computer Graphics and Applications, 56-65.
8. BRASSEL, K., AND WEIBEL, R. 1988. A review and conceptual framework of automated map generalization. International Journal of GIS 2, 3, 229-244.
9. BUTTENFIELD, B. P., AND MCMASTER, R. B., Eds. 1991. Map Generalization: Making rules for knowledge representation. Longman Scientific.
10. CABELLO, S., DE BERG, M., VAN DIJK, S., VAN KREVELD, M., AND STRIJK, T. 2001. Schematization of road networks. In Proc. Symp. on Comp. Geom., 33-39.
11. CAR, A., AND FRANK, A. 1993. Hierarchical street networks as a conceptual model for efficient way finding. In Proc. EGIS, 134-139.
12. CARPENDALE, M., COWPERTHWAITE, D., AND FRACCHIA, F. 1995. Three-dimensional pliable surfaces: For effective presentation of visual information. In Proc. UIST, 217-226.
13. CASAKIN, H., BARKOWSKY, T., KLIPPEL, A., AND FREKSA, C. 2000. Schematic maps as wayfinding aids. Lecture Notes in Computer Science 1849, 54-71.
14. CHASE, W. G. 1983. Spatial representations of taxi drivers. In Acquisition of Symbolic Skills, New York: Plenum Press, D. R. Rogers and J. A. Sloboda, Eds., 391-405.
15. CHRISTENSEN, J., MARKS, J., AND SHIEBER, S. 1995. An empirical study of algorithms for point-feature label placement. ACM Transactions on Graphics (TOG) 14, 3, 203-232.
16. DE BERG, M., CHEONG, O., VAN KREVELD, M., AND OVERMARS, M. 2008. Computational Geometry: Algorithms and Applications. Springer-Verlag, March.
17. DENIS, M. 1997. The description of routes: A cognitive approach to the production of spatial discourse. Cahiers de Psychologie Cognitive 16, 4, 409-458.
18. DI BATTISTA, G., EADES, P., TAMASSIA, R., AND TOLLIS, I. 1998. Graph drawing: algorithms for the visualization of graphs. Prentice Hall PTR Upper Saddle River, NJ, USA.
19. DOUGLAS, D., AND PEUCKER, T. 1973. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer 10, 2, 112-122.
20. GOLLEDGE, R. 1999. Wayfinding behavior: Cognitive mapping and other spatial processes. Johns Hopkins Univ Press.
21. GRABLER, F., AGRAWALA, M., SUMNER, R. W., AND PAULY, M. 2008. Automatic generation of tourist maps. ACM Trans. Graph. (Proc. SIGGRAPH) 27, 3 (Aug.), 100:1-100:11.
22. HARRIE, L. 2001. An optimisation approach to cartographic generalisation. Dept. of Technology and Society, Lund Institute of Technology, Lund University.
23. JIANG, B., AND CLARAMUNT, C. 2004. Topological analysis of urban street networks. Environment and Planning B 31, 1, 151-162.
24. KEAHEY, T., AND ROBERTSON, E. 1996. Techniques for nonlinear magnification transformations. Proc. IEEE Info. Vis., 38-45.
25. LEE, S.-Y., CHWA, K.-Y., SHIN, S. Y., AND WOLBERG, G. 1995. Image metamorphosis using snakes and free-form deformations. Proceedings of SIGGRAPH 1995.
26. MACEACHREN, A. M. 1995. How Maps Work. The Guilford Press.
27. MACKANESS, W., AND BEARD, K. 1993. Use of graph theory to support map generalization. Proc. CAGIS 20, 4, 210-221.
28. MERRICK, D., AND GUDMUNDSSON, J. 2006. Increasing the readability of graph drawings with centrality-based scaling. In Proc. APVis, Australian Computer Society, Inc., 67-76.
29. PATEL, K., CHEN, M., SMITH, I., AND LANDAY, J. 2006. Personalizing routes. In Proc. UIST, 187-190.
30. RAMER, U. 1972. An iterative procedure for the polygonal approximation of plane curves. Computer Graphics and Image Processing 1, 2, 244-256.
31. RAUBAL, M., AND WINTER, S. 2002. Enriching Wayfinding Instructions with Local Landmarks. GIScience: Second International Conference 2478, 243-259.
32. SANDERS, P., AND SCHULTES, D. 2007. Engineering fast route planning algorithms. Lecture Notes in Computer Science 4525, 23.
33. STEVENS, A., AND COUPE, P. 1978. Distortions in judged spatial relations. Cognitive Psychology 10, 3, 422-437.
34. STOTT, J. M., AND RODGERS, P. 2004. Metro map layout using multicriteria optimization. In Proc. Int. Conf. on Info. Vis., 355-362.
35. THOMSON, R., AND RICHARDSON, D. 1995. A graph theory approach to road network generalisation. In Proc. ICC 17, 3-9.
36. TVERSKY, B., AND LEE, P. 1999. Pictorial and verbal tools for conveying routes. In COSIT, C. Freska and D. M. Mark, Eds., 51-64.
37. TVERSKY, B. 1981. Distortions in memory for maps. Cognitive Psychology 13, 3, 407-433.
38. WINTER, S. 2002. Modeling costs of turns in route planning. GeoInformatica 6, 4, 345-361.
39. WOLFF, A., 2009. The map-labeling bibliography. http://i11www.iti.uni- karlsruhe.de/~awolff/map-labeling/bibliography/.