如何用OpenGL实现不规则区域的填充算法？

本文共计1366个文字，预计阅读时间需要6分钟。

原文：本文实例为大家分享了OpenGL实现不规则区域填充算法，并提供大量参考资料，具体内容如下：一、简单递归；二、利用DFS实现简单递归填充；核心代码：// 简单深度搜索填充（四连通）void DfsFill(int）

改写后：本文通过实例展示了如何使用OpenGL实现不规则区域填充算法，详细内容包含：一、基础递归方法；二、采用DFS技术实现递归填充；关键代码如下：// 四连通的简单深度搜索填充函数void DfsFill(int)

本文实例为大家分享了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）出栈作为种子点。