计算机图形学作业以和答案3.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； 当d=0，选P1或P2均可，约定取P1； 若d0 -M在直线上方-取P1; 此时再下一个象素的判别式为 d1=F(xp+2, yp+0.5) =a(xp+2)+b(yp+0.5)+c = a(xp +1)+b(yp +0.5)+c +a =d+a； 增量为a 若d0-M在直线下方-取P2; 此时再下一个象素的判别式为 d2= F(xp+2, yp+1.5) =a(xp+2)+b(yp+1.5)+c = a(xp +1)+b(yp +0.5)+c +a +b =d+a+b ； 增量为a＋b 画线从(x0, y0)开始，d的初值 d0=F(x0+1, y0+0.5)= a(x0 +1)+b(y0 +0.5)+c = F(x0, y0)+a+0.5b = a+0.5b 由于只用d 的符号作判断，为了只包含整数运算, 可以用2d代替d来摆脱小数，提高效率。 优点：效率非常高，适合硬件来实现。 第六周：什么是多边形的扫描转换？有哪些方法？逐点判断算法的基本思想如何？优缺点如何？ 答：把多边形的顶点表示转换为点阵表示，也就是从多边形的给定边界出发，求出位于其内部的各个象素，并给帧缓冲器内的各个对应元素设置相应的灰度和颜色，通常称这种转换为多边形的扫描转换。 多边形的扫描转换有如下方法：逐点判断法；扫描线算法；边缘填充法；栅栏填充法；边界标志法。 逐点判断法是一个象素一个象素自上而下，自左至右的进行如下判断：若从该点向右引一条水平射线，若该射线和多边形交点的个数为奇数，则该点在多边形内，显示该象素；否则，该象素不在多边形内，不预显示。 算法效率低下，切断了各个象素之间的连贯性。 优点是非常简单。 第七周：什么是裁剪？线段裁剪有哪些方法？多边形裁剪有哪些方法？ 答：确定图形中哪些部分落在显示区之内，哪些落在显示区之外,以便只显示落在显示区内的那部分图形。这个选择过程称为裁剪。 直线段裁剪算法：直接求交算法、Cohen-Sutherland算法、中点分割算法、参数化裁剪算法、Liang-Barskey算法 多边形裁剪算法：Sutlerland_Hodgman算法、Weiler-Athenton算法 第九周：什么是灭点？什么是主灭点？写出一点透视的变换矩阵。 答：不平行于投影平面的平行线，经过透视投影之后收敛于一点，称为灭点. 主灭点:平行于坐标轴的平行线产生的灭点。 第十一周：实体有哪些表示方法？ 其中，八叉树表示方法有何优缺点？ 答：实体的表示方法如下：分解表示、构造表示和边界表示三大类。其中分解表示法有：空间位置枚举表示、八叉树表示 、线性八叉树表示、单元分解表示等方法。构造表示主要有：扫描表示、构造实体几何表示（CSG）、特征表示等几种。 其中，八叉树表示方法的优缺点如下： 优点 可以表示任何物体，且形体表示的数据结构简单 简化了形体的集合运算。只需同时遍历参加集合运算的两形体相应的八叉树，无需进行复杂的求交运算。 简化了隐藏线（或面）的消除，因为在八叉树表示中，形体上各元素已按空间位置排成了一定的顺序。 分析算法适合于并行处理。 缺点 没有边界信息，不适于图形显示 对物体进行几何变换困难 是物体的非精确表示 占用大量存储。实际上，八叉树表示是以存储空间换取算法的效率 第十二周：有哪几种常见的面消隐