[发明专利]扫描线种子填充方法

权利要求书

1.扫描线种子填充方法，其特征在于，该填充方法的具体步骤为：

初始化一个空栈，用于存放标记点和过滤区间；

将一个起始点压入栈堆，遍历栈堆执行操作，直到栈堆为空；

其中，执行操作的具体步骤为：

栈顶出栈；

沿扫描线以出栈点进行左右扫描，直到遇到边界为止；

将上述扫描区间的左右边界记为新的判断区间；

以当前扫描点的上下相邻区间，该点的过滤区间的这段区域进行判断，若为非边界和未填充点，则将新区间左边的可扫描点压入栈堆，将该点的过滤区间；

重复栈堆执行操作。

2.根据权利要求1所述的扫描线种子填充方法，其特征在于，初始化一个空栈，用于存放标记点和过滤区间之前的具体操作为：

输入查询区域的二维数组和起始点坐标；

若起始点坐标在二维数组范围内；

则初始化一个空栈，用于存放标记点和过滤区间。

3.根据权利要求1所述的扫描线种子填充方法，其特征在于，初始化一个空栈，用于存放标记点和过滤区间具体为：

初始化空栈数组、扫描区域和标记值；

初始化和数值同等大小的标记二维数组，并设置数组值。

4.根据权利要求3所述的扫描线种子填充方法，其特征在于，所述将一个起始点压入栈堆具体为：

将空栈数组、扫描区域和标记值压入栈堆。