论文研究 面向领域特征聚类的构件组装优化方法.pdf

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