计算机图形学期末考试.pdf

《计算机图形学期末考试.pdf》由会员分享，可在线阅读，更多相关《计算机图形学期末考试.pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、单项选择题1计算机图形显示器一般使用什么颜色模型？(B)A）RGB；B）CMY；C）HSV；D）HLS 2哪一个不是国际标准化组织（ISO）批准的图形标准？(D)A）GKS；B）PHIGS；C）CGM；D）DXF 3 下述用数值微分法（DDA）画斜率的绝对值小于1 的直线的C语言子程序中哪一行有错？(A)Void drawLineWithDDA(int x1,int y1,int x2,int y2,int color)A）int x,y;B）float k=(float)(y2-y1)(x2-x1);C)for(x=x1,y=y1;x0，圆内的点 F(x,y)1时，必须把x，y 地位互换

2、这种方法直观，但效率太低，因为每一步需要一次浮点乘法和一次舍入运算。4 论述圆的Bresenham算法的原理，方法和步骤答：Bresenham 画圆算法是在每一步考察两个可能的像素点中哪一个更靠近理论圆周，从而推出沿圆周的整数位置。基本思想：通过比较像素与圆的距离平方来避免开方运算。基本方法：每一步都选择一个离开实际圆周最近的点Pi(xi,yi)使其误差项最小。设圆之半径为r。先考虑圆心在（0,0），并从x=0,y=r 开始的顺时针方向的1/8 圆周的生成过程。在这种情况下，x 每步增加1，从 x=0 开始，到x=y 结束。即有：xi+1=xi+1 相应的 yi+1 则在两种可能中选择：yi+

3、1=yi，或者 yi+1=yi-1 选择的原则是考察精确值y 靠近 yi 还是靠近yi-1，计算式为：Y2=r2-(xi+1)2 d1=yi2-y2=yi2-r2+(xi+1)2 d2=y2-(yi-1)2=r2-(xi+1)2-(yi-1)2 令 pi=d1-d2，并代入d1,d2，则有pi=2(xi+1)2+yi2+(yi-1)2-2r2(1)pi 称为误差。如果pi0 则 yi+1=yi，否则 yi+1=yi-1。pi 的递归式为：pi+1=pi+4xi+6+2(yi2+1-yi2)-2(yi+1-yi)(2)pi 的初值由式（2.6）代入 xi=0,yi=r而得p1=3-2r(3)根据

4、上面的推导，圆周生成算法步骤为：1、求误差初值，p1=3-2r;i=1；画点(0,r)；2、求下一个光栅位置：xi+1=xi+1；if pi0 则 yi+1=yi；否则 yi+1=yi-1；3、画点（xi+1,yi+1）4、计算下一个误差：if pi0 则 pi+1=pi+4xi+6；否则 pi+1=pi+4(xi-yi)+10；5、i=i+1;if x=y则 end；否则返2。虽然式（2）式表示pi+1 的算法似乎很复杂，但因为yi+1 只能取值 yi 或 yi-1，因此在算法中，第 4 步的算式变得很简单，只须作加法和4 的乘法。因此圆的 Bresenham 算法运行速度也是很快的，并适宜

5、于硬件实现。5 请写出二维图形几何变换矩阵的一般表达形式，并说明其中各个子矩阵的变换功能。设二维图形变换前坐标为(x,y,1),变换后为(x*,y*,1)二维变换矩阵ifchebgdaTD2。转、对称、错切等变换：对图形进行缩放、旋ebda。：对图形进行平移变换fc：对图形做投影变换。hg变换。：对整体图形进行伸缩i6 用 De Casteljau算法或几何做图法计算n=3 时，u=0.25,0.75处的 Beizer曲线上点的计算，并做图表示7 简述点与多边形之间的包含性检测算法。先将该点变换到多边形所在平面，在二维空间讨论该问题，过该点沿任意方向做一条射线，与多边形边界求交点，若交点个数为偶数，0，2，4，则该点在多边形外部，否则在内部。如果射线与多边形某条边、某个顶点重合，则可以改变射线方向重新测试8 用中点画线法画一条从（1，1）到（6，5）的线段9 写出平面上的点(x,y)对任意直线y=kx+b作对称变换的变换矩阵。