李成名, 陈军. Voronoi图生成的栅格算法[J]. 武汉大学学报 ( 信息科学版), 1998, 23(3): 208-210.
引用本文: 李成名, 陈军. Voronoi图生成的栅格算法[J]. 武汉大学学报 ( 信息科学版), 1998, 23(3): 208-210.
Li Chengming, Chen Jun. Raster-based Method for Voronoi Diagram[J]. Geomatics and Information Science of Wuhan University, 1998, 23(3): 208-210.
Citation: Li Chengming, Chen Jun. Raster-based Method for Voronoi Diagram[J]. Geomatics and Information Science of Wuhan University, 1998, 23(3): 208-210.

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.

     

/

返回文章
返回