计算机图形学作业3-.docVIP

专业技术资料整理 WORD格式可编辑 第三章作业 （6分）名词解释：扫描转换、增量算法、反走样。 扫描转换：基本图形的光栅化就是在像素点阵中确定最佳逼近与理想图形的像素点集，并用指定颜色显示这些像素点集的过程。当光栅化与按扫描线顺序绘制图形的过程集合在一起时，也称为扫描转移。 增量算法：在一个迭代算法中，如果每一步X，Y值是用前一步的值加上一个增量来获得的，那么，这个算法就称为增量算法。 反走样：用于减轻走样的技术称为反走样或者称为抗锯齿。 （10分）计算起点坐标为（0,0），终点坐标（12,9）直线的中点Bresenham算法的每一步坐标值以及中点偏差判别式d的值，填入表3-1中，并用黑色绘制图3-29中的直线段的扫描转换像素。 图3-29 像素点阵 x y d x y d 0 0 -0.25 7 5 -0.5 1 1 0 8 6 -0.25 2 1 -0.75 9 6 0 3 2 -0.5 10 7 -0.75 4 3 -0.25 11 8 -0.5 5 3 0 12 9 -0.25 6 4 -0.75 表3-1 x,y和d的值 第四章作业 （10分）名词解释：四邻接点、八邻接点、四连通域、八连通域、种子填充算法。 四邻接点：对于多边形区域内部任意一个种子像素，其上、下、左、右这四个像素，称为四邻接点。 八邻接点：