王结臣, 沈定涛, 崔璨. 缓冲区生成的游程刷叠置算法[J]. 武汉大学学报 ( 信息科学版), 2010, 35(9): 1121-1124.
引用本文: 王结臣, 沈定涛, 崔璨. 缓冲区生成的游程刷叠置算法[J]. 武汉大学学报 ( 信息科学版), 2010, 35(9): 1121-1124.
WANG Jiechen, SHEN Dingtao, CUI Can. RLE-B Algorithm for Buffer Generation[J]. Geomatics and Information Science of Wuhan University, 2010, 35(9): 1121-1124.
Citation: WANG Jiechen, SHEN Dingtao, CUI Can. RLE-B Algorithm for Buffer Generation[J]. Geomatics and Information Science of Wuhan University, 2010, 35(9): 1121-1124.

缓冲区生成的游程刷叠置算法

RLE-B Algorithm for Buffer Generation

  • 摘要: 提出了一种基于游程编码技术和栅格叠置思想的缓冲区生成算法,其基本思路为:用一个宽度等于缓冲距离的“刷子”沿缓冲目标进行跟踪标描,标记穿越栅格并进行动态叠置,得到栅格形式的缓冲区,然后进行结果矢量化。以线状目标集为例进行了测试和分析,结果表明,该算法在时间复杂度、空间复杂度、计算精度等方面具有一定优势,是一个较为实用的缓冲区生成算法。

     

    Abstract: We put forward a new method for buffer generation based on run-length encoding system and raster overlay idea. Firstly, we use a brush whose width equals to the buffer distance to scan and trace the buffer objects from the bottom of raster region, and label the grid which has been scanned and execute the dynamic raster overlay to get the buffer zone in the raster form. Then, we transform the raster data into vector. Considering the obvious deficiency of computational efficiency and memory capability for rater data based on direct encoding, we adopt the run-length encoding method to store the raster data and perform the raster operations based the data structure. In order to enhance the spatial location precision, we suggest to use the float-type data as the mark of edge for run-length unit. Taking the set of linear objects for example, we illuminate the implement steps to generate the buffer zone using the overlay algorithm of run-length brush. The tests and analysis indicate that this method is a fine buffer generation algorithm, which has a general advantage in the time and space complexity and computational precision.

     

/

返回文章
返回