A study on the construction of a system for a qualitative spatial reasoning and its application

点击翻译按钮获取中文摘要

This study proposes a framework of symbolic representation and reasoning on spatial data. We investigated the mechanism on qualitative treatment of spatial data of objects on a two-dimensional plane with foreground/background or those with relative height information. We got the following results. We set a rectangle with a requirement on visibility as a fundamental figure, and for a given set of fundamental figures, we find the superposition that satisfies all these requirements. We constructed the reasoning mechanism and implemented it, as well as showed the correctness of the reasoning. We also proposed a simulation method on spatial data with relative height information. In addition, we showed the method for event extraction from a time sequence of qualitative positional relations between objects in a three-dimensional space.