Constructing Conceptual Neighborhood for Reasoning about Motion

摘要：

The notion of conceptual neighborhood has been used in the areas of qualitative temporal reasoning and qualitative spatial reasoning. In this paper, first, we discuss the adjacent relations between generators in Voronoi diagrams and their changes, and then present a method of representing relative positions with adjacent relations qualitatively. Next, we define the conceptual neighborhood for reasoning about motion based on relative positions, and construct it with a line sweep algorithm. The algorithm gradually moves a horizontal sweep-line, finds to record the adjacent relative positions, and then constructs the conceptual neighborhood. Finally, we give the examples for illustrating the use and the potential of the conceptual neighborhood for representing and reasoning about motion.

作者: XiaodongWang ShizhongLiao

作者单位: School of Physics Electronic Engineering, Mudanjiang Normal University, Mudanjiang 157012, China Sch School of Physics Electronic Engineering, Mudanjiang Normal University, Mudanjiang 157012, China

会议类型: 国际会议

会议名称: The 2010 International Conference on Computer Application and System Modeling(2010计算机应用与系统建模国际会议 ICCASM 2010)

会议地点: 太原

会议语种:英文

页码: 459-463

在线出版日期: 2010-10-22（万方平台首次上网日期，不代表论文的发表时间）