计算机图形学复习题目

1、第一章1.1 名词解释：图形、图像、点阵法、参数法.1.2 图形包括哪两方面的要素在计算机中如何表示它们1.3 什么叫计算机图形学分析计算机图形学、数字图像处理和计算机视觉学科间的关系.1.4 有关计算机图形学的软件标准有哪些1.5 试从科学开展历史的角度分析计算机图形学以及硬设备的开展过程.1.6 试发挥你的想象力,举例说明计算机图形学有哪些应用范围,解决的问题是什么1.7 一个交互性计算机图形系统必须具有哪几种功能第二章2.1 名词解释：随机扫描、光栅扫描、图形显示子系统、像素点、光点、屏幕分辨率、显示分辨率、存储分辨率、组合像素法、颜色位面法、位平面、颜色查找表.2.2 试列举出你所知道

2、的图形输入与输出设备.2.3 阴极射线管由哪几局部组成它们的功能分别是什么2.4 简述什么叫桶形失真如何校正2.5 简述荫罩式彩色阴极射线管的结构和工作原理.2.6 比拟荫罩式彩色阴极射线管和穿透式彩色阴极射线管的异同.2.7 简述黑底荫罩式彩色阴极射线管的结构和特点.2.9 基于光栅扫描的图形显示子系统由哪几个逻辑部件组成它们的功能分别是什么?2.10 什么是像素点什么是显示器的分辨率2.11 某些显示卡为什么要采用颜色查找表采用颜色查找表的系统的工作原理是什么2.12 确定用你的系统中的视频显示器x和y方向的分辨率,确定其纵横比,并说明你的系统怎样保持图形对象的相比照例.2.13 如何根据

3、显示器的指标计算显示存储器的容量.2.14 图形的硬拷贝设备有哪些,简述其各自的特点.第三章3.1 名词解释可用图示：回显、约束、网格、引力域、橡皮筋技术、草拟技术、拖动、旋转、形变.3.2 什么是用户模型,设计一个好的用户接口要涉及到哪些因素3.3 gks的有哪六种逻辑输入设备,试评价这六种逻辑分类方法.3.4 举例说明什么是请求方式、取样方式、事件方式及其组合形式.第四章4.1 名词解释：造型技术、规那么对象、不规那么对象、几何造型、几何模型、图元、图素、体素、段、图形信息、非图形信息、几何信息、拓扑信息、刚体运动、拓扑运动、拓扑等价、建模坐标系、用户坐标系、观察坐标系、规格化设备坐标系、

4、设备坐标系.4.2 欧氏空间中的几何元素包含那些内容,如何表示.4.3 试比拟线框模型和实体模型的优缺点.4.4 简述三维形体的扫描表示方法.4.5 简述如何利用csg树来表示三维形体.4.6 举例说明如何用四叉树表示二维形体.4.7 图形系统中为什么要建立图形对象的层次结构.5.1 名词解释：扫描转换、八分法画圆、多边形的顶点表示、多边形的点阵表示、字库、矢量字符、点阵字符、区域填充、边界填充、4-邻接点、8-邻接点、4-连通区域、8-连通区域、方刷子、线刷子、走样、反走样.5.2 试用中点bresenham算法画直线段的原理推导斜率为负且大于1的直线段.要求写清原理、误差函数、递推公式及最

5、终画图过程5.3 试用改良的bresenham算法画直线段的原理推导斜率为负且小于1的直线段.要求写清原理、误差函数、递推公式及最终画图过程5.4 利用中点bresenham画圆算法的原理推导第一象限x=y到y=0圆弧段的扫描转换算法.要求写清原理、误差函数、递推公式及最终画图过程5.5 利用x-扫描转换算法进行多边形填充时,指出以下图中顶点的交数.5.6如以下图所示多边形,假设采用扫描转换算法线y=4时的有效边表aet表活性边表.et边表算法进行填充,试写出该多边形的et表和当扫描5.7 简述边缘填充算法,图示其填充过程.5.8简述栅栏填充算法,图示其填充过程.5.9简述边标志算法,图示其填

6、充过程.5.10比拟边界填充算法和泛填充算法的异同.5.11构造例子说明区域填充算法中找相邻点时用4-连通性来检测可能对有些图形无法填充o5.12构造两个例子,一个是4-连通图,其边界是8-连通的,另一个8-连通图,其边界是4-连通的.5.13 多边形填充算法中如何进行内外测试,图示奇偶规那么和非零环绕数规那么进行内外测试的不同5.14 试比拟直线线宽的几种处理方式.5.16常用的反走样方法有哪些各有什么特点?第六章6.1 名词解释：齐次坐标、标准化齐次坐标、图形的几何变换、光栅变换、仿射变换、窗口、视区、二维观察流程、变焦距效果、整体放缩效果、串精度裁剪、字符精度裁剪、笔划(像素)精度裁剪、

