Abstract: A kind of data structure that can be used to record the topology between different objects such as point,line,triangle and Voronoi polygon is presented.Delaunay triangulation is built,and then the algorithm of building convex hull is imported to build the Voronoi diagram.Voronoi diagram is an important spatial analysis tool in the field of GIS