Computing and handling cardinal direction information

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2992, Issue , 2004, Pages 329-347

  Skiadopoulos, Spiros ^a   Giannoukos, Christos ^a   Vassiliadis, Panos ^b   Sellis, Timos ^a   Koubarakis, Manolis ^c  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b UNIVERSITY OF IOANNINA   (Greece)

^c TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GEOGRAPHIC INFORMATION SYSTEMS; INTELLIGENT BUILDINGS; QUERY PROCESSING;

ACTUAL SYSTEM; CARDINAL DIRECTION; CARDINAL DIRECTION RELATIONS; COMMONSENSE REASONING; GIS DATA; LINEAR TIME; QUALITATIVE SPATIAL REASONING; REGIONS OF INTEREST;

SEARCH ENGINES;

EID: 35048813097     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24741-8_20     Document Type: Article

References (23)

1. E. Clementini, P. Di Fellice, and G. Califano. Composite Regions in Topological Queries. Information Systems, 7:759-594, 1995.
2. M.J. Egenhofer. Reasoning about Binary Topological Relationships. In Proceedings of SSD'91, pages 143-160, 1991.
3. A.U. Frank. Qualitative Spatial Reasoning about Distances and Directions in Geographic Space. Journal of Visual Languages and Computing, 3:343-371, 1992.
4. A.U. Frank. Qualitative Spatial Reasoning: Cardinal Directions as an Example. International Journal of GIS, 10(3):269-290, 1996.
5. R. Goyal and M.J. Egenhofer. The Direction-Relation Matrix: A Representation for Directions Relations Between Extended Spatial Objects. In the annual assembly and the summer retreat of University Consortium for Geographic Information Systems Science, June 1997.
6. R. Goyal and M.J. Egenhofer. Cardinal Directions Between Extended Spatial Objects. IEEE Transactions on Data and Knowledge Engineering, (in press), 2000. Available at http://www.spatial.maine.edu/~max/RJ36.html.
7. Y.-D. Liang and B.A. Barsky. A New Concept and Method for Line Clipping. ACM Transactions on Graphics, 3(1):868-877, 1984.
8. G. Ligozat. Reasoning about Cardinal Directions. Journal of Visual Languages and Computing, 9:23-44, 1998.
9. S. Lipschutz. Set Theory and Related Topics. McGraw Hill, 1998.
10. P.-G. Maillot. A New, Fast Method For 2D Polygon Clipping: Analysis and Software Implementation. ACM Transactions on Graphics, 11(3):276-290, 1992.
11. A. Mukerjee and G. Joe. A Qualitative Model for Space. In Proceedings of AAAI' 90, pages 721-727, 1990.
12. J. O'Rourke. Computational Geometry in C. Cambridge University Press, 1994.
13. D. Papadias, Y. Theodoridis, T. Sellis, and M.J. Egenhofer. Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees. In Proceedings of ACM SIGMOD'95, pages 92-103, 1995.
14. C.H. Papadimitriou, D. Suciu, and V. Vianu. Topological Queries in Spatial Databases. Journal of Computer and System Sciences, 58(1):29-53, 1999.
15. D.J. Peuquet and Z. Ci-Xiang. An Algorithm to Determine the Directional Relationship Between Arbitrarily-Shaped Polygons in the Plane. Pattern Recognition, 20(1):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, 1-2:95-149, 1999.
18. P. Rigaux, M. Scholl, and A. Voisard. Spatial Data Bases. Morgan Kaufman, 2001.
19. S. Skiadopoulos, C. Giannoukos, P. Vassiliadis, T. Sellis, and M. Koubarakis. Computing and Handling Cardinal Direction Information (Extended Report). Technical Report TR-2003-5, National Technical University of Athens, 2003. Available at http://www.dblab.ece.ntua.gr/publications.
20. S. Skiadopoulos and M. Koubarakis. Composing Cardinal Directions Relations. In Proceedings of the 7th International Symposium on Spatial and Temporal Databases (SSTD'01), volume 2121 of LNCS, pages 299-317. Springer, July 2001.
21. S. Skiadopoulos and M. Koubarakis. Qualitative Spatial Reasoning with Cardinal Directions. In Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming (CP'02), volume 2470 of LNCS, pages 341-355. Springer, September 2002.
22. S. Skiadopoulos and M. Koubarakis. Composing Cardinal Direction Relations. Artificial Intelligence, 152(2):143-171, 2004.
23. M. Zeiler. Modelling our World. The ESRI Guide to Geodatabase Design. ESRI-Press, 1999.