Abstract:
In the field of GIS,in-depth study of Voronoi diagram's dynamic geometric characteristics will contribute the achievement of complex spatial relations queries.Voronoi diagram's recursive convergence characteristic along preferred possible nearest neighbor objects is discussed,i.e.any search from pseudo neighbor object along preferred possible nearest neighbor objects can reach the nearest object.An application case,which realizes continuous queries of moving object's immediate neighbor objects based on this characteristics,is used to illustrate the value of this characteristic.