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;x
2、0，圆内的点 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结束。即
3、有：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 的递归式为：pi+1=pi+4xi+6+2(yi2+1-yi2)-2(yi+1-yi) (2)pi的初值由式（
4、2.6）代入 xi=0, yi=r而得p1=3-2r (3)根据上面的推导，圆周生成算法步骤为：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步的算式变得很简单，只须作加法和
5、 4的乘法。因此圆的 Bresenham算法运行速度也是很快的，并适宜于硬件实现。 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作对称变换的变换矩阵。
