Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (4): 152-156.

Previous Articles     Next Articles

Research on vector-raster mixed algorithm of linear buffer generation

XU Xu1,2, LIU Wei1   

  1. 1.College of Transport & Communication, Shanghai Maritime University, Shanghai 201306, China
    2.Business School, Shanghai Dianji University, Shanghai 201306, China
  • Online:2014-02-15 Published:2014-02-14

线目标缓冲区生成的矢栅混合算法研究

徐  旭1,2,刘  伟1   

  1. 1.上海海事大学 交通运输学院,上海 201306
    2.上海电机学院 商学院,上海 201306

Abstract: 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.

Key words: buffer, mixed algorithm, raster, vector, self-intersection polygon

摘要: 线目标的缓冲区生成是缓冲区分析的基础和关键。结合栅格算法与矢量算法的优势,提出矢栅混合算法解决线目标的缓冲区生成问题。采用Douglas-Peuker方法对线目标进行重采样以加快缓冲区建立速度,用扫描线方法将线目标矢量数据转化为栅格形式,再采用膨胀原理生成缓冲区,通过扫描缓冲区栅格边界,提取有效矢量数据,进行求交运算,对缓冲区生成中的自相交多边形进行处理。

关键词: 缓冲区, 混合算法, 栅格, 矢量, 自相交多边形