Direction as a spatial object: A summary of results

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn Part F129244, Issue , 1998, Pages 69-75

  Shekhar, Shashi ^a   Liu, Xuan ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Direction; Orientation; Oriented spatial object; Unbounded object

Indexed keywords

CRYSTAL ORIENTATION; INFORMATION SYSTEMS; QUERY LANGUAGES;

DIRECTION; IMAGE INTERPRETATION; SPATIAL OBJECTS; SPATIAL POINTS; SPATIAL QUERIES; SPATIAL QUERY PROCESSING; SPATIAL RELATIONSHIPS; UNBOUNDED OBJECT;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 0001822393     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/288692.288706     Document Type: Conference Paper

References (22)

1. A. Frank. Qualitative Spatial Reasoning: Cardinal Directions as an Example. International Journal of Geographical Information Systems, 10(3):269-290, 1996.
2. J. Allen. Maintaining Knowledge about Temporal Intervals. Communications of the ACM, 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. Prank. 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, 54:199-227, 1992.
6. C. Freksa. Using Orientation Information for Qualitative Spatial Reasoning. Theories and Methods of Spatio-Temporal Reasoning Geographic Space, 639:162-178, 1992.
7. Klaus-Peter Gapp. Basic Meanings of Spatial relations: Computation and Evaluation in 3D space. AAAI, 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, 9(2):95-105, 1988.
10. Open GIS Consortium Inc. Opengis simple features specification for sql. http://www.opengis.org.
11. Open GIS Consortium Inc. Spatial reference systems. http://www.opengis.org/techno/specs.htm.
12. E. Jungert. The observer's point of view: An Extension of Symbolic Projections. Theories and Methods of Spatial-Temporal Reasoning in Geographic Space, 639:179-195, 1992.
13. D. Papadias and T. Sellis. Qualitative representation of Spatial Knowledge in Two-Dimensional Space. VLDB Journal, 3(4):479-516, 1994.
14. Donna J. Peuquet and Zhan Ci-Xiang. An Algorithm to Determine the Directional Relationship Between Arbitrarily-shaped Polygons in the plane. Pattern Recognition, 20(1):65-74, 1987.
15. M.H. Protter and C.B. Money. Modern Mathematical Analysis. Addison-Wesley Publishing Company, Inc., 1996.
16. +-String As Spatial Knowledge Representation For Image Database Systems. Pattern Recognition, 30(10):1249-1257, 1994.
17. David F. Rogers. Mathematical Elements for Computer Graphics. McGraw-Hill Publishing Company, 1990.
18. S. Shekhar, S. Ravada A. Fetterer, X. Liu, and C.T. Lu. Spatial Databases: Accomplishments and Research Needs. University of Minnesota technical report, Csci TR97-016, 1997.
19. S. Shekhar, S. Ravada, V. Kumar, and etc. Parallelizing a GIS on a Shared-Address Space Architecture. IEEE Computer, 29(12):42-48, December 1996.
20. Shashi Shekhar, Mark Coyle, and etc. Data Models in Geographic Information Systems. CACM, 40(4):103-111, 1997.
21. Shashi Shekhar and Duen-Ren Liu. CCAM: A Connectivity-Clustered Access Method for Networks and Network Computations. TKDE, 9(1):102-119, 1997.
22. Y.I. Chang and B.Y. Yang. A Prime-Number-Based Matrix Strategy for Efficient Iconic Indexing of Symbolic Pictures. Pattern Recognition, 30(10):1-13, October 1997.