计算机图形学常用算法实现6 区域填充算法-非递归形式（扫描线优化）

最新推荐文章于 2025-03-30 20:12:21 发布

Magic_Conch_Shell

最新推荐文章于 2025-03-30 20:12:21 发布

阅读量1.2k

点赞数 1

分类专栏：图形学基础知识文章标签：区域填充算法扫描线算法计算机图形学

本文链接：https://blog.youkuaiyun.com/weixin_43813453/article/details/84582933

版权

本文介绍了计算机图形学中的一种高效区域填充算法，采用非递归形式并结合扫描线技术。在Winform环境下实现，通过不断将待填充区间加入堆栈并逐一填充，提高了填充效率。核心代码包括多边形构造和地图初始化等步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

运行环境winform
这个算法基本上是书上的思路，没有很大的变动，感觉代码写的很秀，很有水平。
不断把所有待填充的区间添加到stack，然后一个个填充，效率比之前写的都要高一些。
主要代码如下（多边形的构建，map函数的初始化等需要自行添加）：

void ScanLineFill4(int x,int y)
{
    int xl, xr, i;
    bool spanNeedFill;
    Point pt = new Point ();
    Stack<Point> s = new Stack<Point> ();
    pt.X = x;
    pt.Y = y;
    s.Push(pt);
    while (s.Count != 0)
    {
        pt = s.Pop();
        y = pt.Y;
        x = pt.X;
        //向右填充
        while (map[x, y] == false)
        {
            g.FillRectangle(p, new RectangleF(x, y, 1, 1));
            map[x, y] = true;
            x++;
        }
        xr = x - 1;
        x = pt.X - 1;
        //向左填充
        while (map[x, y] == false)
        {
            g.FillRectangle(p, new RectangleF(x, y, 1, 1));
            map[x, y] = true;
            x--;
        }
        //处理上面一条

最低0.47元/天解锁文章