Abstract: Voronoi diagram has lateral spatial adjacency character, based on it,we can express the spatial lateral adjacency relation conveniently and solve the problem derived from spatial clustering in the presence of obstacles. The paper explains the method of Vo

Key words: Voronoi diagram, Spatial clustering, Voronoi distance