Bresenham的直线算法。是否存在文件的ncurses输出？

Question

我有作业，ASCII线条图抽屉。我必须将图形打印到文件中。Bresenham直线算法的所有算法都有函数SetPixel ( x，y )；在循环中。这个函数必须按x和y打印像素。NCurses库是在windows控制台上打印的理想解决方案，但我必须打印成file.txt。我认为Ncurses只在window控制台上打印。我的问题是:如何在此代码中实现打印到文件的SetPixel函数？

void Line( const float x1, const float y1, const float x2, const float y2, const Color& color )
{
        // Bresenham's line algorithm
    const bool steep = (fabs(y2 - y1) > fabs(x2 - x1));
    if(steep)
    {
        std::swap(x1, y1);
        std::swap(x2, y2);
    }

    if(x1 > x2)
    {
        std::swap(x1, x2);
        std::swap(y1, y2);
    }

    const float dx = x2 - x1;
    const float dy = fabs(y2 - y1);

    float error = dx / 2.0f;
    const int ystep = (y1 < y2) ? 1 : -1;
    int y = (int)y1;

    const int maxX = (int)x2;

    for(int x=(int)x1; x<maxX; x++)
    {
        if(steep)
                {
                        SetPixel(y,x, color);
                }
        else
                {
                        SetPixel(x,y, color);
                }

                error -= dy;
            if(error < 0)
            {
                y += ystep;
                error += dx;
            }
    }
}

Answer 1

要将其保存到文件中，您需要在将数据写入文件之前执行一些初始计算。我建议您创建一个数据结构(可能是一个数组)来跟踪每个“像素”。例如，您可以声明

char graph[100][100];

graph的每个元素要么是一个空格，要么是一个'X'。使用Bresenham's line algoritm计算应设置为'X'的graph中的元素，然后将数组写入文件。

Answer 2

首先创建一个动态结构的实例，最好是std::vector。为了方便起见，我建议将x和y分开，例如std::vector<int> x_points, y_points。然后，从您的for loop主体中，记录所有坐标，即(x，y)。然后创建一个writes all the data from your vector into a file的函数。

Answer 3

你不需要NCurses来保存ASCII码，只需创建一个纯文本文件，并将Bresenham算法的输出保存在其中即可。我建议你也使用different implementation of the algorithm。