bresenham算法画直线c++代码

好的，以下是 Bresenham 算法画直线的 C 代码：

#include <stdio.h>
#include <stdlib.h>
#include <graphics.h>

void bresenham(int x1, int y1, int x2, int y2) {
    int dx = abs(x2 - x1);
    int dy = abs(y2 - y1);
    int sx = x1 < x2 ? 1 : -1;
    int sy = y1 < y2 ? 1 : -1;
    int err = dx - dy;
    while (1) {
        putpixel(x1, y1, WHITE);
        if (x1 == x2 && y1 == y2) break;
        int e2 = 2 * err;
        if (e2 > -dy) { err -= dy; x1 += sx; }
        if (e2 < dx) { err += dx; y1 += sy; }
    }
}

int main() {
    int gd = DETECT, gm;
    initgraph(&gd, &gm, "");
    bresenham(100, 100, 300, 300);
    getch();
    closegraph();
    return 0;
}

希望这个代码能够帮到你！如果还有其它问题，可以继续提出。

相关问题

用Bresenham算法画直线C++代码

Bresenham算法是一种古老的计算机图形学技术，用于快速近似绘制直线条纹，尤其适用于像素艺术和离散坐标系。以下是使用C++实现的简单Bresenham算法来画一条从(x0, y0)到(x1, y1)的直线的基本代码：

#include <iostream>
#include <vector>

// 计算下一个像素的位置
int next(int x, int y, int dx, int dy) {
    return (abs(dy) > abs(dx)) ? (x + (y > y0) * dx) : (y + (x > x0) * dy);
}

void bresenham_line(int x0, int y0, int x1, int y1) {
    int dx = std::abs(x1 - x0);
    int dy = std::abs(y1 - y0);
    bool steep = (dy > dx);

    if (steep) {
        std::swap(x0, y0);
        std::swap(x1, y1);
    }

    int x = x0, y = y0;
    for (int i = 0; i <= dx; ++i) {
        if (steep) {
            std::cout << "P(" << y << ", " << x << ")";
        } else {
            std::cout << "P(" << x << ", " << y << ")";
        }
        if ((dx == 0 && dy == 1) || (i % dy == 0)) {
            if (steep) {
                std::cout << "\n";
            } else {
                x++;
            }
        }
        y += dy;
    }
}

int main() {
    int x0, y0, x1, y1;
    // 输入两点坐标
    std::cout << "Enter the starting coordinates (x0, y0): ";
    std::cin >> x0 >> y0;
    std::cout << "Enter the ending coordinates (x1, y1): ";
    std::cin >> x1 >> y1;

    bresenham_line(x0, y0, x1, y1);
    return 0;
}

用Bresenham算法画直线C++代码(使用EGE库)

Bresenham算法是一种常用的绘制直线条纹的算法，它基于整数运算，用于高效地生成像素点，避免了浮点数计算带来的精度损失。以下是使用C++和EGE（Efficient Graphics Engine）库实现Bresenham算法来绘制直线的基本步骤：

#include <vector>
#include "egelib/math/Point.h" // 假设EGE库中有Point结构体

// 定义直线像素点集合
std::vector<egelib::Point> bresenhamLine(int x1, int y1, int x2, int y2) {
    egelib::Point start{x1, y1}, end{x2, y2};
    std::vector<egelib::Point> linePoints;

    if (start.x == end.x || start.y == end.y) { // 特殊情况，斜率不存在或无穷大
        for (int i = start.y; i <= end.y; ++i) {
            linePoints.push_back({start.x, i});
        }
    } else {
        int dx = abs(end.x - start.x), dy = abs(end.y - start.y);
        bool steep = dy > dx;
        if (steep) {
            std::swap(start, end); // 将x轴更陡的情况转化为y轴更陡
        }

        int error = dx / 2; // 初始化误差值
        while (start.y != end.y) {
            linePoints.push_back(start);
            int y = start.y;
            if ((error -= dy) < 0) {
                error += dx; // 更新x坐标
                start.x++;
            }
            start.y++;
        }

        if (!steep) {
            for (auto &pt : linePoints) {
                pt.y = end.y - pt.y; // 变换回原坐标系
            }
        }
    }
    return linePoints;
}

// 使用
int main() {
    egelib::Point p1{1, 1}, p2{5, 8};
    std::vector<egelib::Point> points = bresenhamLine(p1.x, p1.y, p2.x, p2.y);

    // 现在points包含了从p1到p2的所有像素点
    for (const auto &point : points) {
        // 打印或应用到图像上
        std::cout << "Pixel at (" << point.x << ", " << point.y << ")" << std::endl;
    }

    return 0;
}

这个函数首先检查是否是垂直线或水平线，然后按照Bresenham算法的规则计算并存储每个像素点。注意，实际使用EGE库可能需要调整代码以适应其提供的数据结构和API。