计算机图形学试题及答案_精品文档文档格式.doc

1、什么叫做反走样？反走样技术包括那些？答：走样指的是用离散量表示连续量引起的失真。 为了提高图形的显示质量。需要减少或消除因走样带来的阶梯形或闪烁效果，用于减少或消除这种效果的方法称为反走样。 其方法是前滤波，以较高的分辨率显示对象；后滤波，即加权区域取样，在高于显示分辨率的较高分辨率下用点取样方法计算，然后对几个像素的属性进行平均得到较低分辨率下的像素属性。2、 试说明一致缩放（sx=sy）和旋转形成可交换的操作对。 因为sx=sy,故有T1=T2，所以一致缩放（sx=sy）和旋转可以形成可交换的操作对。5、用参数方程形式描述曲线曲面有什么优点？点动成线；可以满足几何不变性的要求；可以避免斜率

2、带来的问题； 易于定界；可以节省工作量；参数变化对各因变量的影响明显。四、 利用中点Bresenham画圆算法的原理推导第一象限从y=x到x=0圆弧段的扫描转换算法（要求写清原理、误差函数、递推公式）。（10分）解：x方向为最大走步方向，xi+1=xi-1,yi+1由d确定di=F（xm,ym）=（xi-1）2+（yi+0.5）2-R2 di 0；圆内点F（x,y）0。假设M为Pr和Pl的中点即M（xi-0.5,yi+1）所以判别式为：图ad=F（xM,yM）=F（xi-0.5,yi+1）= （xi-0.5）2+（ yi+1）2-R2当d0时，如图c，下一点取Pl（xi-1,yi+1）当d0时

3、，任取上述情况中一种即可。误差项的递推：如图b所示，当d0时图b，取Pl（xi-1,yi+1），欲判断下一个象素，应计算：d=F（xi-1.5,yi+2）=d-2xi+2yi+3, 即d的增量为-2xi +2yi+3。绘制第一个点为（R,0）,所以d的初始值为d0F（R-0.5,1）=1.25-R图c六、（本题15分）如右图所示的多边形，若采用改进的有效边表算法进行填充，在填充时采用“下闭上升”的原则（即删除y=ymax的边之后再填充）试画出该多边形的ET表和当扫描线Y=3和Y=8时的AET表。ET表如下：当扫描线Y=8时的AET表：当扫描线Y=3时的AET表：7/37-1/35-1/24.5

4、3/491/2/七、（本题15分）如图所示四边形ABCD，求绕P（5，4）点逆时针旋转90度的变换矩阵，并求出各端点坐标，画出变换后的图形。3、 考虑三个不同的光栅系统，分辨率依次为，。欲存储每个像素12位，这些系统各需要多大的帧缓冲器（字节数）？需要的帧缓存为 需要的帧缓存为3、按照所构造的图形对象来分，点、曲线、平面、曲面或实体属于（ ），而山、水、云、烟等自然界丰富多彩的对象属于（ ）。A、规则对象、不规则对象 B、规则对象、属性对象C、不规则对象、几何对象 D、不规则对象、属性对象图14、对于区域内外测试中，常常使用奇偶规则测试的方法，按照该规则测试图形，如图1所示，试选出以下属于外部点的是（ D ）。A、M点 B、P点 C、O点 D、N点七、（本题10分）试用Liang-Barsky算法裁剪如图所示线段。A（-2,6） x1=-2, y1=6B（7,-2） x2=7, y2=-2窗口：wxl=0, wxr=4, wyb=0, wyt=3*