光栅扫描转换:
根据图形的几何描述,确定二维像素矩阵上,哪些像素是正好在图形上或最靠近图形。使所选择的像素尽量靠近理想图形。
直线光栅化:
已知一条直线的两个端点坐标,确定二维像素距阵上位于或最靠近这条直线,即是理论直线的所有像素的坐标值
在光栅显示器的荧光屏上生成一个对象,实质上是往帧缓存寄存器的相应单元中填入数据。画一条从(x1, y1)到(x2, y2)的直线,实质上是一个发现最佳逼近直线的象素序列,并填入色彩数据的过程。这个过程也称为直线光栅化
一、直线的DDA算法
DDA是数字微分分析式(Digital Differential Analyzer)的缩写。
已知直线两端点(x1,y1)、(x2,y2)
则斜率m为:
m = (y2-y1)/(x2-x1)= Dx/Dy;
直线中的每一点坐标都可以由前一点坐标变化一个增量(Dx, Dy)而得到,即表示为递归式:
xi+1=xi+Dx
yi+1=yi+Dy
递归式的初值为直线的起点(x1, y1),这样,就可以用加法来生成一条直线。具体算法是:
该算法适合所有象限,其中用了用了两个函数如:
Integer(-8.5)= -9;
Integer(8.5) =8;
Sign(i),根据i的正负,分别得到-1,0,+1;
//DDA DrawLine
{
if(abs(x2-x1) > abs(y2-y1))
length = abs(x2-x1);
else
length = abs(y2-y1);
Dx = (x2-x1)/length;
Dy = (y2-y1)/length;
x = x1+0.5*Sign(Dx);
y = x2 + 0.5*Sign(Dy);
i = 1;
while(i <= lenght)
{
setpixel(Integer(x),Integer(y),color);
x= x + Dx;
y= y + Dy;
i+=1;
}
}
二、BresenHam算法
待续。。。