A model for describing and composing direction relations between overlapping and contained regions

Information Sciences

Volumn 178, Issue 14, 2008, Pages 2928-2949

  Du, Shihong ^a   Guo, Luo ^b   Wang, Qiao ^c  

^a PEKING UNIVERSITY   (China)

^b MINZU UNIVERSITY OF CHINA   (China)

^c NANJING NORMAL UNIVERSITY   (China)

Author keywords

Boundary direction relations; Cardinal direction relations; Composition of direction relations; Geographical information system; Interior direction relations

Indexed keywords

BOUNDARY CONDITIONS; MATHEMATICAL MODELS;

BOUNDARY DIRECTION RELATIONS; CARDINAL DIRECTION RELATIONS; INTERIOR DIRECTION RELATIONS;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 43849105751     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2008.03.009     Document Type: Article

References (38)

1. Aufaure-Portier M.A. A high level interface language for GIS. Journal of Visual Languages and Computing 6 2 (1995) 167-182
2. Bertolotto M., Carswell J.D., McLoughlin E., O'Sullivan D., and Wilson D. Using sketches and knowledge bases for geo-spatial image retrieval. Computers, Environment and Urban Systems 30 1 (2006) 29-53
3. Chen T., and Ai T. Automatic extraction of skeleton and center of area feature. Geomatics and Information Science of Wuhan University 29 5 (2004) 443-446
4. Cicerone S., and Di Felice P. Cardinal directions between spatial objects: the pairwise-consistency problem. Information Sciences 164 1-4 (2004) 165-188
5. Claramunt C., and Thériault M. Fuzzy semantics for direction relations between composite regions. Information Sciences 160 1-4 (2004) 73-90
6. Clementini E., and Di Felice P. A global framework for qualitative shape description. Geoinformatica 1 1 (1997) 11-27
7. Chang S.K., Shi Q.Y., and Yan C. Iconic indexing by 2D strings. IEEE Transactions on Patter Analysis and Machine Intelligence 9 3 (1987) 413-428
8. A.G. Cohn, A hierarchical representation of qualitative shape based on connection and convexity, in: Spatial Information Theory: A Theoretical Basis for GIS, Lecture Notes in Computer Science 988, 1995, pp. 311-325.
9. Corral A., and Almendros-Jiménez J.M. A performance comparison of distance-based query algorithms using R-trees in spatial databases. Information Sciences 177 11 (2007) 2207-2237
10. Duckham M., Lingham J., Mason K., and Worboys M. Qualitative reasoning about consistency in geographic information. Information Sciences 176 6 (2006) 601-627
11. M.J. Egenhofer, J. Herring, Categorizing binary topological relations between regions, lines and points in geographic databases, Technical Report, University of Maine, Department of Surveying Engineering, 1991.
12. Egenhofer M.J. Spatial SQL: a query and presentation language. IEEE Transactions on Knowledge and Data Engineering 6 1 (1994) 86-95
13. M.J. Egenhofer, Spatial-Query-by-Sketch, in: M. Burnett, W. Citrin (Eds.), IEEE Symposium on Visual Languages, 1996, pp. 60-67.
14. Egenhofer M.J. Query processing in Spatial-Query-by-Sketch. Journal of Visual Languages and Computing 8 4 (1997) 403-424
15. Egenhofer M.J., and Shariff A.R. Metric details for natural-language spatial relations. ACM Transactions on Information Systems 16 4 (1998) 295-321
16. A.U. Frank, Qualitative spatial reasoning: cardinal directions as an example, in: D. Mark, D. White (Eds.), Auto-Carto 10, 1995, pp. 148-167.
17. R. Goyal, Similarity assessment for cardinal directions between extended spatial objects, Ph.D. Dissertation, Department of Surveying Engineering, University of Maine, 2000.
18. R. Haar, Computational models of spatial relations, Technical Report, University of Maryland, College Park, Department of Computer Science, 1976.
19. J.-F. Hangouët, Storing Voronoi diagrams in geographical databases, in: Proceedings of GeoComputation 2000, Greenwich, UK. .
20. J.H. Hong, M.J. Egenhofer, A.U. Frank, On the robustness of qualitative distance and directions reasoning, in: D. Peuquet (Eds.), Autocarto 12, 1995, pp. 301-310.
21. A. Klippel, C. Dewey, M. Knauff, et al., Direction concepts in wayfinding assistance systems, in: J. Baus, C. Kray, R. Porzel (Eds.), Workshop on Artificial Intelligence in Mobile Systems, 2004, pp. 1-8.
22. Lee A.J.T., Hong R., Ko W., et al. Mining spatial association rules in image databases. Information Sciences 177 7 (2007) 1593-1608
23. Mark D., and Egenhofer M.J. Modeling spatial relations between lines and regions: combining formal mathematical models and human subjects testing. Cartography and Geographical Information Systems 21 (1994) 195-212
24. Morris A.J., Abdelmoty A.I., El-geresy B.A., and Jones C.B. A filter flow visual querying language and interface for spatial databases. Geoinformatica 8 2 (2004) 107-141
25. Morrison P., and Zou J. Triangle refinement in a constrained Delaunay triangulation skeleton. Pattern Recognition 40 10 (2007) 2754-2765
26. Neumann B., and Möller R. On scene interpretation with description logics. Image and Vision Computing 26 1 (2008) 82-101
27. Papadias D., and Theodoridis Y. Spatial relations, minimum bounding rectangles, and spatial data structures. International Journal of Geographical Information Science 11 2 (1997) 111-138
28. Papadias D., and Egenhofer M.J. Hierarchical spatial reasoning about direction relations. Geoinformatica 1 3 (1997) 251-273
29. Papadias D., Karacapilidis N., and Arkoumanis D. Processing fuzzy spatial queries: a configuration similarity approach. International Journal of Geographical Information Science 13 2 (1999) 93-118
30. Peuquet D., and Zhang C.X. An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane. Pattern Recognition 20 1 (1987) 65-74
31. Shariff A.R., Egenhofer M.J., and Mark D. Natural-Language spatial relations between linear and areal objects: the topology and metric of english-language terms. International Journal of Geographical Information Science 12 3 (1998) 215-246
32. Skiadopoulos S., and Koubarakis M. Composing cardinal direction relations. Artificial Intelligence 152 2 (2004) 143-171
33. Skiadopoulos S., Giannoukos C., Sarkas N., Vassiliadis P., Sellis T., and Koubarakis M. Computing and managing cardinal direction relations. IEEE Transaction on Knowledge and Date Engineering 17 12 (2005) 1610-1623
34. Skiadopoulos S., and Koubarakis M. On the consistency of cardinal directions constraints. Artificial Intelligence 163 1 (2005) 91-135
35. Stefanidis A., Agouris P., Georgiadis C., Bertolotto M., and Carswell J.D. Scale- and orientation- invariant scene similarity metrics for image queries. International Journal of Geographical Information Science 16 8 (2002) 749-772
36. Sung S.Y., and Hu T. Iconic pictorial retrieval using multiple attributes and spatial relationships. Knowledge-Based Systems 19 8 (2006) 687-695
37. Yan H., Chu Y., Li Z., and Guo R. A quantitative description model for direction relations based on direction groups. Geoinformatica 10 2 (2006) 177-196
38. Yau S.S.-T., and Zhang Q.L. On completeness of reasoning about planar spatial relationships in pictorial retrieval systems. Communications in Information and Systems 4 3 (2004) 211-234