Authors:
Takeaki Kato
;
Sosuke Moriguchi
and
Kazuko Takahashi
Affiliation:
Kwansei Gakuin University, Japan
Keyword(s):
Qualitative Spatial Reasoning, Superposition, Relative Direction, Knowledge Representation and Reasoning.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence
;
Knowledge Representation and Reasoning
;
Knowledge-Based Systems
;
Symbolic Systems
Abstract:
This paper describes an approach to qualitative problem-solving using the quantitative method in spatial reasoning.
We consider the superposition of two objects, such that pre-specified parts of the objects are visible.
First, we qualify an object to create a model. It is expressed as a matrix of tiles, which are either black or
white depending on the visibility requirement. We use this to determine the location of two objects. This
process involved quantitative treatment. We describe a sound and complete algorithm that provides quantitative
solutions and implemented it as a system with a graphical user interface. Then, we extend this algorithm
so that we may search for a better solution considering a qualitatively equivalent model of the objects; that
is, the topological relationships between the black and white regions are identical. This approach is useful
for analyzing or designing a projection of three-dimensional objects onto a two-dimensional plane, because
it not only reduces
the computational expense but also provides a better fit with common sense and human
reasoning.
(More)