摘要： 作为数值微分法（DDA）的改进算法，中点画线法【采用了直线的一般式方程、增量思想,实现整数加法】 （2）中点画线法 每次在最大位移方向上走一步，而另一个方向是走步还是不走步要取决于中点误差项的判断。假定：0<=|k|<=1,每次在x方向上加1，y方向上加或不变需要判断。 ——> d是x,y的线性函数 阅读全文

摘要： 一、直线段的扫描转换算法为了在光栅显示器上用这些离散的象素点逼近这条直线，需要知道这些象素点的x,y坐标，【沿x方向前进一个象素（步长=1）】，可以算出相应的y值。1、求出过P0,P1的直线段方程：因为象素坐标是整数，所以【y值还要取整处理——>四舍五入】P取整为P(1,0)时偏差太大，做+0.5的 阅读全文