文件名称:计算机图形学直线的生成算法
文件大小:162KB
文件格式:WPS
更新时间:2012-05-22 10:34:12
直线的生成
在光栅显示器的荧光屏上生成一个对象,实质上是往帧缓存寄存器的相应单元中填入数据。画一条从(x1, y1)到(x2, y2)的直线,实质上是一个发现最佳逼近直线的象素序列,并填入色彩数据的过程。这个过程也称为直线光栅化。 直线的DDA算法 DDA是数字微分分析式(Digital Differential Analyzer)的缩写。设直线之起点为(x1,y1),终点为(x2,y2),则斜率m为: m = (y2-y1)/(x2-x1)=dy/dx