The Algorithm Realization of Dynamic Voronoi Drawing

This paper has discussed a new way for dynamically generating Voronoi drawing.Based on the dual relationship between the Delaunay triangulation network and its corresponding Voronoi drawing,this algorithm will use three additional growing points to dynamically form the Delaunay triangulation network,and then generate the Voronoi drawing through the optimized triangulation network.