Voronoi图生成的栅格算法
Raster-based Method for Voronoi Diagram
-
摘要: 介绍了Voronoi图的矢量算法,从用于GIS的角度分析了该方法存在的问题和不足,提出Voronoi图生成的栅格方法。分析了利用传统的距离变换生成栅格Voronoi图的误差情况,对各种栅格算法从精度方面进行了分析,并给出了空间实体Voronoi图的生成过程。Abstract: The vector-based method for generation of Voronoi diagram was analyzed at first. The drawbacks motived us to research the method which was suitable for GIS. In the paper, raster-based method for generation of Voronoi diagram was proposed at the first time. The key factor for it was distance transformation. Several methods using distance transformation were compared, the errors of which were also analyzed. At last the procedure for generation of objects's Voronoi diagram was introduced.