Qualitative representations of extended spatial objects in sketch maps

Lecture Notes in Geoinformation and Cartography

Volumn , Issue , 2014, Pages 37-54

  Jan, Sahib ^a   Schwering, Angela ^a   Chipofya, Malumbo ^a   Binor, Talakisew ^a  

^a UNIVERSITY OF MÜNSTER   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AGILE MANUFACTURING SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS; INFORMATION SYSTEMS;

GEOGRAPHIC INFORMATION; INTEGRATION OF SPATIAL INFORMATIONS; ORIENTATION INFORMATION; PHYSICAL ENVIRONMENTS; QUALITATIVE CONSTRAINTS; QUALITATIVE RELATION; QUALITATIVE REPRESENTATION; SPATIAL INFORMATIONS;

DRAWING (GRAPHICS);

EID: 84907086947     PISSN: 18632351     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-319-03611-3_3     Document Type: Conference Paper

References (45)

1. Allen JF (1983) Maintaining knowledge about temporal intervals. Commun ACM 26: 832-843.
2. Aurenhammer F (1991) Voronoi diagrams: a survey of a fundamental geometric data structureACM computing surveys. ACM Comput Surv 23: 345-405.
3. 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.
4. 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.
5. Blaser A (2000) A study of people's sketching habits in GIS. Spat Cogn Comput 2: 393-419. doi: 10. 1023/A: 1015555919781.
6. 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.
7. 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.
8. Cohn A, Bennett B, Gooday J, Gotts N (1997) Qualitative spatial representation and reasoning with the region connection calculus. GeoInformatica 316: 275-316.
9. Correa de Jesus S (1994) Environmental communication: design planning for wayfinding. Des Issues 10: 32-51.
10. Eberly D (2002) Triangulation by ear clipping. Magic Software, Inc 2002.
11. 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.
12. Egenhofer MJ (1997) Query processing in spatial-query-by-sketch. J Vis Lang Comput 8: 403-424.
13. 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.
14. Frank AU (1996) Qualitative spatial reasoning: cardinal directions as an example. Int J Geogr Inf Syst 10: 269-290. doi: 10. 1080/02693799608902079.
15. 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.
16. 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.
17. 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.
18. GoodchildMF (2007) Citizens as sensors: theworld of volunteered geography. GeoJournal 49: 211-221.
19. Huynh NT, Doherty ST (2007) Digital sketch-map drawing as an instrument to collect data about spatial cognition. Cartographica Int J Geogr InfGeovisualization 42: 285-296. doi: 10. 3138/carto. 42. 4. 285.
20. Jan S, Schwering A, Wang J, ChipofyaM (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.
21. 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.
22. Li S, LiuW (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.
23. 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.
24. 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.
25. Moratz R, Dylla F, Frommberger L (2005) Arelative orientation algebrawith adjustable granularity. In: Proceedings of the workshop on agents in real-time and dynamic environments (IJCAI05), Edinburgh, Scohtland, 2005.
26. 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.
27. Nedas KA, Egenhofer MJ (2008) Spatial-scene similarity queries. Trans GIS 12: 661-681.
28. 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.
29. 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.
30. Renz J, MitraD (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.
31. 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.
32. 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.
33. 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.
34. Scivos A, Nebel B (2004) The finest of its class: the natural, point-based ternary calculus LR for qualitative spatial reasoning.
35. 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.
36. 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.
37. Tolman EC (1948) Cognitive maps in rats and men. Psychol Rev 55: 189-208.
38. Tryfona N, Egenhofer M (1997) Consistency among parts and aggregates: a computational model. Trans GIS 1: 189-206.
39. 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.
40. Tversky B (1992) Distortions in cognitive maps. Geoforum 23: 131-138. doi: 10. 1016/0016-7185 (92) 90011-R.
41. Tversky B (2003) Structures of mental spaces: how people think about space. Environ Behav 35: 66-80.
42. 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.
43. Wang J, Muelligann C, Schwering A (2011) An empirical study on relevant aspects for sketch map alignment. In: Proceedings of the 14thAGILE international conference on geographic information science (AGILE 2011), Utrecht, Netherlands, 2011.
44. 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.
45. 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.