Bresenham 线算法。文件是不是存在 ncurses 输出？

Posted 2023-02-17

【中文标题】Bresenham 线算法。文件是不是存在 ncurses 输出？

【英文标题】：Bresenham's line algorithm. Does exist ncurses output for file?Bresenham 线算法。文件是否存在 ncurses 输出？

【发布时间】：2013-06-12 00:26:18

【问题描述】：

我有作业，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;
            
    

【参考方案1】：

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

char graph[100][100];

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

【参考方案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。

【参考方案3】：

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