An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane

Pattern Recognition

Volumn 20, Issue 1, 1987, Pages 65-74

  Peuquet, Donna J ^a   Ci Xiang, Zhan ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Computer vision; Direction; Geographic information systems; Geometric algorithms; Spatial relationships

Indexed keywords

IMAGE PROCESSING; PATTERN RECOGNITION;

2-D SPACE; DIRECTIONAL RELATIONSHIP; POLYGONS; SPATIAL DATABASE; VISUAL INTERPRETATION;

DATABASE SYSTEMS;

EID: 0023137785     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/0031-3203(87)90018-5     Document Type: Article

References (12)

1. The quadtree and related hierarchical data structures
2. A conceptual framework and comparison of spatial data models
3. The modeling of spatial relations
4. Learning structural descriptions from examples
5. A heuristic program to solve geometric analogy problems
6. Computational Models of Spatial Relations
7. Data structures for a knowledge-based geographic information system
8. Computational geometry - a survey
9. A new linear convex hull algorithm for simple polygons