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)

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.

Guests can use SciTePress Digital Library without having a SciTePress account. However, guests have limited access to downloading full text versions of papers and no access to special options.

Guests can use SciTePress Digital Library without having a SciTePress account. However, guests have limited access to downloading full text versions of papers and no access to special options.

Kato, T.; Moriguchi, S. and Takahashi, K. (2017). Superposition of Qualitative Rectangles using a Quantitative Model.In Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-220-2, pages 423-430. DOI: 10.5220/0006123404230430

@conference{icaart17, author={Takeaki Kato. and Sosuke Moriguchi. and Kazuko Takahashi.}, title={Superposition of Qualitative Rectangles using a Quantitative Model}, booktitle={Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,}, year={2017}, pages={423-430}, publisher={SciTePress}, organization={INSTICC}, doi={10.5220/0006123404230430}, isbn={978-989-758-220-2}, }

TY - CONF

JO - Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, TI - Superposition of Qualitative Rectangles using a Quantitative Model SN - 978-989-758-220-2 AU - Kato, T. AU - Moriguchi, S. AU - Takahashi, K. PY - 2017 SP - 423 EP - 430 DO - 10.5220/0006123404230430