2.1 直线的扫描转换在数学上,理想的直线是一条由无穷多个无限小的连续的点组成。
数学直线 但在光栅显示平面上,我们只能用二维光栅格网上尽可能靠近这条直线的象素点的集合来表示它。每个象素具有一定的尺寸,是显示平面上可被访问的最小单位,它的坐标x和y只能是整数,也就是说相邻象素的坐标值是阶跃的而不是连续的。
光栅直线 直线的扫描转换,就是要找出显示平面上最佳逼近理想直线的那些象素的坐标值,并将这些象素置成所要求的颜色。
直线的扫描转换 由于一幅图中可能包含成千上万条直线,所以要求绘制算法应该: 1、最接近数学上的直线; 不均匀的例子如下图所示,对同样长的线段,如果进行图中的扫描转换,就会因为斜率的不同,产生的象素个数不相等,这样将导致象素亮度分布不均匀。
|