Topological relations between convex regions

Proceedings of the National Conference on Artificial Intelligence

Volumn 1, Issue , 2010, Pages 321-326

  Li, Sanjiang ^a,b   Liu, Weiming ^a  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Computational geometry; Convex region; Intersection; Qualitative spatial reasoning; Topological relation

Indexed keywords

ARTIFICIAL INTELLIGENCE; CALCULATIONS; COMPUTATIONAL GEOMETRY; INTERSECTIONS;

CONVEX REGION; HIERARCHICAL SPATIAL REASONING; LINEAR ALGORITHMS; QUALITATIVE SHAPES; QUALITATIVE SPATIAL REASONING; SPATIAL INFORMATIONS; SPATIAL KNOWLEDGE; TOPOLOGICAL RELATIONS;

TOPOLOGY;

EID: 77958531133     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Benedikt, M; Kuijpers, B.; Löding, C; Van den Buss-che, J.; and Wilke, T. 2006. A characterization of first-order topological properties of planar spatial data. J. ACM 53(2):273-305.
2. Chazelle, B., and Dobkin, D. 1987. Intersection of convex objects in two and three dimensions. J. ACM 34(1): 1-27.
3. Cohn, A., and Renz, J. 2007. Qualitative spatial reasoning. In van Harmelen, R; Lifschitz, V.; and Porter, B., eds., Handbook of Knowledge Representation. Elsevier.
4. Cohn, A. 1995. A hierarchical representation of qualitative shape based on connection and convexity. In COSIT, 311-326.
5. Davis, E.; Gotts, N.; and Cohn, A. 1999. Constraint networks of topological relations and convexity. Constraints 4(3):241-280.
6. Egenhof er, M., and Franzosa, R. 1995. On the equivalence of topological relations. International Journal of Geographical Information Systems 9(2): 133-152.
7. Galton, A. 1998. Modes of overlap. J. Vis. Lang. Comput. 9(1):61-79.
8. Gusfield, D. 1997. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge University Press.
9. Moise, E. 1977. Geometric topology in dimensions 2 and 3, volume 47 of Graduate Texts in Mathematics. Berlin, Germany: Springer-Verlag.
10. Papadimitriou, C. H.; Suciu, D.; and Vianu, V. 1999. Topological queries in spatial databases. J. Comput. Syst. Sci. 58(1):29-53.
11. Pratt, I. 1999. First-order qualitative spatial representation languages with convexity. Spatial Cognition and Computation 1(2): 181-204.
12. Randell, D.; Cui, Z.; and Cohn, A. 1992. A spatial logic based on regions and connection. In KR-92, 165-176.