An object model of direction and its implications

GeoInformatica

Volumn 3, Issue 4, 1999, Pages 357-379

  Shekhar, Shashi ^a,b,c,d   Liu, Xuan ^a,e   Chawla, Sanjay ^a  

^a University of Minnesota   (United States)

^b INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d UNIVERSITY OF MINNESOTA   (United States)

^e XIAMEN UNIVERSITY   (China)

Author keywords

Direction; Open object; Orientation; Oriented spatial object

Indexed keywords

GIS;

EID: 0033507070     PISSN: 13846175     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009888814892     Document Type: Article

References (26)

1. A. Frank. "Qualitative Spatial Reasoning: Cardinal Directions as an Example," International Journal of Geographical Information Systems, Vol. 10(3):269-290, 1996.
2. J. Allen. "Maintaining Knowledge about Temporal Intervals," Communications of the ACM, Vol. 26(11):832-843, 1983.
3. D. Papadias, M. Egenhofer, and J. Sharma. "Hierarchical Reasoning about Direction Relations," In Fourth ACM Workshop on Advances in Geographic Information Systems, pages 105-112. ACM, 1996.
4. A. Frank. "Qualitative Spatial Reasoning about Cardinal Directions," in Auto carto 10, D. Mark and D. White, eds., Baltimore, MD, pages 148-167, 1991.
5. C. Freksa. "Temporal Reasoning Based on Semi-Intervals," Artificial Intelligence, Vol. 54:199-227, 1992.
6. C. Freksa. "Using Orientation Information for Qualitative Spatial Reasoning," Theories and Methods of Spatio-Temporal Reasoning Geographic Space, Vol. 639:162-178, 1992.
7. Klaus-Peter Gapp. "Basic Meanings of Spatial relations: Computation and Evaluation in 3-D space," AAAI, Vol. 2:1393-1398, 1994.
8. R. Goyal and M. Egenhofer. "The Direction-Relation Matrix: A Representation of Direction Relations for Extended Spatial Objects," in UCGIS Annual Assembly and Summer Retreat, Bar Harbor, ME, 1997.
9. G. Retz-Schmidt. "Various Views on Spatial Prepositions," AI Magazine, Vol. 9(2):95-105, 1988.
10. J. Gurney and E. Kilpple. Composing Conceptual Structure for Spoken Natural Language in a Virtual Reality Environment 1997.
11. R.H. Guting. "An Introduction to Spatial Database Systems," VLDB, Vol. 3:357-399, 1994.
12. Open GIS Consortium Inc. Opengis simple features specification for sql. http://www.opengis.org.
13. Open GIS Consortium Inc. Spatial reference systems, http://www.opengis.org/techno/specs.htm.
14. E. Jungert. "The observer's point of view: An Extension of Symbolic Projections," Theories and Methods of Spatial-Temporal Reasoning in Geographic Space, Vol. 639:179-195, 1992.
15. D. Papadias and T. Sellis. "Qualitative representation of Spatial Knowledge in Two-Dimensional Space," VLDB Journal, Vol. 3(4):479-516, 1994.
16. 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(1):65-74, 1987.
17. M.H. Protter and C.B. Morrey. Modern Mathematical Analysis. Addison-Wesley Publishing Company, Inc., Reading, MA 1996.
18. +-String As Spatial Knowledge Representation For Image Database Systems," Pattern Recognition, Vol. 30(10):1249-1257, 1994.
19. D.F. Rogers. Mathematical Elements for Computer Graphics. McGraw-Hill Publishing Company, 1990.
20. S. Shekhar, S. Ravada, A. Fettesrer, X. Liu, and C.T. Lu. Spatial Databases: Accomplishments and Research Needs, University of Minnesota technical report, Csci TR97-016, 1997.
21. S. Shekhar S. Ravada, V. Kumar, and etc. "Parallelizing a GIS on a Shared-Address Space Architecture," IEEE Computer, Vol. 29(12):42-48, 1996.
22. S. Shekhar, M. Coyle, and etc. "Data Models in Geographic Information Systems," CACM, Vol. 40(4):103-111, 1997.
23. S. Shekhar and D.R. Liu. "CCAM: A Connectivity-Clustered Access Method for Networks and Network Computations," TKDE, Vol. 9(1):102-119, 1997.
24. S. shekhar, X. Liu and S. Chawla. "Equivalence Classes of Direction Objects and Applications," Tech. Report TR99-027, University of Minnesota, Minneapolis, MN 55455.
25. J.D. Ullman and J. Widom. A First Course in Database Systems, Prentice Hall, Upper Saddle River, NJ 1997.
26. Y.I. Chang and B.Y. Yang. "A Prime-Number-Based Matrix Strategy for Efficient Iconic Indexing of Symbolic Pictures," Pattern Recognition, Vol. 30(10):1-13, 1997.