Skip to main content
SpringerLink
Log in

Qualitative Representations of Extended Spatial Objects in Sketch Maps

  • Chapter
  • First Online:
Connecting a Digital Europe Through Location and Place

Part of the book series: Lecture Notes in Geoinformation and Cartography ((LNGC))

Abstract

With the advent of Volunteered Geographic Information (VGI) the amount and accessibility of the spatial information such as sketched information produced by layperson increased drastically. In many geo-spatial applications, sketch maps are considered an intuitive user interaction modality. In sketch maps, the spatial objects and their relationships enable users to communicate and reason about their actions in the physical environment. The information people draw in sketch maps are distorted, schematized, and incomplete. Thus, processing spatial information from sketch maps and making it available in information systems requires suitable representation and alignment approaches. As typically only qualitative relations are preserved in sketch maps, performing alignment and matching with geo-referenced maps on qualitative level has been suggested. In this study, we analyzed different qualitative representations and proposed a set of plausible representations to formalize the topology and orientation information of extended objects in sketch maps. Using the proposed representations, the qualitative relations among depicted objects are extracted in the form of Qualitative Constraint Networks (QCNs). Next, the obtained QCNs from the sketch maps are compared with QCN derived from the metric maps to determine the degree to which the information is identical. If the representations are suitable, the QCNs of both maps should be identical to a high degree. The consistency of obtaining QCNs allows the alignment and integration of spatial information from sketch maps into Geographic Information Systems (GISs).

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

Access this chapter

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Notes

  1. 1.

    Complete QCN comparison files and images are available at http://ifgibox.de/s_jan001/QualitativeRepresentation_ExtendedObjects/.

