OpenGL实现不规则区域填充算法_不规则图形排列算法 - CSDN文库

OpenGL区域填充算法

OpenGL填充算法

49 浏览量更新于2023-03-16 评论收藏 62KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

OpenGL实现不规则区域填充算法实现不规则区域填充算法

主要为大家详细介绍了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;

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余4页未读，立即下载

评论0

weixin_38655011

粉丝: 9
资源: 917

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