资源预览内容
第1页 / 共9页
第2页 / 共9页
第3页 / 共9页
第4页 / 共9页
第5页 / 共9页
第6页 / 共9页
第7页 / 共9页
第8页 / 共9页
第9页 / 共9页
亲,该文档总共9页全部预览完了,如果喜欢就下载吧!
资源描述
一、 单项选择题1 计算机图形显示器一般使用什么颜色模型? (B)A)RGB;B)CMY;C)HSV ;D)HLS2 .哪一个不是国际标准化组织(ISO)批准的图形标准?(D)A)GKS;B)PHIGS;C)CGM ;D)DXF3.下述用数值微分法(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)0,构造判别式:d=F(M尸F(xp+1, yp-0.5)=(xp+1)2+(yp-0.5)2中点画圆法示意图若d0,则应取P2为下一像素,而且下一像素的判别式为d=F(xp+2, ypT.5)= (xp+2)2+(yp-1.5)2-R2=d+2(xp -yp)+50, R),判别式d的初始我们讨论按顺时针方向生成第二个八分圆,则第一个像素是( 值为d0=F(1, R 05)=1.25 -R3直线生成算法中数字微分分析法的原理和步骤答:(仅供参考)DDAT法是基于数字微分思想的直线声成算法,基本思想:已知过端点 P0 (x0, y0), P1(x1, y1) 的直线段 Ly=kx+b|k| Dy)直线斜率为令 xi+1 = xi +Dx则 yi+1= kxi+1+b= kxi+kDx +b= (kxi+b)+kDxyi+kDx当 Dx =1 时yi+1 = yi+k即:当 x 每递增 1, y 递增 k( 即直线斜率) ;注意上述分析的算法仅适用于|k| 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)2d1=yi2-y2=yi2-r2+(xi+1)2d2=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 的递归式为:
收藏 下载该资源
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号