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

一 单项选择题 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地位互换 这种方法直观 但效率太低 因为每一步需要一次浮点乘法和一次舍入 运算 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称为误差 如果pi 0则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 根据上面的推导 圆周生成算法步骤为 1 求误差初值 p1 3 2r i 1 画点 0 r 2 求下一个光栅位置 xi 1 xi 1 if pi 0 则yi 1 yi 否则yi 1 yi 1 3 画点 xi 1 yi 1 4 计算下一个误差 if pi 0 则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请写出二维图形几何变换矩阵的一般表达形式 并说明其中各个子矩 阵的变换功能 设二维图形变换前坐标为 x y 1 变换后为 x y 1 二维变换矩阵 6用De Casteljau算法或几何做图法计算n 3时 u 0 25 0 75处的 Beizer曲线上点的计算 并做图表示 7简述点与多边形之间的包含性检测算法 先将该点变换到多边形所在平面 在二维空间讨论该问题 过该点沿任 意方向做一条射线 与多边形边界求交点 若交点个数为偶数 0 2 4 则该点在多边形外部 否则在内部 如果射线与多边形某条边 某个顶点重合