安徽大学计算机图形学常见考试题目.docxVIP

安徽大学计算机图形学常见考试题目 判断题（10x仁10分） 1、 构成图形的要素可分为两类： 刻画形状的点、线、面、体的非几何要素与反映物体表面属性或材质的明暗、 色彩等的几何要素。（错误） 2、 参数法描述的图形叫图形；点阵法描述的图形叫图像。 （正确 ） 3、 EGA/VGA为增强图形显示效果的一种图形处理软件的名称。 （错误） 4、 对山、水等不规则对象进行造型时，大多采用过程式模拟方法。 （正确） 5、 若两个图形是拓扑等价的，则一个图形可通过做弹性运动与另一个图形相重合。 （正确） 6、 0阶参数连续性和0阶几何连续性的定义是相同的。（正确） 7、 Bezier曲线可做局部调整。（错误） 8、 字符的图形表示分为点阵和矢量两种形式。 （正确） 9、 LCD表示发光二极管显示器。（错误 ） 10、 使用齐次坐标可以将n维空间的一个点向量唯一的映射到 n+1维空间中。（错误） 二、 填空题（15x2=30分） 1、 目前常用的 PC图形显示子系统主要由 3个部件组成：（1）帧缓冲存储器、（2）显示控制器、（3）ROMBIOSq 2、 图形的输入设备有（4）键盘、鼠标、光笔（至少写三种）;图形的显示设备有（5） CRT显示器、LCD投影 仪（至少写三种）。 3、 常用坐标系一般可以分为：建模坐标系、用户坐标系、 （6观察坐标系、（7）规格化设备坐标系、（8）设备坐 标系。 4、 在多边形的扫描转换过程中，主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充，而区域填充则是 从（9）给定的位置开始涂描直到（ 10）指定的边界条件为止。 5、 一个交互式计算机图形系统应具有（ 11）计算、（12）存储、（13）对话、（14）输入和输出等五个方面的功 三、 简答题（5x6=30分） 1、 请列举常用的直线段裁减算法（四种）。 答：答：直接求交算法、编码算法、中点再分算法、 Cyrus-Beck算法。 2、 考虑三个不同的光栅系统， 分辨率依次为640 480 , 1280 1024, 2560 2048。欲存储每个像素12位, 这些系统各需要多大的帧缓冲器（字节数）？ 答：640 480需要的帧缓存为640 480 12/8 450KB 1280 1024 需要的帧缓存为 1280 1024 12/8 1920KB 2560 2048需要的帧缓存为 2560 2048 12/8 7680KB 3、 什么叫做走样？什么叫做反走样？反走样技术包括那些？ 答：走样指的是用离散量表示连续量引起的失真。 为了提高图形的显示质量。 需要减少或消除因走样带来的阶梯形或闪烁效果， 用于减少或消除这种效果 的方法称为反走样。 其方法是①前滤波，以较高的分辨率显示对象；②后滤波，即加权区域取样，在高于显示分辨率的较高 分辨率下用点取样方法计算，然后对几个像素的属性进行平均得到较低分辨率下的像素属性。 4、 试说明一致缩放（Sx=Sy ）和旋转形成可交换的操作对。 Sx 0 0 coS Sin 0 Sx coS Sx Sin 0 答： T1 0 Sy 0? Sin coS 0 Sy Sin Sy coS 0 00 1 0 0 1 0 0 1 coS Sin 0 Sx 0 0 Sx coS Sy Sin 0 T2 Sin coS 0? 0 Sy 0 Sx Sin Sy coS 0 0 0 1 0 0 1 0 0 1 因为 Sx=Sy, 故有 T1=T2， 所以一致缩放（ Sx=Sy） 和旋转可以形成可交换的操作对。 5、用参数方程形式描述曲线曲面有什么优点？ 答：①点动成线；②可以满足几何不变性的要求；③可以避免斜率带来的问题; ④易于定界；⑤可以节省工作量；⑥参数变化对各因变量的影响明显。 四、利用中点Bresenham画圆算法的原理推导第一象限从 y=x到x=0圆弧段的扫描转换算法(要求写清原理、 误差函数、递推公式) 。 (10 分 ) 解： x 方向为最大走步方向， xi+1=xi-1,y i+1 由 d 确定 2 2 2 di=F(xm,ym)=(x i-1)2+(yi+0.5) 2-R2 ⑴ d i 0时，点在圆内， xi+1=xi-1, yi+1= yi+0.5 2 2 2 di+1 =F(x m,y m)= (x i-2) 2+(y i+1.5) 2-R2 =x i 2-4x i +4+yi2+3yi+1.5 2-R2 2 2 2 =(x i-1) 2-2xi+3+(yi+0.5) 2+2yi+2-R2 = d i -2x i+2yi+5 = d i +2(y i -x i)+5 ⑵ di 0 时，点在圆外，Xi+i=Xi-1,y i+i=yi 2 2 2 di+1 =F(x m, y m)=(x i-2) +(yi+0.5) -R