References

  • Allen JF (1983) Maintaining knowledge about temporal intervals. Commun ACM 26:832–843

    Article  Google Scholar 

  • Aurenhammer F (1991) Voronoi diagrams: a survey of a fundamental geometric data structure ACM computing surveys. ACM Comput Surv 23:345–405

    Article  Google Scholar 

  • Bennett B, Isli A, Cohn AG (1998) A system handling RCC-8 queries on 2D regions representable in the closure algebra of half-planes. In: Proceedings of the 11th international conference on industrial and engineering applications of artificial intelligence and expert systems IEA-98-AIE Benicàssim, Castellón, Spain, 1–4 June 1998

    Google Scholar 

  • Blaser A (1998) Geo-spatial sketches. Technical report. Department of Spatial Information Science and Engineering and National Center for Geographic Information and Analysis, University of Maine, Maine, USA

    Google Scholar 

  • Blaser A (2000) A study of people’s sketching habits in GIS. Spat Cogn Comput 2:393–419. doi:10.1023/A:1015555919781

    Article  Google Scholar 

  • Casakin H, Barkowsky T, Alexander K, Christian F (2000) Schematic maps as wayfinding aids. In: Freksa C et al (eds) Spatial cognition II. Lecture notes in computer science, vol 1849. Springer, Berlin, pp 54–71

    Google Scholar 

  • Chipofya M, Schwering A, Binor T (2013) Matching qualitative spatial scene descriptions ’a la Tabu. In: Proceedings of the 12th Mexican international conference on artificial intelligence, MICAI 2013, Mexico City, Mexico, 24–30 Nov 2013

    Google Scholar 

  • Cohn A, Bennett B, Gooday J, Gotts N (1997) Qualitative spatial representation and reasoning with the region connection calculus. GeoInformatica 316:275–316

    Article  Google Scholar 

  • Correa de Jesus S (1994) Environmental communication: design planning for wayfinding. Des Issues 10:32–51

    Article  Google Scholar 

  • Eberly D (2002) Triangulation by ear clipping. Magic Software, Inc 2002

    Google Scholar 

  • Egenhofer MJ (1996) Spatial-query-by-sketch. In: Burnett M, Citrin W (eds) IEEE symposium on visual languages, vol 96. IEEE, Boulder, Colorado, pp 60–67

    Google Scholar 

  • Egenhofer MJ (1997) Query processing in spatial-query-by-sketch. J Vis Lang Comput 8:403–424

    Article  Google Scholar 

  • Forbus K, Usher J, Chapman V (2003) Qualitative spatial reasoning about sketch maps. In: Proceedings of the fifteenth annual conference on innovative applications of artificial intelligence, Acapulco, Mexico, 12–14 Aug 2003

    Google Scholar 

  • Frank AU (1996) Qualitative spatial reasoning: cardinal directions as an example. Int J Geogr Inf Syst 10:269–290. doi:10.1080/02693799608902079

    Article  Google Scholar 

  • Freksa C (1993) Dimensions of qualitative spatial reasoning. In: Carreté NP, Singh MG (eds) Proceeding III MACS-international workshop on qualitative reasoning and decision technologies—QUARDET’93, Barcelona, 1993

    Google Scholar 

  • Freksa C (1992) Using orientation information for qualitative spatial reasoning. In: Frank AU, Campari I, Formentini U (eds) Theories and methods of spatio-temporal reasoning in geographic space. Lecture notes in computer science, vol. 639. Springer, Berlin, pp 162–178

    Google Scholar 

  • Golledge R, Klatzky R, Loomis M (1996) Cognitive mapping and wayfinding by adults without vision. In Portugali J (ed) The construction of cognitive maps. GeoJournal Library, vol. 32. Springer, Netherlands, pp 215–246

    Google Scholar 

  • Goodchild MF (2007) Citizens as sensors: the world of volunteered geography. GeoJournal 49:211–221

    Article  Google Scholar 

  • Huynh NT, Doherty ST (2007) Digital sketch-map drawing as an instrument to collect data about spatial cognition. Cartographica Int J Geogr Inf Geovisualization 42:285–296. doi:10.3138/carto.42.4.285

  • Jan S, Schwering A, Wang J, Chipofya M (2013) Ordering: a reliable qualitative information for the alignment of sketch and metric maps. In: Proceedings of the IEEE 12th international conference on cognitive informatics and cognitive computing (ICCI*CC13), New York, USA, 2013

    Google Scholar 

  • Klippel A, Montello DR (2007) Linguistic and nonlinguistic turn direction concepts. In: Winter S, Kuipers B, Duckham M, Kulik L (eds) Spatial information theory. Lecture notes in computer science, vol. 4736. Springer, Berlin, pp 354–372

    Google Scholar 

  • Li S, Liu W (2010) Topological relations between convex regions. In: Proceedings of the 24th AAAI conference on artificial intelligence (AAAI-10), Atlanta, Georgia, USA, 11–15 July 2010

    Google Scholar 

  • Ligozat G (1993) Qualitative triangulation for spatial reasoning. In: Frank AU, Campari I (eds) Spatial information theory a theoretical basis for GIS, European conference, COSIT’93. Lecture notes in computer science, vol 716, Marciana Marina, Elba Island, Italy. Springer, Berlin

    Google Scholar 

  • Lücke D, Mossakowski T, Moratz R (2011) Streets to the OPRA—finding your destination with imprecise knowledge. In: Renz J, Cohn AG, Wölfi S (eds) IJCAI workshop on benchmarks and applications of spatial reasoning, vol 27. Barcelona, Spain, pp 25–32

    Google Scholar 

  • Moratz R, Dylla F, Frommberger L (2005) A relative orientation algebra with adjustable granularity. In: Proceedings of the workshop on agents in real-time and dynamic environments (IJCAI05), Edinburgh, Scohtland, 2005

    Google Scholar 

  • Moratz R, Renz J, Wolter D (2000) Qualitative spatial reasoning about line segments. In: Horn W (ed) Proceedings of the 14th European conference on artificial intelligence (ECAI’00), Berlin

    Google Scholar 

  • Nedas KA, Egenhofer MJ (2008) Spatial-scene similarity queries. Trans GIS 12:661–681

    Article  Google Scholar 

  • Osmani A (1999) Introduction to reasoning about cyclic intervals. In: Imam I, Kodratoff Y, El-Dessouki A, Ali M (eds) Multiple approaches to intelligent systems. Lecture notes in computer science, vol. 1611. Springer, Berlin, pp 698–706

    Google Scholar 

  • Randell DA, Cui Z, Cohn AG (1992) A spatial logic based on regions and connection. In: Proceedings of the 3rd international conference on knowledge representation and reasoning. Morgan Kaufmann, San Mateo, 1992

    Google Scholar 

  • Renz J, Mitra D (2004) Qualitative direction calculi with arbitrary granularity. In: Zhang C, Guesgen HW, Yeap WK (eds) PRICAI-04. Lecture notes in computer science, vol 3157. Springer, Berlin, pp 65–74

    Google Scholar 

  • Renz J, Wölfl S (2010) A qualitative representation of route networks. Frontiers in artificial intelligence and applications (ECAI), vol 215. IOS Press, Amsterdam, pp 1091–1092. doi:10.3233/978-1-60750-606-5-1091

  • Schlieder C (1995) Reasoning about ordering. In: Frank AU, Kuhn W (eds) Spatial information theory: a theoretical basis for GIS, international conference COSIT ’95, semmering, Austria, 21–23 Sept 1995

    Google Scholar 

  • Schwering A, Wang J (2011) SketchMapia: a framework for qualitative mapping of sketch maps and metric maps. In: Las Navas 20th anniversary meeting on cognitive and linguistic aspects of geographic spaces. Las Navas del Marques, Avila, Spain, 4–8 July 2010

    Google Scholar 

  • Scivos A, Nebel B (2004) The finest of its class: the natural, point-based ternary calculus LR for qualitative spatial reasoning. In: Freksa C et al (2005) Spatial cognition IV. Reasoning, action, interaction: international conference spatial cognition. Lecture notes in computer science, vol 3343. Springer, Berlin, pp 283–303

    Google Scholar 

  • Scivos A, Nebel B (2001) Double-crossing: decidability and computational complexity of a qualitative calculus for navigation. In: Montello DR (ed) Spatial information theory, COSIT 2001. Lecture notes in computer science, vol 2205. Springer, Berlin, pp 431–446

    Google Scholar 

  • Tolman EC (1948) Cognitive maps in rats and men. Psychol Rev 55:189–208

    Article  Google Scholar 

  • Tryfona N, Egenhofer M (1997) Consistency among parts and aggregates: a computational model. Trans GIS 1:189–206

    Article  Google Scholar 

  • Tversky B (1993) Cognitive maps, cognitive collages, and spatial mental models. In: Frank AU, Campari I (eds) Spatial information theory: a theoretical basis for GIS, proceedings COSIT ’93. Lecture notes in computer science, vol 716. Springer, Berlin, pp 14–24

    Google Scholar 

  • Tversky B (1992) Distortions in cognitive maps. Geoforum 23:131–138. doi:10.1016/0016-7185(92)90011-R

    Article  Google Scholar 

  • Tversky B (2003) Structures of mental spaces: how people think about space. Environ Behav 35: 66–80

    Google Scholar 

  • Wallgrün OJ, Wolter D, Richter K-F (2010) Qualitative matching of spatial information. In: 18th SIGSPATIAL international conference on advances in geographic information systems, ACM, USA, 2–5 Nov 2010

    Google Scholar 

  • Wang J, Muelligann C, Schwering A (2011) An empirical study on relevant aspects for sketch map alignment. In: Proceedings of the 14th AGILE international conference on geographic information science (AGILE 2011), Utrecht, Netherlands, 2011

    Google Scholar 

  • Wang J, Mülligann C, Schwering A (2010) A study on empirically relevant aspects for qualitative alignment of sketch maps. In: Proceedings of the sixth international conference on geographic information science (GIScience). Zurich, Switzerland, 2010

    Google Scholar 

  • Wang J, Schwering A (2009) The accuracy of sketched spatial relations: how cognitive errors affect sketch representation. Presenting spatial information: granularity, relevance, and integration. workshop at COSIT 2009, AberWrac’h, France, 21–25 Sept 2009

    Google Scholar 

Download references

Acknowledgments

Research for this chapter is based upon work supported by the Deutsche Forschungsgemeinschaft (DFG) under grant for the SketchMapia project (584820).

Author information

Authors and Affiliations

  1. Institute for Geoinformatics, University of Muenster, Münster, Germany

    Sahib Jan, Angela Schwering, Malumbo Chipofya & Talakisew Binor

Authors
  1. Sahib Jan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Angela Schwering
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Malumbo Chipofya
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Talakisew Binor
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sahib Jan .

Editor information

Editors and Affiliations

  1. University Jaume I of Castellón, Castellón, Spain

    Joaquín Huerta

  2. European Commission - Joint Research Centre, Italy

    Sven Schade

  3. European Commission - Joint Research Centre, Ispra, Italy

    Carlos Granell

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Jan, S., Schwering, A., Chipofya, M., Binor, T. (2014). Qualitative Representations of Extended Spatial Objects in Sketch Maps. In: Huerta, J., Schade, S., Granell, C. (eds) Connecting a Digital Europe Through Location and Place. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-03611-3_3

Download citation

Publish with us

Policies and ethics

Search

Navigation