基于Voronoi图的定性路径

摘要：

定性路径是定性空间推理的一个基本概念.给出了一个基于Voronoi图的定性路径表示与推理方法.该方法应用Voronoi图的邻近关系来表示定性位置和定性路径,即用运动点所在Voronoi区域的邻域来表示定性位置,用运动点所经过的定性位置序列来表示定性路径.设计并实现了一个定性路径推理算法,基于初始Voronoi图及不同时刻所有Voronoi区域的边数来动态更新Voronoi图邻近关系,可识别出运动点并找出定性路径.实验结果表明.该方法是可行的.

关键词： 空间推理 Voronoi图 定性路径 推理算法

作者: 王晓东 廖士中

作者单位: 天津大学,计算机科学与技术学院,天津,300072;牡丹江师范学院,物理系,黑龙江,牡丹江,157012 天津大学,计算机科学与技术学院,天津,300072

会议类型: 国内会议

会议名称: 2009年全国理论计算机科学学术年会

会议地点: 哈尔滨

会议语种:中文

页码: 193-196

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