Research on vector-raster mixed algorithm of linear buffer generation
Xi Yong Xu · Computer Engineering and Applications Journal · 2014
The line buffer generation is the bases and key of the buffer analysis. Vector-raster mixed algorithm is put forward to solve the line buffer generation problem, combined with the grid algorithm and vector algorithm advantage. Douglas-Peuker method is adopted to resample the line. The mixed algorithm completes the changing from vector data to raster data. The buffer zone will be generated by expansion principle. Scan the border of the raster zone and extract the vector data on the scan way which are necessary for the finally buffer polygon. Carry out the intersection operation. The self-intersection polygon is processed on the buffer generation.