Qualitative Path Based on Voronoi Diagram

Qualitative path is a basic concept in qualitative motion reasoning. In this paper, we propose a qualitative path representation method based on Voronoi diagram. This method uses the adjacent relationship to represent the qualitative position, and then uses a sequence of qualitative positions to represent the qualitative path. Furthermore, we also design and implement an algorithm for qualitative path. With the initial Voronoi diagram and the change in the number of edges of all Voronoi regions during the course of motion, the algorithm can determine the changes in neighbors of Voronoi regions, identify the moving points, and work out their qualitative path. Experiment results show that the method is promising.