1、计算机图形学期末考试题库计算机图形学期末考试题库 一、单项选择题 1 计算机图形显示器一般使用什么颜色模型?(B) ARGB;BCMY;CHSV ;DHLS 2 哪一个不是国际标准化组织ISO批准的图形标准?(D) AGKS;BPHIGS;CCGM ;DDXF 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,
2、y=y1;x0,圆内的点F(x, y)1时,必须把x,y地位互换 这种方法直观,但效率太低,因为每一步需要一次浮点乘法和一次舍入运算。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+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+