Bresenham算法是计算机图形学领域使用最广泛的直线扫描转换方法。
其原理是:过各行、各列像素中心构造一组虚拟网格线,按直线从起点到终点的顺序计算直线各垂直网格线的交点,然后确定该列像素中与此交点最近的像素。
Bresenham算法也是一种计算机图形学中常见的绘制直线的算法,其本质思想也是步进的思想,但由于避免了浮点运算,相当于DDA算法的一种改进算法。
源代码展示:
#include
#include
#include
#include
#define x0 400 //定义全局变量x0,y0:坐标轴中心(x0,y0)
#define y0 300
void Bresenham(int x1, int y1, int x2, int y2)
{