7、外部裁剪6.2 二维变换矩阵,如果对二维图形各点坐标进行变换,试说明矩阵t2d中各元素在变换中的具体作用.6.3 试证实以下操作序列的变换矩阵的乘积满足交换律：(1)两个连续的旋转变换；(2)两个连续的平移变换；(3)两个连续的比例变换；(4) 一个均匀比例(sx=sy)和一个旋转；(5) 一个绕原点的旋转变换和一个对称于x轴的对称变换.6.4 试证实相对原点的旋转变换可以等价为一个比例变换和一个错切变换的复合变换.6.5 如以下图所示四边形abcd,求绕p(5,4)点分别旋转45°和90°的变换矩阵,并求出各端点坐标,画出变换后的图形6.6 试分析二维观察的变换流程,要求

8、用矩阵形式写出变换的具体过程.6.7 试用编码裁剪算法裁剪如以下图所示线段.6.8 试用liang-barsky算法裁剪如上图所示线段.6.9 试用sutherland-hodgeman算法对如以下图所示多边形进行裁剪,要求画出每次裁剪对应的图形,并标明输入和输出的顶点.6.10 试用weiler-atherton算法对如上图所示多边形进行裁剪,要求画出每次裁剪对应的图形,并标明输入和输出的顶点.第七章7.1 名词解释：平面几何投影、观察投影、平行投影、透视投影、正投影、斜投影、一点透视、二点透视、三点透视、观察空间、标准化观察空间7.2 试说明什么是投影变换,给出其分类图7.3 求将以下图中

9、的空间四面体关于p(2,-2,2)点整体放大两倍的变换矩阵,写出复合变换后图形各顶点的标准化齐次坐标.7.4 试作出上图所示的空间四面体的三视图,要求写清变换式(设平移矢量均为1).7.5 假定一空间直线ab的两个端点坐标为a(0,0,0),b(2,2,2),试写出绕ab旋车330°的三维复合变换矩阵.7.6 试推导正轴测图的投影变换矩阵.7.7 什么是观察坐标系,为什么要建立观察坐标系.7.8 试在opengl中绘制太阳、地球和月亮的运动模型.7.9 在opengl中创立一个球体动画,使球体在窗口内做自由落体运动,并在撞击地面(窗口的下边界)后能够弹回原来的高度.7.10 利用op

10、engl中的多视区,分别在4个视区内显示如题7.3图中所示空间四面体的透视投影图、主视图、俯视图和侧视图.第八章8.1 名词解释：曲线的拟合、曲线的逼近、曲线的插值、限制多边形、参数连续性、几何连续性、几何不变性、变差减少性、凸包性、对称性、局部支柱性、凸组合性.8.2 用参数方程形式描述曲线曲面有什么优点8.3 写出样条参数多项式曲线的数学表达形式,并说明什么是基函数.8.4 编程实现交互式地绘制三次hermite样条曲线8.5 编制程序分别实现交互式地绘制二次均匀b样条曲线、二次周期性b样条曲线、开放均匀二次b样条曲线、非均匀二次b样条曲线,验证b样条的局部支柱性、凸组合性、连续性等性质.

11、8.6 编程实现交互式地绘制二次nurbs曲线,与双曲线、抛物线等各类二次曲线进行比照分析.8.7 试分析为什么目前nurbs曲线曲面得到了广泛地应用和重视,它们有什么缺陷吗第九章9.1 参照有效边表算法设计一个扫描线z-buffer算法,要求写出各表的数据结构和算法步骤.9.2 举例说明消隐算法中可以采样哪些技术以提升效率.9.3 区间扫描线算法的根本原理是什么如何处理多边形贯穿的情况9.4 编制程序实现深度排序算法.9.5 有哪些手段可以实现区域细分,试设计其算法步骤.第十章10.1 在计算机中实现真实感图形绘制必须包含哪些步骤,各步骤解决什么样的问题10.2 在简单光照模型的实现程序中参加光强衰减和颜色模型,说明出现哪些变化.10.3 编制程序分别利用gouraud明暗处理模型和phong明暗处理模型实现一个简单多面体如四面体的绘制,并