深水蓝的专栏

转载 直线的生成算法

<br />转自：http://www.cnblogs.com/phinecos/archive/2007/04/28/731535.html<br /> <br />光栅显示器的荧光屏上生成一个对象，实质上是往帧缓存寄存器的相应单元中填入数据。画一条从（x1, y1）到（x2, y2）的直线，实质上是一个发现最佳逼近直线的象素序列，并填入色彩数据的过程。这个过程也称为直线光栅化。<br />直线的DDA算法<br />DDA是数字微分分析式（Digital Differential Analyzer）的缩