Java 代码区域填充算法_OpenGL实现不规则区域填充算法

本文实例为大家分享了OpenGL实现不规则区域填充算法，供大家参考，具体内容如下

一、简单递归

利用Dfs实现简单递归填充。

核心代码：

// 简单深度搜索填充 (四连通)

void DfsFill(int x, int y)

{

if (x < 0 || y < 0 || x>23 || y>23)

{

return;

}

if (a[x][y] == 0)

{

a[x][y] = 2;

DfsFill(x - 1, y);

DfsFill(x + 1, y);

DfsFill(x, y - 1);

DfsFill(x, y + 1);

}

}

二、扫描线种子填充算法(四连通)

1. 种子点(x,y)入栈。

2. 栈顶元素(x,y)出栈作为种子点。

3. 从种子点(x,y)开始沿着扫描线向左右两个方向逐个像素进行填充，直到到达边界像素为止。

4. 将上述填充区段的左右端点的横坐标分别记为xleft和xright.

5. 在与当前扫描线相邻的上下两条扫描线的[xleft，xright]范围内进行检查，看看是否全部为边界像素或已填充像素，若存在着非边界且未填充的像素，那么将该区段的最右端像素作为种子点入栈。

void ScanFill(int x, int y)

{

if (a[x][y]!=0)

{

return;

}

Pos first(x, y);

s.push(first);

while (!s.empty())

{

int rightX = 0;

int leftX = 0;

Pos cur = s.top();

s.pop();

a[cur.x][cur.y] = 2;

// 遍历当前行

for (int i = 1; i < 24; i++)

{

if (cur.x + i < 24)

{

if (a[cur.x + i][cur.y] == 0)

a[cur.x + i][cur.y] = 2;

else

{

rightX = cur.x + i - 1;

break;

}

}

if (i==23)