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

时间:2013-06-12 00:26:18

标签: c++ algorithm bresenham

我有作业,ASCII线图抽屉。我必须将图形打印到文件中。 Bresenham的线算法的所有算法都具有SetPixel(x,y)函数;在循环中。此函数必须按x和y打印像素。 NCurses库是在Windows控制台上打印的理想解决方案,但我必须打印到file.txt。我认为Ncurses只能在窗口控制台上打印。我的问题:如何在此代码中实现将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;
            }
    }
}

3 个答案:

答案 0 :(得分:2)

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

char graph[100][100];

graph的每个元素都是空格或'X'。使用Bresenham的行算法来计算graph中应该设置为'X'的元素,然后将数组写入文件。

答案 1 :(得分:1)

首先创建一个动态结构的实例,最好是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

的函数

答案 2 :(得分:0)

您不需要NCurses来保存ASCII,只需创建一个纯文本文件并将Bresenham算法的输出保存在那里。我建议您使用different implementation of the algorithm