Skip to main content
SpringerLink
Log in
Book cover

International Conference on Spatial Cognition

Spatial Cognition 2002: Spatial Cognition III pp 77–88Cite as

Granularity Transformations in Wayfinding

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2685))

Abstract

Wayfinding in road networks is a hierarchical process. It involves a sequence of tasks, starting with route planning, continuing with the extraction of wayfinding instructions, and leading to the actual driving. From one task level to the next, the relevant road network becomes more detailed. How does the wayfinding process change? Building on a previous, informal hierarchical highway navigation model and on graph granulation theory, we are working toward a theory of granularity transformations for wayfinding processes. The paper shows the first results: a formal ontology of wayfinding at the planning level and an informal model of granularity mappings.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Car, A. (1997). Hierarchical Spatial Reasoning: Theoretical Consideration and its Application to Modeling Wayfinding. GeoInfo Series Vol. 10. TU Vienna: Dept. of Geoinformation.

    Google Scholar 

  2. Car, A. and A. U. Frank (1995). Formalization of Conceptual Models for GIS using Gofer. Computers, Environment, and Urban Systems 19(2): 89–98.

    Article  Google Scholar 

  3. Erwig, M. (2001). Inductive Graphs and Functional Graph Algorithms. Journal for Functional Programming 11(5): 467–492.

    Article  MATH  MathSciNet  Google Scholar 

  4. Frank, A. U. (1999). One step up the abstraction ladder: Combining algebras-From functional pieces to a whole. Spatial Information Theory. C. Freksa and D. Mark, Springer-Verlag. Lecture Notes in Computer Science 1661.

    Google Scholar 

  5. Frank, A. U. and W. Kuhn (1995). Specifying Open GIS with Functional Languages. Advances in Spatial Databases-4th Internat. Symposium on Large Spatial Databases, SSD’95 (Portland, ME). M. Egenhofer and J. Herring. New York, Springer-Verlag: 184–195.

    Google Scholar 

  6. Frank, A. U. and W. Kuhn (1999). A Specification Language for Interoperable GIS. Interoperating Geographic Information Systems. M. F. Goodchild et al., Kluwer: 123–132.

    Google Scholar 

  7. Freksa, C. (1991). Qualitative Spatial Reasoning. In D. M. Mark & A. U. Frank (Eds.), Cognitive and Linguistic Aspects of Geographic Space. Dordrecht, The Netherlands: Kluwer Academic Press: 361–372.

    Google Scholar 

  8. Guttag, J. V. (1977). Abstract Data Types and the Development of Data Structures. ACM Communications 20(6): 396–404.

    Article  MATH  Google Scholar 

  9. Kuhn, W., 2001. Ontologies in support of activities in geographical space. International Journal of Geographical Information Science, 15(7): 613–631.

    Article  Google Scholar 

  10. Medak, D. (1997). Lifestyles-A Formal Model. Chorochronos Intensive Workshop’ 97, Petronell-Carnuntum, Austria, Dept. of Geoinformation, TU Vienna.

    Google Scholar 

  11. Peterson, J., K. Hammond, et al. (1997). The Haskell 1.4 Report. http://haskell.org/report/index.html.

  12. Stell, J. G., & Worboys, M. F. (1999). Generalizing Graphs using amalgamation and selection. In R. H. Gueting & D. Papadias & F. Lochovsky (Eds.), Advances in Spatial Databases, 6th Symposium, SSD’99 (Vol. 1651 LNCS, pp. 19–32): Springer.

    Google Scholar 

  13. Timpf, S. (1999). Abstraction, levels of detail, and hierarchies in map series. Spatial Information Theory-cognitive and computational foundations of geographic information science. C. Freksa and D.M. Mark. Berlin-Heidelberg, Springer-Verlag. Lecture Notes in Computer Science 1661: 125–140.

    Chapter  Google Scholar 

  14. Timpf, S. (1998). Hierarchical structures in map series. GeoInfo Series Vol. 13. Vienna: Technical University Vienna.

    Google Scholar 

  15. Timpf, S. and A. U. Frank (1997). Using Hierarchical Spatial Data Structures for Hierarchical Spatial Reasoning. Spatial Information Theory-A Theoretical Basis for GIS (International Conference COSIT’97). S. C. Hirtle and A. U. Frank. Berlin-Heidelberg, Springer-Verlag. Lecture Notes in Computer Science 1329: 69–83.

    Chapter  Google Scholar 

  16. Timpf, S., G. S. Volta, et al. (1992). A Conceptual Model of Wayfinding Using Multiple Levels of Abstractions. Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. A. U. Frank, I. Campari and U. Formentini. Lecture Notes in Computer Science 639: 348–367.

    Google Scholar 

  17. White, M. (1991). Car navigation systems. Geographical Information Systems: principles and applications. D. J. Maguire, M. F. Goodchild and D. W. Rhind. Essex, Longman Scientific & Technical. 2: 115–125.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Geography, University of Zurich, Zurich

    Sabine Timpf

  2. Institute for Geoinformatics, University of Muenster, Muenster

    Werner Kuhn

Authors
  1. Sabine Timpf
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Werner Kuhn
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. FB 3 - Mathematik und Informatik, Universität Bremen, Bibliothekstr. 1, 28359, Bremen, Germany

    Christian Freksa

  2. Fakultät für Informatik, Technishe Universität München, Boltzmannstr. 3, 85748, Garching bei München, Germany

    Wilfried Brauer

  3. Fachbereich Informatik, Universität Hamburg, Vogt-Kölln-Str. 30, 22527, Hamburg, Germany

    Christopher Habel

  4. FB 1 - Psychologie, Universität Trier, 54286, Trier, Germany

    Karl F. Wender

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Timpf, S., Kuhn, W. (2003). Granularity Transformations in Wayfinding. In: Freksa, C., Brauer, W., Habel, C., Wender, K.F. (eds) Spatial Cognition III. Spatial Cognition 2002. Lecture Notes in Computer Science, vol 2685. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45004-1_5

Download citation

  • DOI: https://doi.org/10.1007/3-540-45004-1_5

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40430-9

  • Online ISBN: 978-3-540-45004-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation