2

我正在实现基于扫描线的多边形填充算法。我知道一般算法，我现在正在尝试用 C++ 实现它。

我需要将边缘表实现为活动边缘列表。

我已将活动边缘列表设为矢量，以便于动态插入和删除。

然而，边缘表有点混乱。

我正在尝试使用向量数组来实现边缘表，并且向量将包含我制作的结构。

这是结构。

struct Bucket
{
    // Fields of a bucket list
    int ymax, x, dx, dy, sum;
};

我有一个 for 循环，它遍历传入的顶点数组，然后它创建一个桶并将桶插入边缘表中 ymin 索引处的边。

我的问题是我很难遍历边缘表并访问各个存储桶。

这是桶向量数组的声明：

// This array is the edge table which has a max index of 300
    // The window for the program is never more than 300 by 300
    vector<Bucket> et[300];

这是我的 for 循环，它在试图打印出项目的边缘表上进行迭代。我尝试对索引使用迭代器和普通 int，但在尝试打印每个存储桶的值时都不起作用。

// Debugging the edge table, prints out all buckets
    vector<Bucket>::iterator it;
    for(int j = 0; j < 300; j++)
    {
            for(it = et[j].begin(); it < et[j].end(); it++)
            {
//                printf(*it);
//                printf();
            }
            for(int q = 0; q < et[j].size(); q++)
            {
                printf("ymax = %d", q[0]);
            }
    }
4

1 回答 1

0

感谢迈克尔的帮助和帮助，我能够打印出这些值。现在，当我准备好遍历边缘表并填充多边形时，这也将帮助我访问这些值。

在向量中打印结构值的正确方法是使用这个 for 循环：

vector<Bucket>::iterator it;
    for(int j = 0; j < 300; j++)
    {
        for(int q = 0; q < et[j].size(); q++)
        {
            printf("ymax = %d, x = %d, dx = %d, dy = %d, sum = %d,\n", et[j][q].ymax, et[j][q].x, et[j][q].dx, et[j][q].dy, et[j][q].sum);
        }
    }

我希望这可以帮助那些对 c++ 也很生疏的人。

于 2012-09-25T19:51:39.507 回答