计算机图形学复习.docxVIP

Word Word资料 、填空题（共24分,每空1 分） 1?一个交互性的计算机图形系统应具有 _计算、 存储、 交互_、输入、 输出等五方面的功能。 在交互输入过程中，图形系统中有 _请求方式_、_事件方式_、取样方式和其组 合形式等几种输入（控制）模式。 阴极射线管（CRT从结构上主要包括 电子枪 、 偏转系统 和 荧光屏 三部分。 常用的图形输入设备有 _鼠标_、_键盘_、_触摸屏_等。PHIGS和GKS各各种图 形输入设备从逻辑上分为六种：定位设备、笔划设备、 —数值设备_、_选择设备_、 _拾取设备—和字符串设备。 5 ?常用的反走样方法有 _过取样_和_区域取样_。 平面几何投影根据—投影中心与投影面的距离 _可分为平行投影和透视投影，其 中平行投影根据—投影方向和投影面的夹角_可以分为正投影和斜投影。 三维形体的表示中，规则对象的表示方法有 _构造实体几何法 _和—八叉树 BSPW —等。 对一个平面图形进行基本几何变换，其中_整体比例—变换仅改变图形的大小而不改 变图形形状，而—错切—变换改变图形的形状和大小，但不改变图形的平行关系和连接 关系。 图1-19?试对图1-1中自相交的多边形进行内外测试。如果采用奇-偶 规则进行测试，则P是—外部点_ （内部点/外部点）；如果采用 非零环绕数规则进行测试，那么 P是—内部点_ （内部点/外部 点）。 图1-1 、名词解释（共10分,每小题2 分） 图形：从客观世界物体中抽象出来的带有颜色及形状信息的图和形 视区：将窗口映射到显示设备上的坐标区域称为视区 . 实体：表面具有二维流形性质的正则形体 灭点：透视投影中，不平行与投影面的平行线的投影会汇聚到一个点，这个点称为灭 占 八、、? 5.图段：具有逻辑意义的有限个因素（或体素）及其附加属性的集合 二、简答题（共30分,每小题6分） 颜色查找表的作用是什么？具有 24个位面帧缓存和 30位颜色查找表的光栅显示器可以显示的 颜色总数是多少？为显示 1024*768的图像，这种光栅显示器的帧缓存至少需要多少 KB? 答：（1）颜色查找表的作用是増加系统可以显示的颜色总熱 （2） 具有24个位面帧缓存和30位颜色查找表的光栅显示器可以显示的颜色总数有严 种。 （3） 至少需要： 1024 X 768 X 4岀2汀（8 X 1024）=2304 （KB） 在图3-1中以内点表示的区域是 4-连通区域还是8-连通区域？如果选取 s为种子点，采用相应 的边界填充算法，并按照 下-左-上-右”（或 下-左下-左-左上-上-右上-右-右下”）的顺序访问 邻接点，请写出区域内象素点 1-5被填色的顺序。 答=该区域是左联通区域填色的顺序为：S 答=该区域是左联通区域 填色的顺序为：S — 4—5—1—2—头 如图3-2所示的发展的光栅显示子系统结构，试说明图中 功能。 A B、C所表示的部件名称及其主要 图3-2 图3-2发展的光栅显示子系统结构 答；⑴A表示显示处理器其功能1捋描转换待显示的图形中 （2） B表示帧缰中存储器，其功能是保存要显示的图镰点阵数据。 ⑶C表示显示控制器，其功能是依据设定的显示工作方式，自主如反复不断地读取 帧缓神存储器中的图橡点降据，井＜其转换为补6 B三色信号并配以同步信号送至显 ZT?器!刷新屛暮v 4.请简述二维观察的观察流程。应用到圈 形的用户坐环* 4.请简述二维观察的观察流程。 应用 到圈 形的 用户 坐环 *在图形 丄仝设备上 输出 3-3所示的矩形窗口对多边形 ABCDE实现裁剪的步骤, 5.请写出用Weiler-Atherton 算法用如图 客按照逆时针方向处理多边勉 （1） 输入AB,由窗口外至窗口外，不输岀I （2） 输入BC,由窗口外至窗□内，输岀可见直线段JC* ⑶ 输入cd,由窗口内至窗口外，输出可见直线段ch,并^着窗口边界逆mi■寻找 路径最短的交点J,输出HI, U; （4）输入D由窗口外至窗□内，输岀可见直线段GEj G）输入EA,由窗口内至窗口外，输岀可见直线段EF,并沿#窗口边界逆时针寻找5各 径最短的交点G,输出FG; 裁剪结果为JCHI和GEF,如下图所示。 四、综合题（共36分） （要1.试用中点Bresenham算法原理推导第一象限中 y=0到x=y半径为R的圆弧段的扫描转换算法。 求写清原理、误差函数、递推公式，并进行整数化。 ）（8分） （要 解，在x=y到y=o的圆弧札(艮0)点比在圆弧上，算法从该点开始。最大位移方向为 y,由(K0)宜开始y渐増，囂渤减 每次丫方向加1,赛方向减1或诚0“ 设P点坐标CxiAi)下 Y候选点为Pf (xkyi-+l)和Pl (xi-l:yi+l)!取Pl和Pf的中 点M (xi-O.^i+l),设理想圆与尸vl+