Computing and managing cardinal direction relations

IEEE Transactions on Knowledge and Data Engineering

Volumn 17, Issue 12, 2005, Pages 1610-1622

  Skiadopoulos, Spiros ^a   Giannoukos, Christos ^a,d   Sarkas, Nikos ^a   Vassiliadis, Panos ^b   Sellis, Timos ^a   Koubarakis, Manolis ^c,e  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b UNIVERSITY OF IOANNINA   (Greece)

^c TECHNICAL UNIVERSITY OF CRETE   (Greece)

^d Technical Company Concerning Mobile Telephony   (Greece)

^e Intelligent Systems Laboratory   (Greece)

Author keywords

Cardinal direction relations; Computing spatial relations; Spatial databases and GIS

Indexed keywords

CARDINAL DIRECTION RELATIONS; COMPUTING SPATIAL RELATIONS; SPATIAL DATABASES AND GIS;

ALGORITHMS; DATA ACQUISITION; DATABASE SYSTEMS; EMBEDDED SYSTEMS; IMAGING TECHNIQUES; INTELLIGENT STRUCTURES;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 30344464075     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2005.192     Document Type: Article

References (30)

1. E. Clementini, P. Di Felice, and G. Califano, "Composite Regions in Topological Queries," Information Systems, vol. 7, pp. 759-594, 1995.
2. Z. Cui, A.G. Cohn, and D.A. Randell, "Qualitative and Topological Relationships in Spatial Databases," Proc. Int'l Symp. Advances in Spatial Databases (SSD'93), pp. 296-315, 1993.
3. M.J. Egenhofer, "Reasoning about Binary Topological Relationships," Proc. Int'l Symp. Advances in Spatial Databases (SSD'91), pp. 143-160, 1991.
4. A.U. Frank, "Qualitative Spatial Reasoning about Distances and Directions in Geographic Space," J. Visual Languages and Computing, vol. 3, pp. 343-371, 1992.
5. A.U. Frank, "Qualitative Spatial Reasoning: Cardinal Directions as an Example," Int'l J. GIS, vol. 10, no. 3, pp. 269-290, 1996.
6. R. Goyal, "Similarity Assessment for Cardinal Directions between Extended Spatial Objects," PhD thesis, Dept. of Spatial Information Science and Eng., Univ. of Maine, Apr. 2000.
7. G. Greiner and K. Hormann, "Efficient Clipping of Arbitrary Polygons," ACM Trans. Graphics, vol. 17, no. 2, pp. 71-83, 1998.
8. Y.-D. Liang and B.A. Barsky, "A New Concept and Method for Line Clipping," ACM Trans. Graphics, vol. 3, no. 1, pp. 868-877, 1984.
9. G. Ligozat, "Reasoning about Cardinal Directions," J. Visual Languages and Computing, vol. 9, pp. 23-44, 1998.
10. S. Lipschutz, Set Theory and Related Topics. McGraw Hill, 1998.
11. P.-G. Maillot, "A New, Fast Method For 2D Polygon Clipping: Analysis and Software Implementation," ACM Trans. Graphics, vol. 11, no. 3, pp. 276-290, 1992.
12. A. Mukerjee and G. Joe, "A Qualitative Model for Space," Proc. AAAI'90, pp. 721-727, 1990.
13. J. O'Rourke, Computational Geometry in C. Cambridge Univ. Press, 1994.
14. D. Papadias, Y. Theodoridis, T. Sellis, and M.J. Egenhofer, "Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-Trees," Proc. ACM. SIGMOD Conf., pp. 92-103, 1995.
15. D.J. Peuquet and Z. Ci-Xiang, "An Algorithm to Determine the Directional Relationship between Arbitrarily-Shaped Polygons in the Plane, " Pattern Recognition, vol. 20, no. 1, pp. 65-74, 1987.
16. F. Preparata and M. Shamos, Computational Geometry: An Introduction. Springer Verlag, 1985.
17. J. Renz and B. Nebel, "On the Complexity of Qualitative Spatial Reasoning: A Maximal Tractable Fragment of the Region Connection Calculus, " Artificial Intelligence, vols. 1-2, pp. 95-149, 1999.
18. P. Rigaux, M. Scholl, and A. Voisard, Spatial Data Bases. Morgan Kaufman, 2001.
19. A.P. Sistla, C. Yu, and R. Haddad, "Reasoning about Spatial Relationships in Picture Retrieval Systems," Proc. Very Large Data Bases Conf., pp. 570-581, 1994.
20. S. Skiadopoulos, C. Giannoukos, N. Sarkas, P. Vassiliadis, T. Sellis, and M. Koubarakis, "Computing and Managing Cardinal Direction Relations (Extended Report)," Technical Report TR-2004-10, Nat'l Technical Univ. of Athens, 2003, http://www.dblab.ece.ntua.gr/pubs.
21. S. Skiadopoulos, C. Giannoukos, P. Vassiliadis, T. Sellis, and M. Koubarakis, "Computing and Handling Cardinal Direction Information," Proc. Int'l Conf. Extending Database Technology, pp. 329-347, 2004.
22. S. Skiadopoulos and M. Koubarakis, "Composing Cardinal Directions Relations," Proc. Int'l Symp. Spatial and Temporal Databases, pp. 299-317, July 2001.
23. S. Skiadopoulos and M. Koubarakis, "Qualitative Spatial Reasoning with Cardinal Directions," Proc. Int'l Conf. Principles & Practice of Constraint Programming, pp. 341-355, Sept. 2002.
24. S. Skiadopoulos and M. Koubarakis, "Composing Cardinal Direction Relations," Artificial Intelligence, vol. 152, no. 2, pp. 143-171, 2004.
25. S. Skiadopoulos and M. Koubarakis, "On the Consistency of Cardinal Directions Constraints," Artificial Intelligence, vol. 163, no. 1, pp. 91-135, 2005.
26. I. Sutherland and G. Hodgman, "Reentrant Polygon Clipping," Comm. ACM, vol. 17, no. 1, pp. 32-42, 1974.
27. A.S. Szalay, J. Gray, A. Thakar, P.Z. Kunszt, T. Malik, J. Raddick, C. Stoughton, and J. van den Berg, "The SDSS Skyserver: Public Access to the Sloan Digital Sky Server Data," Proc. ACM SIGMOD Conf., pp. 570-581, June 2002.
28. B.R. Vatti, "A Generic Solution to Polygon Clipping," Comm. ACM, vol. 35, no. 7, pp. 56-63, 1992.
29. M. Zeiler, Modelling Our World. The ESRI Guide to Geodatabase Design. ESRI-Press, 1999.
30. K. Zimmermann, "Enhancing Qualitative Spatial Reasoning - Combining Orientation and Distance," Proc. Conf. Spatial Information Theory (COSIT'93), pp. 69-76, 1993.