Many maps are constructed by a labor-intensive digitization process. One of the exciting applications of computational geometry in GIS is an idea of Chris Gold [58]. Rather than force someone to carefully trace what may be a fuzzy boundary anyway (eg, the edge of a forest stand), use the digitizer to spray a bunch of points near the boundary, then use the Voronoi edges that are from bisectors of points in different regions to be the boundary. This speeds up digitization by a factor of 4, avoids problems with dangling or intersecting edges, and still gives reasonable accuracy because the Voronoi edges average between the points.