计算机图形学业作以及答案.docVIP

远程2003~2004年第二学期平时作业 第四周：直线的扫描转换算法有几种？简述中点画线算法的基本思想以及优缺点。 第六周：什么是多边形的扫描转换？有哪些方法？逐点判断算法的基本思想如何？优缺点如何？ 第七周：什么是裁剪？线段裁剪有哪些方法？ 多边形裁剪有哪些方法？ 第九周：写出各种二维变换矩阵。 什么是灭点？什么是主灭点？写出一点透视、两点透视、三点透视的变换矩阵。 第十一周：实体有哪些表示方法？各有何优缺点？ 第十二周：有哪几种常见的面消隐算法？简述各算法的基本思想及其优缺点。 第十四周：什么是简单光照模型？由哪几部分组成？ 简述Gouround着色方法的基本思想及其优缺点。 远程2003~2004年第一学期平时作业的答案 第四周：直线的扫描转换算法有几种？简述中点画线算法的基本思想。 答：直线的扫描转换算法有三种：DDA算法、中点画线算法以及Bresenham算法。 中点画线算法的基本思想如下： 假设直线方程为：ax+by+c=0 其中a=y0-y1, b=x1-x0, c=x0y1-x1y0 构造判别式：d=F(M)=F(xp+1,yp+0.5) =a(xp+1)+b(yp+0.5)+c 当d0，M在直线(Q点)下方，取右上方P2； 当d0，M在直线(Q点)上方，取右方P1； 当