Metric details of topological line-line relations

International Journal of Geographical Information Science

Volumn 21, Issue 1, 2007, Pages 21-48

  Nedas, K A ^a   Egenhofer, M J ^a   Wilmsen, D ^a  

^a University of Maine   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY; GIS; NUMERICAL MODEL; TOPOLOGY;

EID: 34347243843     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658810600852164     Document Type: Article

References (42)

1. Allen, J. F. (1983) Maintaining knowledge about temporal intervals. Communications of the ACM, 26:11, pp. 832-843.
2. Blaser, A. (2000) Sketching spatial queries.
3. Blaser, A. and Egenhofer, M. (2000) A visual tool for querying geographic databases. Advanced Visual Interfaces (AVI'2000), pp. 211-216.
4. Chang, S. -K. and Jungert, E. (1996) Symbolic Projection for Image Information Retrieval and Spatial Reasoning, Academic Press, New York
5. Clarke, B. (1981) A calculus of individuals based on 'connection'. Notre Dame Journal of Formal Logic, 22:3, pp. 204-218.
6. Clementini, E. and Felice, P. di (1998) Topological invariants for lines. IEEE Transactions on Knowledge and Data Engineering, 10:1, pp. 38-54.
7. Cristani, M. (2003) Reasoning About Qualitative Relations Between Straight Lines.
8. Egenhofer, M. (1994) Definitions of line-line relations for geographic databases. Data Engineering, 16:11, pp. 479-481.
9. Egenhofer, M. (1996) Spatial-query-by-sketch. VL '96: IEEE Symposium on Visual Languages, pp. 60-67.
10. Egenhofer, M. (1997) Query processing in spatial-query-by-sketch. Journal of Visual Languages and Computing, 8:4, pp. 403-424.
11. Egenhofer, M. and Franzosa, R. (1991) Point-set topological spatial relations. International Journal of Geographical Information Systems, 5:2, pp. 161-174.
12. Egenhofer, M. and Franzosa, R. (1995) On the equivalence of topological relations. International Journal of Geographical Information Systems, 9:2, pp. 133-152.
13. Egenhofer, M. and Mark, D. (1995) Naive geography. COSIT '95, Semmering, Austria, pp. 1-15. Springer, Berlin
14. Egenhofer, M. and Shariff, R. (1998) Metric details for natural-language spatial relations. ACM Transactions on Information Systems, 16:4, pp. 295-321.
15. Gottfried, B. (2003) Tripartite line tracks-bipartite line tracks. Proceedings of KI 2003: Advances in Artificial Intelligence, Lecture Notes in Artificial Intelligence 2821, pp. 535-549. Springer, Berlin
16. Gross, M. (1996) The electronic cocktail napkin-computer support for working with diagrams. Design Studies, 17:1, pp. 53-69.
17. Haarslev, V. and Wessel, M. (1997) Querying GIS with animated spatial sketches. IEEE Symposium on Visual Languages, pp. 197-204.
18. Hernández, D. (1994) Qualitative Representation of Spatial Knowledge, Springer, New York
19. Herring, J. (1991) The mathematical modeling of spatial and non-spatial information in geographic information systems. Cognitive and Linguistic Aspects of Geographic Space, pp. 313-350. Kluwer Academic, Dordrecht
20. Isli, A. (2002) A Ternary Relation Algebra of Directed Lines.
21. Kray, C. and Blocher, A. (1999) Modeling the basic meanings of path relations. Morgan Kaufmann, pp. 384-393. Morgan Kaufmann, San Francisco, CA
22. Krüger, A. and Maaß, W. (1997) Towards a computational semantics of path relations.
23. Laurini, R. and Thompson, D. (1992) Fundamentals of Spatial Information Systems, Academic Press, San Diego, CA
24. Lynch, K. (1960) The Image of a City, MIT Press, Cambridge, MA
25. Mark, D. (1992) Counter-intuitive geographic facts: Clues for spatial reasoning at geographic scales. Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, Lecture Notes in Computer Science, 639, pp. 305-317. Springer, New York
26. Mark, D. and Egenhofer, M. (1994) Calibrating the meanings of spatial predicates from natural language: Line-region relations. Sixth International Symposium on Spatial Data Handling, pp. 538-553. Edinburgh
27. Meathrel, R. and Galton, A. (2001) A hierarchy of boundary-based shape descriptors. Seattle, WA pp. 1359-1364.
28. Moratz, R., Renz, J. and Wolter, D. (2000) Qualitative Spatial Reasoning about Line Segments. IOS Press, pp. 234-258. IOS Press, Amsterdam
29. Nedas, K. and Egenhofer, M. (2004) Splitting ratios: Metric details of topological line-line relations. Miami Beach, FL
30. Randell, D., Cui, Z. and Cohn, A. (1992) A spatial logic based on regions and connection. San Mateo, CA Morgan Kaufmann, pp. 165-176. Morgan Kaufmann, San Francisco, CA
31. Regier, T. (1995) A model of the human capacity for categorizing spatial relations. Cognitive Linguistics, 6:1, pp. 63-88.
32. Schlieder, C. (1995) Reasoning about ordering. Spatial Information Theory: A Theoretical Basis for GIS, Lecture Notes in Computer Science, 988, pp. 341-350. Springer, Berlin
33. Schlieder, C. (1996) Qualitative shape representation. Geographic Objects with Indeterminate Boundaries, pp. 123-140. Taylor & Francis, London
34. Shariff, R. (1996) Natural-language spatial relations: Metric refinements of topological properties.
35. Shariff, R., Egenhofer, M. and Mark, D. (1998) Natural-: Of English-. International Journal of Geographical Information Science, 12:3, pp. 215-246.
36. Simons, P. (1987) Parts: A Study In Ontology, Clarendon, Oxford
37. Stevens, A. and Coupe, P. (1978) Distortions in judged spatial relations. Cognitive Psychology, 10, pp. 422-437.
38. Talmy, L. (1983) How language structures space. Spatial Orientation: Theory, Research, and Application, pp. 225-282. Plenum Press, New York
39. Tversky, A. and Lee, P. (1999) Pictorial and verbal tools for conveying routes. Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science, Lecture Notes in Computer Science, 1661, pp. 51-64. Springer, Berlin
40. Tversky, B. (1981) Distortions in memory for maps. Cognitive Psychology, 13, pp. 407-433.
41. Tversky, B., Zacks, J., Lee, P. and Heiser, J. (2000) Lines, blobs, crosses and arrows: Diagrammatic communication with schematic figures. Theory and Application of Diagrams, Lecture Notes in Computer Science, 1889, pp. 221-300. Springer, Berlin
42. Ubeda, T. and Egenhofer, M. (1997) Correcting topological errors. Advances in Spatial Databases-Fifth International Symposium on Large Spatial Databases, SSD '97, Lecture Notes in Computer Science, 1262, pp. 283-297. Springer, Berlin