Qualitative distance and direction reasoning in geographic space
Qualitative distance and direction reasoning in geographic space
Qualitative representation of positional information
Artificial Intelligence
Direction as a spatial object: a summary of results
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
Metric details for natural-language spatial relations
ACM Transactions on Information Systems (TOIS)
Qualitative Representation of Spatial Knowledge
Qualitative Representation of Spatial Knowledge
A Class of Star-Algebras for Point-Based Qualitative Reasoning in Two-Dimensional Space
Proceedings of the Fifteenth International Florida Artificial Intelligence Research Society Conference
2D Projection Interval Relationships: A Symbolic Representation of Spatial Relationships
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
Using Orientation Information for Qualitative Spatial Reasoning
Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space
Calculi for Qualitative Spatial Reasoning
AISMC-3 Proceedings of the International Conference AISMC-3 on Artificial Intelligence and Symbolic Mathematical Computation
The Retrieval of Direction Relations using R-trees
DEXA '94 Proceedings of the 5th International Conference on Database and Expert Systems Applications
A Topological-Directional Model for the Spatio-Temporal Composition of Video Objects
RIDE '98 Proceedings of the Workshop on Research Issues in Database Engineering
2D+ String: A Spatial Metadata to Reason Topological and Directional Relationships
SSDBM '99 Proceedings of the 11th International Conference on Scientific and Statistical Database Management
2D Topological and Direction Relations in the World of Minimum Bounding Circles
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Integrated spatial reasoning in geographic information systems: combining topology and direction
Integrated spatial reasoning in geographic information systems: combining topology and direction
Similarity assessment for cardinal directions between extended spatial objects
Similarity assessment for cardinal directions between extended spatial objects
Cardinal directions between spatial objects: the pairwise-consistency problem
Information Sciences—Informatics and Computer Science: An International Journal
A model for describing and composing direction relations between overlapping and contained regions
Information Sciences: an International Journal
A splitting line model for directional relations
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Hi-index | 0.00 |
The description models for spatial relations, especially those for direction relations, have gained increasing attention in GIS and Cartography community in recent decades. In this paper, such a quantitative model for spatial direction relations is discussed. It has been suggested that people often describe directions between two objects using multiple directions but not a single one; therefore a description model for direction relations should use multiple directions, i.e. direction group. A direction group consists of two components: the azimuths of the normals of direction Voronoi edges between two objects and the corresponding weights of the azimuths. The former can be calculated by means of Delaunay triangulation of the vertices and the points of intersection of the two objects; the latter can be calculated using the common areas of the two objects or the lengths of their direction Voronoi diagram (DVD) edges.The advantages of this model exist in four aspects: (1) direction computations are converted into a 1-dimension space problem and use lines (DVDs) to solve it, therefore direction computation process is simplified; (2) once Dir(A,B), the directions from A to B, is obtained, Dir(B,A) can be got without complex computations; (3) A quantitative direction group can be transformed into a qualitative one easily; (4) quantitative direction relations between objects can be recorded in 2-dimension tables, which is very useful in spatial reasoning.