计算机图形学复习题.doc

计算机图形学复习题一、简答题1图形学、图象处理和模式识别之间的关系2举例说明计算机图形学的应用3计算机图形学的研究内容4图形系统的硬件组成5光栅扫描的显示结构6多边形扫描转换与消除隐藏面的扫描线算法的差别7投影的形成及投影的类型8曲线和曲面绘制的两类方法9图形段实现的数据结构10何谓范围检查？11多边形网方法形成明暗的方法12纹理的种类及实现的方法13阴影的处理方法二、算法题1Bresenham线段扫描转换算法2多边形扫描转换算法3内点表示的四连通算法4边界表示的四连通填充算法5边界表示的扫描线填充算法6Graham和Javis凸壳算法7CohenSutherland线段裁剪算法8Bezier曲线的几何作图算法9Bezier曲线的分裂作图算法10简单多边形的点包含算法11凸多边形的点包含算法（折半查找算法）12线面比较法消除隐藏线13深度排序算法14Z-缓冲算法15消除隐藏面的扫描线算法三、写出变换1保持点（3，6）固定，x方向放大3倍,y方向放大2倍2保持点（x0,y0）固定，x方向放大3倍,y方向放大2倍3绕坐标（3，6）顺时针旋转90度4设斜交平行投影方向是（l,m,n），求做这个投影的变换矩阵5使线段A(0,0,0)、B(3,2,1)与Y轴重合且AB与Y正向一致的变换6使线段A(0,0,0)、B(3,2,1)与Z轴重合且AB与Z正向一致的变换7使线段A(0,0,0)、B(3,2,1)与X轴重合且AB与X正向一致的变换8产生对 Z=5平面对称的图形9产生对 Y=6平面对称的图形10投影中心在原点，投影平面在Z=d的透视投影矩阵四、填空题1 是指用计算机对输入图形进行识别的技术。2在光栅扫描显示方式中象素坐标是行和列的位置值，只能取 ，是理想线段上点坐标的近似值。3如果从区域中的一个象素出发，经连续地向上下左右四个相邻象素的移动，就可以到达区域内的任意另一个象素，就称区域是 。4将区域内由边界点限定的相连接的同一行内不具有新值newvalue的一组象素称为一个 ，象素段用它最右边的象素来标识5构成复杂景物的每一个简单物体都在各自所处的空间的坐标系，也就是 中设计和描述6用户坐标系，也称 ，是用户引入描述整个形体的坐标系 ，也称视坐标系或目坐标系，为说明观察的姿态而引入，也就是观察者所处的位置7 ，也称显示器坐标系或屏坐标系，是各种图形设备自身规定的在显示表面上采用的坐标系8 就是将用户坐标系窗口内的图形变换到显示屏幕设备坐标系的视见区中以产生显示。9平行投影可以分为两种类型，即 和斜交投影。10正交投影时，投影方向与投影平面的 相同，也就是说投影方向垂直于投影平面。11正交投影还有另一种常见的情形是 ，这种投影要求投影平面的法线方向，即投影方向与三个坐标轴的夹角都相等。12当平行投影中投影平面的法线方向与投影方向不同时就得到 13计算机图形学是指用计算机产生对象 的技术。14能够正确地表达一个对象性质、结构和行为的所以的描述信息，称为这个对象的 。15最常见的正交投影是正视投影、 和侧视投影，也就是我们常说的三视图。16计算几何学是研究 和数据处理的学科。17光栅扫描图形显示器中，屏幕上可以点亮或熄灭的最小单位称为 。18CRT工作方式有两种：随机扫描和 方式。19屏幕上每个象素对应的颜色或亮度值要存储在 中。20 就是去掉窗口外面不可见部分，保留窗口内的可见部分的过程。21在进行点对简单多边形的包含性检验时，可采用射线法。当由点P竖直向下的射线恰好通过多边形的顶点或某一边时，交点计数可采取 法来处理。22形体的信息可以分为几何信息和 信息。23通常把表示一幅图形的显示命令序列，称为该图形的 。24比较常用的多面体表示法是三表表示法，即采用三个表: ,用来存放多面体各顶点的坐标;边表,指出哪两个顶点之间有多面体的边；面表，指出哪些边围成了多面体的表面。25消除隐藏线的线面比较法的最先一步就是利用 判断出所有可能的可见面，可能可见面上的线段是可能可见线。26在Z-缓冲算法中，对每一个点，不仅需要有一个更新缓冲器存储各点的象素值，而且还需要有一个 存储相应的z值。更新缓冲存储器初始化为背景值，z缓冲存储器初始化为可以表示的最大z值。27将图形的点、线、面的几何描述转换成用象素矩阵表示的过程称为 。28利用区域的连通性进行区域填充，除了明确定义区域外，还需要事先给定一个区域内部的象素，这个象素称为 。29区域填充可以用两类方法解决。一类是把区域看做是由 围成，采用顶点序列定义。另一类是通过象素的值来定义区域的内部，这时可以定义出任意复杂形状的区域。30表面特性主要是指表面对入射光线的反射、折射或透明的不同情形，还有表面的 等。31 是指来自具体光源的光能到达可见表面上的某一点后，主要沿着由射入角等于反射角所决定的方向传播，从而使得观察者从不同角度观察时，这一点呈现的亮度并不相同。32具体光源在物体表面可以引起漫反射。Lambert定律指出，漫反射的效果与表面相对于光源的取向有关，可采用公式 计算。33ET表中每个“吊桶”中各项的内容依次是：边的另一端点的较大的y坐标、与较小的y坐标对应的边的端点的 、斜率的倒数。34图象处理是指用计算机来改善图象质量的 处理技术。35显示屏上象素的总数称为 。36屏幕上每个象素对应的颜色或亮度值要存储在 中。37以象素为基础的区域填充主要是依据区域的 进行。38在光栅图形系统上显示的三维图形的真实感取决于能否很好地模拟明暗效应。通常设计一个明暗模型需要考虑的主要问题是照明特性、 和观察角度