Abstract
This contribution details how conceptual characterizations of route knowledge can provide the basis for graphical route information in a cognitively adequate way. The approach is based on the theory of wayfinding choremes that originated from the leitmotif to reflect mental conceptualization processes—as a canonical representation—in different modes of externalization, primarily graphical and verbal. The approach is therefore termed cognitive conceptual approach to map design; it stands in opposition to more frequently used data driven approaches. Possibilities and requirements of the conceptual approach are explored and related to information system requirements such as the semantic specification of data structures and their relation to visual output. The wayfinding choreme approach has been implemented in a basic version; its requirements are illustrated and future lines of research are discussed. The focus is placed on organizational aspects of route knowledge, i.e. how they can be modeled and how they can be accounted for in the visualization of modern navigation assistance systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawala, M., Stolte, C.: A design and implementation for effective computer-generated route maps. In: AAAI Symposium on Smart Graphics, Stanford (March 2000)
Allen, G.L.: Gestures accompanying verbal route directions: Do they point to a new avenue for examining spatial representations? Spatial Cognition and Computation 3, 259–268 (2003)
Allen, G.L., Kirasic, K.C.: Effects of the cognitive organization of route knowledge on judgements of macrospatial distance. Memory and Cognition 13(3), 218–227 (1985)
McKeon, R.: Basic works of Aristotle. Random House, London (1941)
Barkowsky, T., Freksa, C.: Cognitive requirements on making and interpreting maps. In: Hirtle, S.C., Frank, A.U. (eds.) Spatial information theory: A theoretical basis for GIS, pp. 347–361. Springer, Berlin (1997)
Barkowsky, T., Latecki, L.J., Richter, K.-F.: Schematizing maps: Simplification of geographic shape by discrete curve evolution. In: Freksa, C., Brauer, W., Habel, C., Wender, K.F. (eds.) Spatial Cognition II. Integrating abstract theories, empirical studies, formal methods, and practical applications, pp. 41–53. Springer, Berlin (2000)
Baus, J., Butz, A., Krüger, A., Lohse, M.: Some remarks on automated sketch generation for mobile route descriptions. In: Smart graphics: Proceedings from the 1st symposium on smart graphics. ACM Press, New York (2001)
Berendt, B., Barkowsky, T., Freksa, C., Kelter, S.: Spatial representation with aspect maps. In: Freksa, C., Habel, C., Wender, K.F. (eds.) Spatial Cognition. An interdisciplinary approach to representing and processing spatial knowledge, pp. 313–336. Springer, Berlin (1998)
Brassel, K.E., Weibel, R.: A review and conceptual framework of automated map generalization. International Journal of Geographical Information Systems 2(3), 229–244 (1988)
Brunet, R.: La carte, mode d’emploi. Fayard-Reclus, Paris (1987)
Chandrasekaran, B., Josephson, J.R., Benjamins, V.R.: What are ontologies, and why do we need them? IEEE Intelligent Systems and Their Applications 14(1), 20–26 (1999)
Chomsky, N.: Knowledge of language: Its nature, origin and use. Praeger, New York (1986)
Clark, A.: Microcognition: Philosophy, cognitive science, and parallel distributed processing. MIT Press, Cambridge (1989)
Dale, R., Geldof, S., Prost, J.-P.: CORAL: Using Natural Language Generation for Navigational Assistance. In: Paper presented at the Proceedings of the 26th Australasian Computer Science Conference (ACSC 2003), Adelaide, Australia (2003)
Daniel, M.P., Denis, M.: Spatial descriptions as navigational aids: A cognitive analysis of route directions. Kognitionswissenschaft 7(1), 45–52 (1998)
Denis, M.: The description of routes: A cognitive approach to the production of spatial discourse. Cahiers de Psychologie Cognitive 16, 409–458 (1997)
Duckham, M., Kulik, L.: Simples paths: Automated route selection for navigation. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds.) COSIT 2003. LNCS, vol. 2825, pp. 182–199. Springer, Heidelberg (2003)
Freksa, C.: Spatial aspects of task-specific wayfinding maps. In: Gero, J.S., Tversky, B. (eds.) Visual and Spatial Reasoning in Design, pp. 15–32. Key Centre of Design Computing and Cognition, University of Sydney (1999)
Grice, H.P.: Studies in the way of words. Harvard University Press, Cambridge (1989)
Guarino, N.: Formal ontology and information systems. In: Guarino, N. (ed.) Formal Ontology in Information Systems. Proceedings of FOIS 1998, Trento, Italy, June 6–8, pp. 3–15. IOS Press, Amsterdam (1998)
Hobbs, J.R.: Granularity. In: Joshi, A. (ed.) Proceedings of the 9th International Joint Conference on Artificial Intelligence., Los Angeles, CA, pp. 432–435. Morgan Kaufmann, San Francisco (1985)
Jackendoff, R.: The architecture of the language faculty. MIT Press, Cambridge (1997)
Klippel, A., Dewey, C., Knauff, M., Richter, K.-F., Montello, D.R., Freksa, C., et al.: Direction concepts in wayfinding assistance. In: Baus, J., Kray, C., Porzel, R. (eds.) Workshop on Artificial Intelligence in Mobile Systems 2004 (AIMS 2004), pp. 1–8. SFB 378 Memo 84, Saarbrücken (2004)
Klippel, A., Lee, P.U., Fabrikant, S.I., Montello, D.R., Bateman, J.: for Map Design. In: Reasoning with Mental and External Diagrams: Computational Modeling and Spatial Assistance. Papers from the AAAI 2005 Spring Symposium, March 21-23. Stanford, California, pp. 90–95. AAAI Press, Menlo Park (2005)
Klippel, A., Richter, K.-F., Barkowsky, T., Freksa, C.: The cognitive reality of schematic maps. In: Meng, L., Zipf, A., Reichenbacher, T. (eds.) Map-Based Mobile Services - Theories, Methods and Implementations, pp. 57–71. Springer, Berlin (2005)
Klippel, A., Tappe, T., Habel, C.: Pictorial Representations of Routes: Chunking Route Segments during Comprehension. In: Freksa, C., Brauer, W., Habel, C., Wender, K.F. (eds.) Spatial Cognition III. Routes and Navigation, Human Memory and Learning. Spatial Representation and Spatial Learning, pp. 11–33. Springer, Berlin (2003)
Klippel, A., Tappe, T., Kulik, L., Lee, P.U.: Wayfinding Choremes - A Language for Modeling Conceptual Route Knowledge. Journal of Visual Languages and Computing (forthcoming 2005)
Lee, P.U., Klippel, A., Tappe, T.: The effect of motion in graphical user interfaces. In: Butz, A., Krüger, A., Olivier, P. (eds.) Proceedings of Smart Graphics. Third International Symposium, SG 2003, Heidelberg, Germany, July2-4, pp. 12–21. Springer, Berlin (2003)
MacEachren, A.M.: Some truth with maps: A primer on symbolization and design. Association of American Geographers, Washington (1994)
Mark, D.M.: Automated route selection for navigation. IEEE Aerospace and Electronic Systems Magazine 1, 2–5 (1985)
Meilinger, T.: Wayfinding with maps and verbal directions. In: CogSci 2005, XXVII Annual Meeting of the Cognitive Science Society, Stresa, Italy, July 21-23 (2005)
Michon, P.-E., Denis, M.: When and why are visual landmarks used in giving directions? In: Montello, D.R. (ed.) COSIT 2001. LNCS, vol. 2205, pp. 292–305. Springer, Heidelberg (2001)
Miller, G.A.: The magical number seven, plus or minus two: Some limits on our capacity for processing information. Psychological Review 63, 81–97 (1956)
Muehrke, P.C., Muehrke, J.O.: Map use: reading, analysis, and interpretation. JP Publications, Madison (1986)
Neisser, U.: Cognition and Reality: Principles and implications of cognitive psychology. W.H. Freeman, San Francisco (1976)
Palmer, S.E.: Fundamental aspects of cognitive representation. In: Rosch, E., Lloyd, B.B. (eds.) Cognition and categorization, pp. 259–303. Lawrence Erlbaum, Hillsdale (1978)
Phillips, R.J., Noyes, E.: An investigation of visual clutter in the topographic base of a geological map. Cartographic Journal 19(2), 122–132 (1982)
Przytula-Machrouh, E., Ligozat, G., Denis, M.: Vers des ontologies transmodales pour la description d’itinéraires. Le concept de « scène élémentaire ». Revue Internationale de Géomatique 14, 285–302 (2004)
Raubal, M., Winter, S.: Enriching wayfinding instructions with local landmarks. In: Egenhofer, M.J., Mark, D.M. (eds.) GIScience 2002. LNCS, vol. 2478, pp. 243–259. Springer, Heidelberg (2002)
Richter, K.-F., Klippel, A.: A model for context-specific route directions. In: Freksa, C., Knauff, M., Krieg-Brückner, B., Nebel, B., Barkowsky, T. (eds.) Spatial Cognition IV. LNCS, vol. 3343, pp. 58–78. Springer, Heidelberg (2005)
Tenbrink, T.: Identifying objects on the basis of spatial contrast: An empirical study. In: Freksa, C., Knauff, M., Krieg-Brückner, B., Nebel, B., Barkowsky, T. (eds.) Spatial Cognition IV. LNCS, vol. 3343, pp. 124–146. Springer, Heidelberg (2005)
Tversky, B.: What maps reveal about spatial thinking. Developmental Science 3(3), 281–282 (2000)
Tversky, B., Lee, P.U.: How space structures language. In: Freksa, C., Habel, C., Wender, K.F. (eds.) Spatial Cognition. An interdisciplinary approach to representing and processing spatial knowledge, pp. 157–175. Springer, Berlin (1998)
Tversky, B., Lee, P.U.: Pictorial and verbal tools for conveying routes. In: Freksa, C., Mark, D.M. (eds.) Spatial information theory. Cognitive and computational foundations of geographic information science, pp. 51–64. Springer, Berlin (1999)
Tversky, B., Suwa, M., Agrawala, M., Heiser, J., Stolte, C., Hanrahan, P., et al.: Sketches for Design and Design of Sketches. In: Lindemann, U. (ed.) Human Behavior in Design: Individuals, Teams, Tools, pp. 79–86. Springer, Berlin (2003)
Wahlster, W.: User and discourse models for multimodal communication. In: Maybury, M., Wahlster, W. (eds.) Intelligent user interfaces, pp. 359–370. Morgan Kaufmann Press, San Mateo (1998)
Winter, S., Raubal, M., Nothegger, C.: Focalizing Measures of Salience for Route Directions. In: Meng, L., Zipf, A., Reichenbacher, T. (eds.) Map-Based Mobile Services - Theories, Methods and Design Implementations. Springer Geosciences. Springer, Berlin (2004)
Zacks, J.M., Tversky, B.: Event structure in perception and conception. Psychological Bulletin 127, 3–21 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Klippel, A., Richter, KF., Hansen, S. (2006). Wayfinding Choreme Maps. In: Bres, S., Laurini, R. (eds) Visual Information and Information Systems. VISUAL 2005. Lecture Notes in Computer Science, vol 3736. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590064_9
Download citation
DOI: https://doi.org/10.1007/11590064_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30488-3
Online ISBN: 978-3-540-32339-6
eBook Packages: Computer ScienceComputer Science (R0)