为什么扫描线种子填充算法绘制多边形时无法显示出填充的颜色

扫描线种子填充算法通常是用来填充一个封闭的多边形的。这个算法的基本思想是将多边形分割成若干条水平的扫描线，然后在每条扫描线上寻找交点，并将这些交点按照从左到右的顺序进行排序。接着，对于每一对相邻的交点，将它们之间的水平线段进行填充即可。

在实现这个算法的过程中，需要考虑一些细节问题。例如，在寻找交点时，需要注意多边形的边界情况；在进行扫描线的排序时，需要考虑交点的纵坐标和横坐标的大小关系等等。

如果你的算法没有正确地处理这些细节问题，可能会导致无法正确地填充颜色。建议你仔细检查算法的实现，并对可能出现的问题进行排查。另外，你也可以提供更多的信息，例如代码或者具体的错误现象，这样我就可以更好地帮助你解决问题。

相关问题

写一段C++的easyX代码使用扫描线算法填充多边形

好的，下面是一段使用easyX图形库和扫描线算法填充多边形的C++代码：

#include <graphics.h>
#include <vector>
#include <algorithm>
using namespace std;

struct point {
    int x, y;
};

bool cmp(point a, point b) {
    return a.y < b.y;
}

int main() {
    int n;
    vector<point> p;

    initgraph(640, 480);

    // 读入多边形的顶点
    printf("请输入多边形的边数：");
    scanf("%d", &n);
    printf("请输入多边形的顶点坐标：\n");
    for (int i = 0; i < n; i++) {
        int x, y;
        scanf("%d%d", &x, &y);
        p.push_back({x, y});
    }

    // 按照 y 坐标对顶点进行排序，找出多边形的上下边界 ymin 和 ymax
    sort(p.begin(), p.end(), cmp);
    int ymin = p[0].y, ymax = p[n - 1].y;

    // 对于每条水平边，将与之相交的点的 x 坐标记录在该边对应的边表中
    vector<vector<int>> edge(ymax - ymin + 1);
    for (int i = 0; i < n; i++) {
        int j = (i + 1) % n;
        if (p[i].y == p[j].y) {
            continue;
        }
        if (p[i].y > p[j].y) {
            swap(i, j);
        }
        for (int y = p[i].y + 1; y <= p[j].y; y++) {
            int x = p[i].x + (y - p[i].y) * (p[j].x - p[i].x) / (p[j].y - p[i].y);
            edge[y - ymin].push_back(x);
        }
    }

    // 按照扫描线的方式从上往下扫描多边形，对于每个扫描线 y，填充与之相交的水平边之间的区域
    vector<int> active;
    vector<bool> vis(ymax - ymin + 1, false);
    for (int y = 0; y < ymax - ymin + 1; y++) {
        for (int x : edge[y]) {
            auto it = lower_bound(active.begin(), active.end(), x);
            if (vis[y] && it != active.end() && *it == x) {
                active.erase(it);
            } else {
                active.insert(it, x);
            }
            vis[y] = !vis[y];
        }
        for (int i = 0; i < active.size(); i += 2) {
            for (int x = active[i]; x <= active[i + 1]; x++) {
                putpixel(x, y + ymin, RED);
            }
        }
    }

    getch();
    closegraph();
    return 0;
}

这段代码使用easyX图形库绘制多边形，并按照扫描线的方式填充多边形内部。首先读入多边形的顶点，按照 $y$ 坐标对顶点进行排序，找出多边形的上下边界 $y_{min}$ 和 $y_{max}$。接着，按照扫描线的方式从上往下扫描多边形，对于每个扫描线 $y$，将与之相交的水平边的交点 $x$ 记录在该扫描线对应的边表中。然后按照 $x$ 坐标对边表进行排序，维护当前活动边集合 $active$。如果当前扫描线与边交点数为奇数，则说明该扫描线在多边形内部，需要填充颜色；否则说明该扫描线在多边形外部，不需要填充颜色。最后使用 `putpixel` 函数绘制所有需要填充颜色的像素即可。

帮我用C++写一个扫描线填充算法和种子填充算法，并给我注释

好的，下面给您提供 C++ 的代码实现，其中包含扫描线填充算法和种子填充算法的实现，并且带有注释说明。

#include <iostream>
#include <graphics.h>
#include <stack>
using namespace std;

// 扫描线填充算法
void scanLineFill(int x[], int y[], int n, int color) {
    // 找到最上面的顶点
    int minY = y[0];
    for (int i = 1; i < n; i++) {
        if (y[i] < minY) {
            minY = y[i];
        }
    }

    // 找到最下面的顶点
    int maxY = y[0];
    for (int i = 1; i < n; i++) {
        if (y[i] > maxY) {
            maxY = y[i];
        }
    }

    // 扫描线算法填充
    for (int i = minY; i <= maxY; i++) {
        stack<int> s;

        // 求交点
        for (int j = 0; j < n; j++) {
            int k = (j + 1) % n;
            if ((y[j] <= i && y[k] > i) || (y[k] <= i && y[j] > i)) {
                int x0 = x[j] + (i - y[j]) * (x[k] - x[j]) / (y[k] - y[j]);
                s.push(x0);
            }
        }

        // 排序
        while (!s.empty()) {
            int x1 = s.top();
            s.pop();
            int x2 = s.top();
            s.pop();
            if (x1 > x2) {
                swap(x1, x2);
            }
            setcolor(color);
            line(x1, i, x2, i);
        }
    }
}

// 种子填充算法
void seedFill(int x, int y, int fillColor, int oldColor) {
    if (getpixel(x, y) == oldColor) {
        putpixel(x, y, fillColor);
        seedFill(x + 1, y, fillColor, oldColor);
        seedFill(x - 1, y, fillColor, oldColor);
        seedFill(x, y + 1, fillColor, oldColor);
        seedFill(x, y - 1, fillColor, oldColor);
    }
}

int main() {
    initgraph(640, 480);

    // 绘制多边形
    int x[] = { 200, 300, 400, 300 };
    int y[] = { 100, 200, 100, 50 };
    int n = 4;
    setcolor(GREEN);
    fillpoly(n, x, y);
    setcolor(RED);
    drawpoly(n, x, y);

    // 扫描线填充
    scanLineFill(x, y, n, YELLOW);

    // 种子填充
    seedFill(250, 150, CYAN, BLACK);

    getch();
    closegraph();
    return 0;
}

代码中，`scanLineFill` 函数实现了扫描线填充算法，其原理是扫描每一行的像素点，找到多边形与该行的交点，然后进行排序，填充颜色。`seedFill` 函数实现了种子填充算法，其原理是从种子点开始，递归地向四个方向扩散，直到与原始颜色不同的颜色边界。

在代码中，我们绘制了一个多边形，并使用扫描线填充算法和种子填充算法对其进行了填充。您可以根据需要自行修改代码实现。