计算机图形学——直线的生成算法

计算机图形学——直线的生成算法

前言

在计算机中，绘制一条直线是很麻烦的。我们现在常用的显示器是光栅显示器，该显示器下的图像是又一个又一个的点构成的，所以当我们要从A点到B点画一条直线时，是尽可能将A到B两点间的像素点给画出。
下面是几种常见的生成直线的算法

• 数值微分法
• 中点生成直线算法
• Bresenham算法

数值微分法

假设有两点$P_0$ ($x_0$,$y_0$)和$P_1$($x_1$,$y_1$),我们可以通过当前位置($x_i$,$y_i$)分别加上两个小增量$ϵ$*dx,$ϵ$*dy(dx=$x_1$-$x_0$,dy=$y_1$-$y_0$),则有如下两列：
$x_{i+1}$=$x_i$+$ϵ$*dx
$y_{i+1}$=$y_i$+$ϵ$*dy
当$ϵ$足够小时，绘制出的点越多，画出的直线越正规。但设备的精度是有限的，令$ϵ$= 1 m a x ( d x , d