计算机图形学期末试卷

1华南农业大学试卷(A卷)2007学年第1学期考试科目：计算机图形学考试类型：（闭卷）考试时间：120分钟学号姓名年级专业题号一二三四五六七总分得分评阅人一、填空题（10分，每空1分）[1].投影可以分为投影和投影。[2].基本几何变换指、和三种变换。[3].在Z缓冲器消隐算法中Z缓冲器每个单元存储的信息是__________________[4].Cohen-Sutherland编码裁剪算法中，如果线段两个端点编码的位相与不为0，表明线段__________________[5].种子填充算法要求区域是[6].点阵表示的区域可采用表示和表示两种表示形式。二、判断题（10分）（正确T，错误F）（F）[1].DDA（数值微分法）是Bresenham算法的改进。（）[2]图形裁剪的目的是确定显示区之内的图形部分。（F）[3]平行投影视觉真实感效果更强，而且能真实地反映物体的精确尺寸和形状。（）[4]一个向量的齐次坐标的表示形式是唯一的。（）[5]Z缓冲器消隐算法属于物空间消隐。（）[6]种子填充算法适用于顶点表示的多边形区域。（）[7]Cohen-Sutherland编码裁剪算法中，如果线段的两个端点编码的位相或为0，表明线段位于区域内，是完全可见。（）[8]Sutherland-Hodgman多边形区域裁剪算法不适合硬件实现。（）[9]镜面反射光会在反射方向附近形成高光现象。（）[10]二次Bezier曲线和二次B样条曲线都通过控制多边形的首末端点。2三简答题（20分，每题5分）[1]什么是计算机图形学？举出关于计算机图形学的4个应用领域。[2]什么是消隐？在多面体的隐藏线消除中，为了减少求交的工作量，采取的措施有哪些？[3]B样条曲线具有那些性质，和Bezier曲线相比，最明显的性质是什么？[4]XOY平面上特征多边形顶点P1(0,0)，P2(1,1)，P3(2,-1)确定一条二次Bezier曲线P(t)，]1,0[t。用递推(deCasteljau)算法求解P(1/2)。3四、计算（10分）采用Bresenham算法转换直线段，起点x0(-2,-2)、终点x1(4,1)。写出判别式d的表达式及判断条件、递推过程中y的坐标值。d的表达式（初始条件及递推关系式）：判断条件：xyd-1012344五、计算（15分）如图所示多边形，采用扫描线算法进行填充，写出扫描线Y=5的（新）边表和活动边表（AET表），并解释活动边表结点数据结构的每个域。0112233445566778891011P2(5,1)EP3(11,3)DP4(11,8)GFCBP5(5,5)P6(2,7)AP1(2,2)5六、计算（15分）图1中图形经过几何变换后如图2所示，且已知图形中的矩阵变换前后信息和线段变换前的信息，利用复合几何变换的知识采用矩阵的形式计算变换后线段的两端点坐标。图1图26七、计算（20分）已知控制顶点)1,2(),2,0(),1,2(),0,1(...310PPPP可生成一条三次曲线]1,0[),(ttc。1）如果该曲线为Bezier曲线，求)1(),0(),1(),0(''cccc2）如果该曲线为B样条曲线，求)1(),0(),1(),0(''cccc，其中三次B样条曲线方程为[0,1]t0141030303631331611)(32123iiiiiPPPPttttc