Qualitative path based on Voronoi diagram

Qualitative path is a basic concept in qualitative spatial reasoning.A qualitative path representation and reasoning method based on Voronoi diagram is presented.The method uses the adjacent relationship to represent qualitative position and qualitative path.Specifically,the qualitative position is represented by the neighbors of the Voronoi diagram region the moving point lies in,and the qualitative path is represented by a series of qualitative positions the moving point passes through.Further-more,a qualitative path reasoning algorithm is designed and implemented.With the initial Voronoi diagram and the number of edges of all Voronoi regions at different moments,the algorithm can update the dynamic Voronoi diagram,find the qualitative path,and identify the moving point.Experiment results illuminate that the method is promising.