基于边界标注的单连通区域扫描线填充新方法

A Novel Edge-Labeled Algorithm for Simple Connected Area Scan Filling

提出一种基于边界标注的单连通区域扫描线填充快速算法。在计算中先对目标边界进行标注,根据标注形成的标准进行判断,之后再用扫描线进行填充。对比传统单连通区域扫描线填充法,新方法算法效率高,实现简单,对复杂区域的填充同样适用。

A novel edge - labeled algorithm for simple connected area scan filling is presented. First, the edge pixels are labeled by using the forward - vector and backward - vector. Then, a judgment is made based on the criterion formed, which is followed by filling the area with scan line. Compared with the normal algorithms, the new one is efficient in algorithm, simple in realization for scan filling of simple connected area and also applicable to the filling of the complex area.