基于Voronoi图的定性路径推理
动态空间知识表示与推理研究是定性空间推理研究的重要内容。基于Voronoi图及其动态变化，提出一个新的运动路径定性表示与推理方法。首先，基于Voronoi图空间邻近关系定义Voronoi图生成子间的空间关系，并分析生成子运动的空间关系及其变化规律，给出了定性位置的表示方法；利用定性位置的邻近关系，建立定性位置的概念邻域，应用概念相邻的定性位置序列给出运动路径的定性表示。然后，基于动态Voronoi图的边集变化，提出了运动点运动路径的推理算法；在定性位置最短路径启发式算法的基础上，设计并实现了一个观察者角度的路径特征的定性推理算法。最后，实验验证并分析了上述方法的有效性。
定性空间推理 定性位置 概念邻域 定性路径 Voronoi图
王晓东 廖士中
天津大学计算机科学与技术学院 天津 300072;牡丹江师范学院物理与电子工程系 牡丹江 15701 天津大学计算机科学与技术学院 天津 300072
国内会议
长春
中文
1-11
2012-08-04（万方平台首次上网日期，不代表论文的发表时间）