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.

Raster-based Method for Voronoi Diagram

  • 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.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return