布雷森汉姆直线算法
维基百科,自由的 encyclopedia
布雷森汉姆直线算法(英语:Bresenham's line algorithm)是用来描绘由两点所决定的直线的算法,它会算出一条线段在n维位图上最接近的点。这个算法只会用到较为快速的整数加法、减法和位元移位,常用于绘制电脑画面中的直线。是计算机图形学中最先发展出来的算法。
经过少量的延伸之后,原本用来画直线的算法也可用来画圆。且同样可用较简单的算术运算来完成,避免了计算二次方程式或三角函数,或递归地分解为较简单的步骤。
以上特性使其仍是一种重要的算法,并且用在绘图仪、绘图卡中的绘图芯片,以及各种图形程式库。这个算法非常的精简,使它被实作于各种装置的固件,以及绘图芯片的硬件之中。
“Bresenham”至今仍经常作为一整个算法家族的名称,即使家族中绝大部分算法的实际开发者是其他人。该家族的算法继承了Bresenham的基本方法并加以发展,详见参考资料。