Computational geometry: an introduction
Computational geometry: an introduction
A generic solution to polygon clipping
Communications of the ACM
A new, fast method for 2D polygon clipping: analysis and software implementation
ACM Transactions on Graphics (TOG)
Computational geometry in C
Composite regions in topological queries
Information Systems
Topological relations in the world of minimum bounding rectangles: a study with R-trees
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Efficient clipping of arbitrary polygons
ACM Transactions on Graphics (TOG)
A New Concept and Method for Line Clipping
ACM Transactions on Graphics (TOG)
Communications of the ACM
The SDSS skyserver: public access to the sloan digital sky server data
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Reasoning About Spatial Relationships in Picture Retrieval Systems
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Reasoning about Binary Topological Relations
SSD '91 Proceedings of the Second International Symposium on Advances in Spatial Databases
Qualitative and Topological Relationships in Spatial Databases
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
Composing Cardinal Direction Relations
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Consistency Checking for Qualitative Spatial Reasoning with Cardinal Directions
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
Similarity assessment for cardinal directions between extended spatial objects
Similarity assessment for cardinal directions between extended spatial objects
Composing cardinal direction relations
Artificial Intelligence
On the consistency of cardinal direction constraints
Artificial Intelligence
A Family of Directional Relation Models for Extended Objects
IEEE Transactions on Knowledge and Data Engineering
Combining global and local information for knowledge-assisted image analysis and classification
EURASIP Journal on Advances in Signal Processing
A learning approach to semantic image analysis
MobiMedia '06 Proceedings of the 2nd international conference on Mobile multimedia communications
A model for describing and composing direction relations between overlapping and contained regions
Information Sciences: an International Journal
Reasoning about cardinal directions between extended objects
Artificial Intelligence
Semantics extraction from images
Knowledge-driven multimedia information extraction and ontology evolution
Semantic image analysis using a learning approach and spatial context
SAMT'06 Proceedings of the First international conference on Semantic and Digital Media Technologies
A splitting line model for directional relations
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Spatial reasoning with rectangular cardinal relations
Annals of Mathematics and Artificial Intelligence
| Hi-index | 0.00 |
Qualitative spatial reasoning forms an important part of the commonsense reasoning required for building intelligent Geographical Information Systems (GIS). Previous research has come up with models to capture cardinal direction relations for typical GIS data. In this paper, we target the problem of efficiently computing the cardinal direction relations between regions that are composed of sets of polygons and present two algorithms for this task. The first of the proposed algorithms is purely qualitative and computes, in linear time, the cardinal direction relations between the input regions. The second has a quantitative aspect and computes, also in linear time, the cardinal direction relations with percentages between the input regions. Our experimental evaluation indicates that the proposed algorithms outperform existing methodologies. The algorithms have been implemented and embedded in an actual system, CarDirect, that allows the user to 1) specify and annotate regions of interest in an image or a map, 2) compute cardinal direction relations between them, and 3) pose queries in order to retrieve combinations of interesting regions.