计算机图形学期末复习题.pdfVIP

计算机图形学复习题 1.X扫描线算法中， 每次用一条扫描线进行填充， 对一条扫描线填充的过程可分为 4 个步骤： 求交 、排序 、配对 、填色 。 2. 一组型值点来指定曲线曲面的形状时，形状完全通过给定的型值点列，用该方法 得到的曲线曲面称为曲线曲面的 插值 ，而用控制点列来指定曲线曲面的形状时， 得 到的曲线曲面不一定通过控制点列，该方法称为曲线曲面的 拟合 。 3. 在中点画线算法中 （假设直线的斜率 0k1 ），设已确定点亮象素点 P （Xp,Yp ）, 则下一个与直线最接近的像素点的坐标是 (Xp+1,Yp) 和 (Xp+1,Yp+1) ，设这两点的中 点为Ｍ。构造判别式 d=F(M) （F(x,y) ＝ax+by+c=0 是直线的方程）；则若ｄ 0 ，下 一个点取 (Xp+1,Yp) ，d 的增量表达式为