Qualitative Spatial Reasoning: Theory and Practice: Application to Robot Navigation
Qualitative Spatial Reasoning: Theory and Practice: Application to Robot Navigation
Spatial Reasoning with Topological Information
Spatial Cognition, An Interdisciplinary Approach to Representing and Processing Spatial Knowledge
Generalized Region Connection Calculus
Artificial Intelligence
Qualitative reasoning about consistency in geographic information
Information Sciences: an International Journal
Tailoring solver-independent constraint models: a case study with ESSENCE' and MINION
SARA'07 Proceedings of the 7th International conference on Abstraction, reformulation, and approximation
Qualitative spatial representation and reasoning in the SparQ-toolbox
SC'06 Proceedings of the 2006 international conference on Spatial Cognition V: reasoning, action, interaction
Infinite qualitative simulations by means of constraint programming
CP'06 Proceedings of the 12th international conference on Principles and Practice of Constraint Programming
Automated ontology generation using spatial reasoning
KSEM'10 Proceedings of the 4th international conference on Knowledge science, engineering and management
| Hi-index | 0.00 |
Qualitative spatial reasoning is an important function of the human brain. Artificial systems that can perform such reasoning have many applications such as Geographic Information Systems (GIS), robotics, biomedicine, and engineering. Automation of such analytical processes alleviates manual labor, and may increase the accuracy of the spatial assessments because the reasoning can be done objectively using 3D digital representations of the objects. Herein we introduce an algorithm to determine the spatial relation that exists between a pair of 3D objects when no a priori spatial knowledge is given. A second algorithm is presented to efficiently find the spatial relation that holds between each pair of objects in a set of 3D objects.