光栅图形学-中点画线法

在数学上，理想的直线是没有宽度的，它是由无数个点构成的集合。对直线进行光栅化时，只能在显示器所给定的有限个像素组成的矩阵中，确定最佳逼近该直线的一组像素，并且按扫描线排序。 中点画线法：通过观察发现，画直线段的过程中，当前像素点为（Xp,Yp），下一个像素点有两种可选择点P1（Xp+1，Yp）或P2（Xp+1，Yp+1）。若M=（Xp+1,Yp+0.5）为P1与P2的中点，Q为理想直线与X=Xp+

>>阅读原文<<