Parts, wholes, and part-whole relations: the prospects of mereotopology
Data & Knowledge Engineering - Special issue on modeling parts and wholes
Hierarchical reasoning about direction relations
GIS '96 Proceedings of the 4th ACM international workshop on Advances in geographic information systems
Qualitative representation of positional information
Artificial Intelligence
Maintaining knowledge about temporal intervals
Communications of the ACM
Qualitative Spatial Reasoning: Theory and Practice: Application to Robot Navigation
Qualitative Spatial Reasoning: Theory and Practice: Application to Robot Navigation
Simple Models for Simple Calculi
COSIT '99 Proceedings of the International Conference on Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science
A System Handling RCC-8 Queries on 2D Regions Representable in the Closure algebra of Half-Planes
IEA/AIE '98 Proceedings of the 11th international conference on Industrial and engineering applications of artificial intelligence and expert systems: methodology and tools in knowledge-based systems
Reasoning about Binary Topological Relations
SSD '91 Proceedings of the Second International Symposium on Advances in Spatial Databases
Inferences from Combined Knowledge about Topology and Directions
SSD '95 Proceedings of the 4th 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
Similarity of Cardinal Directions
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal 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
Consistent Queries over Cardinal Directions Across Different Levels of Detail
DEXA '00 Proceedings of the 11th International Workshop on Database and Expert Systems 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
Composing cardinal direction relations
Artificial Intelligence
A new tractable subclass of the rectangle algebra
IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
Combining topological and directional information for spatial reasoning
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Combining RCC-8 with qualitative direction calculi: algorithms and complexity
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Reasoning about cardinal directions between extended objects
Artificial Intelligence
Qualitative simulation based on a logical formalism of space and time
AAAI'92 Proceedings of the tenth national conference on Artificial intelligence
Reasoning mechanism for cardinal direction relations
AIMSA'10 Proceedings of the 14th international conference on Artificial intelligence: methodology, systems, and applications
Reasoning about cardinal directions between extended objects: The NP-hardness result
Artificial Intelligence
Reasoning With Topological And Directional Spatial Information
Computational Intelligence
Hi-index | 0.00 |
We have shown how the nine tiles in the projection-based model for cardinal directions can be partitioned into sets based on horizontal and vertical constraints (called Horizontal and Vertical Constraints Model) in our previous papers (Kor and Bennett, 2003 and 2010). In order to come up with an expressive hybrid model for direction relations between two-dimensional singlepiece regions (without holes), we integrate the well-known RCC-8 model with the above-mentioned model. From this expressive hybrid model, we derive 8 basic binary relations and 13 feasible as well as jointly exhaustive relations for the x- and y-directions, respectively. Based on these basic binary relations, we derive two separate 8 × 8 composition tables for both the expressive and weak direction relations. We introduce a formula that can be used for the computation of the composition of expressive and weak direction relations between "whole or part" regions. Lastly, we also show how the expressive hybrid model can be used to make several existential inferences that are not possible for existing models.