基于Voronoi图的定性路径推理

动态空间知识的表示与推理是定性空间推理研究的重要内容.基于Voronoi图及其动态变化，提出运动路径定性表示与推理方法.先根据Voronoi图空间邻近关系定义Voronoi图生成子空间关系，进一步定义定性位置及概念邻域，并应用概念相邻的定性位置序列给出定性路径表示.再由动态Voronoi图的边集变化和给出的概念邻域中定性位置间最短路径的启发式算法，设计并实现具有观察者角度的定性路径推理算法.最后，实验分析并验证该方法的有效性.

Qualitative Path Reasoning Based on Voronoi Diagram

Qualitative motion reasoning is important in qualitative spatial reasoning research. Based on Voronoi diagram and its dynamic changes,a qualitative representation and reasoning method for motion paths is proposed. Firstly,the spatial relations among generators of Voronoi diagram are described by adjacent relations,the spatial positions and their conceptual neighborhood are defined,and the motion path is qualitatively represented by the sequence of conceptual-neighboring qualitative positions. Then,a qualitative path reasoning algorithm with an observer perspective is designed and implemented by the changes in edges of the dynamic Voronoi diagram and the proposed heuristic algorithm of shortest path between two qualitative positions. Finally,the experimental result and analysis demonstrate the validity of the proposed methods.