计算机图形学A.docVIP

一、选择题（每小题2分，共10分） 1、计算机图形学与计算机图象学的关系是（ ）。 A）计算机图形学是基础，B）不同的学科，，C）同一学科在不同场合的不同称呼而已 D）完全不同的学科， 2、触摸屏是( )设备。 A）输入 B）输出 C）输入输出 D）既不是输入也不是输出 3、计算机图形显示器一般使用什么颜色模型？（ ） A）RGB； B）CMY； C）HSV ； D）HLS 4、下面关于反走样的论述哪个是错误的？（ ） A）提高分辨率； B）把象素当作平面区域进行采样； C）采用锥形滤波器进行加权区域采样； D）增强图象的显示亮度 ； 5、使用下列二维图形变换矩阵： T＝，产生变换的结果为（ ） A）图形放大2倍，同时，沿X和Y坐标轴方向各移动1/2个绘图单位； B）图形缩小1/2倍，同时，沿X、Y坐标轴方向各移动1/2个绘图单位； C）沿X坐标轴方向缩小1/2倍，同时，沿Y坐标轴方向移动1/2个绘图单位； D）沿Y坐标轴方向缩小1/2倍，同时，沿X坐标轴方向移动1/2个绘图单位。 二、判断题（请给正确的达上“√”，错误的打上“×”，每小题2分，共10分）。（） 。（ ） 3、齐次坐标的表示不是唯一的（ ） 。（） 四、推导题（每小题10分，共20分） 1、利用中点Bresenham画圆算法的原理推导第一象限从y=x到x=0圆弧段的扫描转换算法（要求写清原理、误差函数、递推公式），可以采用编程方式描述。(10分) 2、请用图说明，一个四连通区域的边界是八连通的，而一个八连通区域的边界式四连通的。(10分) 五、(本题15分) 一、选择题（每小题2分，共10分） 题号 1 2 3 4 5 答案 B C A D C 二、判断题（请给正确的达上“√”，错误的打上“×”，每小题2分，共10分） 题号 1 2 3 4 5 答案 √ √ √ √ × 三、简答题（每小题10分，共30分） 1、简述图像处理、模式识别与计算机图形学的关系。 答：图像处理、模式识别与计算机图形学是计算机应用领域发展的三个分支学科，（2分）（2分）（2分）（2分）（2分）（2分）（2分）①前滤波，以较高的分辨率显示对象；（2分）②（2分）（2分） 答：图形变换的特点：大多数几何变换（如平移、旋转和变比）是保持拓扑不变的，不改变图形的连接关系和平行关系。（2分）（分） （分） ⑴ di 0时，点在圆内，xi+1=xi-1, yi+1= yi+0.5（5分） di+1=F(xm,ym)= (xi-2)2+(yi+1.5)2-R2 =xi2-4xi+4+yi2+3yi+1.52-R2 =(xi-1)2-2xi+3+(yi+0.5)2+2yi+2-R2 = di -2xi+2yi+5 = di +2(yi-xi)+5 ⑵ di≥0时，点在圆外，xi+1=xi-1,yi+1=yi（5分） di+1=F(xm,ym)=(xi-2)2+(yi+0.5)2-R2 =xi2-4xi+4+(yi+0.5)2-R2 = di -2xi+3 参考：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+ yi 2+( yi -1)2-2r2? ?(1) pi称为误差。如果pi0则yi+1=yi，否则yi+1= yi -1。pi的递归式为： pi+1= pi+4xi+6+2(y2i+1- yi2)-2(yi+1- yi) ???(2) 因此在算法中，第4步的算式变得很简单，只须作加法和4的乘法。因此圆的Bresenham算法运行速度也是很快的，并适宜于硬件实现。 2、请用图说明，一个四连通区域的边界是八连通的，而一个八连通区域的边界式四连通的。 (5分)