06计算机图形学-期末试卷

《计算机图形学》期末试卷第1页三明学院数学与计算机系2009-20109学年第一学期《计算机图形学》期末考试卷A闭卷（使用班级：06计本06网工考试时间：120分钟）一.填空题（12分，每题2分）[1].Hermite曲线是通过给定曲线的___________________以及两个端点的切线矢量R0、R1来描述曲线的。[2].写出二维错切变换的变换矩阵。[3].投影可以分为投影和投影。[4].在Z缓冲器消隐算法中,需要两张表存放相应数据,一张叫_________,用来存放对应像素的_________,另一张叫_______缓存,用来存放像素的________.[5].Cohen-Sutherland编码裁剪算法中，如果线段两个端点编码的位相与不为0，表明线段__________________。如果两端的编码或为0，表明线段__________________。[6].简单光照模型中所考虑的三种光线类型有：环境光，________，_______。二.判断题（30分,每题1分）（）[1]图形不包含材质等非几何信息。（）[2]1950年麻省理工学院(MIT)的计算机产生了简单图形。()[3]计算机图形学只与计算几何学具有很强的联系和交叉。（）[4]在简单光照明模型的基础上，加上透射光一项，就得到Whitted光透射模型。（）[5]图形裁剪的目的是确定显示区之内的图形部分。（）[6]扫描线算法先按扫描行顺序处理一帧画面，再由视点和扫描线所决定的扫描平面上解决消隐问题。（）[7]一个向量的齐次坐标的表示形式是唯一的。（）[8]扫描线种子填充算法要借助于堆栈实现。（）[9]镜面反射光会在反射方向附近形成高光现象。（）[10]二次Bezier曲线和二次B样条曲线都通过控制多边形的首末端点。()[11]线框图形学的典型特点是利用直线、曲线等线条来表示物体对象。()[12]ＯｐｅｎＧＬ是面向系统，是底层的软件。()[13]图形显示方式光栅扫描显示和随机扫描显示两种。()[14]双线性法向插值的算法是用于多边形绘制。()[15]参数方程所描述的曲线与所在的坐标系有关。()[16]描述图形数据中的拓扑信息，不仅要描述点、棱边及面片之间的邻接关系，还要描述颜色、纹理特征。题号一二三四五总分得分阅卷人复核人级别专业班级学号姓名----------------------密---------------------封----------------线---------------------------《计算机图形学》期末试卷第2页()[17]从应用的角度，计算机图形系统可归纳为三类：用开专业图形工作站的图形系统；用于PC的图形系统；用于嵌入式设备的图形系统。()[18]存储方面，矢量字符与点阵字符占用的空间一样。()[19]VC++不仅支撑OpenGL使用，而且可直接处理图形与图像。()[20]直线ＤＤＡ算法是根据直线的微分方程来画直线的。()[21]为了反走样必须提高分辨率。()[22]Ｂｅｚｉｅｒ曲面的４个角点正好是控制网格的４个角点。()[23]当移动B样条曲线一个顶点时，必定会对整条B样条曲线产生影响。()[24]透视投影中灭点可有任意多个。()[25]图形应用数据结构是图形软件的重要部分，它包含图形数据文件、图形基元模型、几何描述数据。()[26]实时真实感图形学技术是在当前图形算法和硬件条件下提出的在一定的时间内完成真实感图形图像绘制的技术。()[27]Bezier曲面是Berzier曲线的扩展,但B样条曲面与B样条曲线无关。（）[28]点与线的拾取都要通过计算选择点与图元的距离来判断。（）[29]消隐的基本原则是排序与连贯性。（）[30]任意多面体的消隐要通过作包围盒检验以决定棱边的可见性。（）[31]简单光反射模型主要考虑物体表面对直射光照的反射作用。三.简答题[1]下列哪些操作不是ＯｐｅｎＧＬ的基本操作？（3分）绘制物体、变换、光照处理、着色、反走样、融合、图像采集、雾化、位图处理、纹理映射、动画、滤波、界面设计。[2]参照右图写出Bresenham画圆算法的基本原理。(4分)[3]简述三维观察流程（5分）[4]写出光漫反射的公式，并指出各参数的几何意义？（5分）[5]计算利用中点画线法生成P(2,1)到Q(10,5)的直线所经过的像素点。(4分)[6]（5分）写出画家算法的基本步骤。Pi-1SiTixyO《计算机图形学》期末试卷第3页四解答题[1]试导出点（ｘ，ｙ）相对于直线ｙ＝2ｘ进行对称变换的变换矩阵（5分）[2]（5分）如图对长方体进行变换，变换前的坐标为Ｅ（－２，１，３）,Ｆ（－１，０，０），变换后的坐标为Ｅ’（－４，３，6）Ｆ’（－１，０，０）。求变换矩阵。[3]二次Bezier曲线(n=2)二次多项式，有三个控制点P0,P1,P2,求其矩阵形式。Bezier的基函数为:ininittinintB)1()!(!!)(,(6分)[4]（6分）B样条基函数为其它10,,0,1)(iiittttB)()()(1,11111,,tBtttttBtttttBkiikikikiikiiki求二次Ｂ样条的基函数《计算机图形学》期末试卷第4页[5](8分)如图所示多边形，采用扫描线算法进行填充，画出边表和活性边表。数据结构对应的顺序为：ymax；x；deitax；*next（下一个指针）246810121424681012e1e2e3e4e5e6(7,1)(2,3)(2,9)(7,7)(13,11)(13,5)xy《计算机图形学》期末试卷第5页三明学院数学与计算机系2009-2010学年第一学期《计算机图形学》期末考试卷A卷答案一填空题1两个端点的位置矢量P0、P121000101dbT注：b、d可用其它字母，写二维也可。3平行投影透视投影4帧缓存颜色值Z缓存深度值5在窗口外的同一侧；在窗口内。6漫反射光，镜面反射光。二判断题1×2√3×4√5√6√7×8√9√10×11√12×13×14√15√16×17√18×19√20√21×22√23×24×25√26√27×28√29√30√31√三简答题[1]图像采集、滤波、界面设计.[2]Bresenham画圆算法的基本原理是若Pi-1（xi-1,yi-1）为已经选定的点，那么下一个可能的像素点为其正右方的点Si或右下方的点Ti。若Si到圆弧的距离小于Ti到圆弧的距离，则取Si，反之取Ti。[3]用语言表达下列过程，或画下图。建模变换观察变换投影变换规格化变换工作站变换形体屏幕NPCPCVCDCWCMC三维观察流程级别专业班级学号姓名----------------------密---------------------封----------------线---------------------------《计算机图形学》期末试卷第6页[4]漫反射光的强度是cosdddiffuseKII，其中Id为点光源的光强度，Kd表示物体表面该点对漫反射光的反射属性，Kd(0＜K＜1)θ是入射光线与物体表面在该点处法线的夹角。（注：字母表示可以不一样）[5](2,1)(3,1)(4,2)(5,2)(6,3)(7,3)(8,4)(9,4)(10,5)[6]先把屏幕置成背景色。•将画面中的物体（面）按其距离观察点的远近进行排序，结果存放在一张线形表中。距观察点远者称其优先级高，放在表头，距观察点近者称其优先级低，放在表尾，这张表称为深度优先级表。•按照从表头到表尾（由远到近）的顺序逐个绘制物体。四[1]1000535405453T[2]1002020000300003100101000010000110000200003000031001010000100001T[3]21020010221211)(PPPtttQ[4]其它0,,)t)(tt(t)t(t,)t)(tt(tt))(tt(t)t)(tt(tt))(tt(t,)t)(tt(t)t(t)(322i3i1i3i23i211i3i1i2i3i1i1i2ii2i2ii1i2ii1i2i2,iiiiiiittttttttttB《计算机图形学》期末试卷第7页^37-5/2573/2^39/2-5/2517/23/2^9205103/2^920523/23/2^92011130^92011130^92097-5/21173/211130^92099/2-5/21117/23/211130^11103/211130^1123/23/211130^^y=11y=10y=9y=8y=7y=6y=5y=4y=3y=2y=1y=0[5]AET表：《计算机图形学》期末试卷第1页三明学院数学与计算机系2009-2010学年第一学期《计算机图形学》期末考试卷B闭卷（使用班级：06计本06网工考试时间：120分钟）一．填空题（16分，每空2分,但[4]每空1分）[1].Hermite曲线是通过给定曲线的两个端点的位置矢量P0、P1以及两个端点的__________________来描述曲线的。[2].写出把直线x+y=1平移到x+y=0的变换矩阵。[3].写出漫反射光的光强公式。[4].在Z缓冲器消隐算法中,需要两张表存放相应数据,一张叫_________,用来存放对应像素的_________,另一张叫_______缓存,用来存放像素的________.[5].Bezier曲线的数学表达式是niniitBPtQ0,)()(,t∈[0,1]则基函数Bi,n(t)的表达式为__________.[6].为了精确模拟光照效果，应考虑四种情况：镜面反射到镜面反射，镜面反射到漫反射，_________________，_________________________。二。判断题（30分，每题1分）()[1]图像是记录在介质上客观对象的映象。（）[2]图形裁剪的目的是确定显示区之内的图形部分。（）[3]平行投影视觉真实感效果更强，而且能真实地反映物体的精确尺寸和形状。题号一二三四五总分得分阅卷人复核人级别专业班级学号姓名----------------------密---------------------封----------------线---------------------------《计算机图形学》期末试卷第2页（）[4]一个向量的齐次坐标的表示形式是唯一的。（）[5]Cohen-Sutherland编码裁剪算法中，如果线段的两个端点编码的位相或为0，表明线段位于区域内，是完全可见。（）[6]镜面反射光会在反射方向附近形成高光现象。（）[7]二次Bezier曲线和二次B样条曲线都通过控制多边形的首末端点。()[8]娱乐动画是计算机图形学的一个应用领域。()[9]光栅图形学的特点是充分利用区域填充来表现线框线条所不能表现的复杂对象。()[10]有了Phong光照模型就是有了完美的真实感图形。()[11]数值输入和文字输入与图形学中的技术无关。()[12]在基本的图形硬件流水线中，几何处理阶段是以每个顶点为基础对几何图元进行处理，并从三维坐标变换为二维屏幕坐标的过程。()[13]ＯｐｅｎＧＬ是一种开放的三维图形标准，只能由Ｃ环境支撑。()[14]双线性法向插值算法的优点是速度快。（）[15]一个向量的齐次坐标的表示形式是唯一的。()[16]直视存储管式显示也是图形显示方式的一种。（）[17]种子填充算法只适用于顶点表示的多边形区域。()[18]国际字符编码也就是ＡＳＣⅡ码。()[19]三视图可由正投影得到。()[20]光栅图形的走样只会产生阶梯状现象。()[