Voronoi图的研究现状及发展趋势

Research Status and Development Trend of Voronoi Diagram

本文介绍了Voronoi生成算法的原理,从GIS的角度将Voronoi算法归类为矢量法和栅格法,并进一步分析其特点,从实践层面上较全面地归纳了Voronoi在GIS中的应用研究情况,并归纳分析了其发展方向。

The principles of the method for generation algorithm of voronoi diagram were introduced,from the perspective of GIS,the voronoi algorithms were classified as vector and raster-based,then acteristics were analyzed. Further, from a practical level,the application of voronoi in GIS was summarized comprehensively,and then the development was analyzed.