计算机图形学复习

1、第第 页共10页一、填空题（共24分,每空1分）1一个交互性的计算机图形系统应具有计算、存储、交互输入、输出等五方面的功能。在交互输入过程中，图形系统中有请求方式、事件方式、取样方式和其组合形式等几种输入（控制）模式。阴极射线管（）从结构上主要包括电子枪、偏转系统和荧光屏三部分。常用的图形输入设备有鼠标、键盘、触摸屏等。和将各种图形输入设备从逻辑上分为六种：定位设备、笔划设备、数值设备、选择设备、拾取设备一和字符串设备。5常用的反走样方法有过取样和区域取样。平面几何投影根据投影中心与投影面的距离可分为平行投影和透视投影，其中平行投影根据投影方向和投影面的夹角可以分为正投影和斜投影。三维形体的表

2、示中，规则对象的表示方法有构造实体几何法和八叉树树等。对一个平面图形进行基本几何变换，其中整体比例一变换仅改变图形的大小而不改变图形形状，而错切.变换改变图形的形状和大小，但不改变图形的平行关系和连接关系。9.试对图1-中1自相交的多边形进行内外测试。如果采用奇-偶规则进行测试，则是外部点（内部点外部点）；如果采用非零环绕数规则进行测试，那么是内部点（内部点外部点）。二、名词解释（共10分,每小题2分）图形：从客观世界物体中抽象出来的带有颜色及形状信息的图和形.视区：将窗口映射到显示设备上的坐标区域称为视区.实体：表面具有二维流形性质的正则形体.灭点：透视投影中,不平行与投影面的平行线的投影会

3、汇聚到一个点,这个点称为灭点.图段：具有逻辑意义的有限个因素（或体素）及其附加属性的集合（共30分,每小题6分）颜色查找表的作用是什么？具有24个位面帧缓存和30位颜色查找表的光栅显示器可以显示的颜色总数是多少？为显示的图像，这种光栅显示器的帧缓存至少需要多少？答：（1）颜色查找表的作用是增加系统可以显示的颜色总数.具有24个位面帧缓存和3cl位颜色查找表的光栅显示器可以显示的颜色总数有2M种C（3）至少需要：1G24X768XlOg2224/（8X10242304（KB）.在图3-1中以内点表示的区域是4-连通区域还是8-连通区域？如果选取s为种子点，采用相应的边界填充算法，并按照“下-左-

4、上-右”（或“下-左下-左-左上-上-右上-右-右下”）的顺序访问邻接点，请写出区域内象素点1-5被填色的顺序。密：该区域是8联ffi区域.填色的顺序为：S45125.如图3-2所示的发展的光栅显示子系统结构，试说明图中A、B、C所表示的部件名称及其主要功能。图3-2发展的光栅显示子系统结构答：（1）A表示显示处理器，其功育罐扫描转换待显示的图形。（2）B表示帧缓神存储器，其功能是保存要显示的图像点阵数据。（3）C表示显示控制器，其功能是依据设定的显示工作方式，自主地、反复不断地读取帧缓冲存储器中的图像点阵数据，并将其转换为R、G、B三色信号并配以同步信号送至显木器，刷新屏幕。4请简述二维观察

5、的观察流程。5.请写出用Weiler-Atherton算法用如图3-3所示的矩形窗口对多边形ABCDE实现裁剪的步骤，并答：按照逆时针方向处理多边形：（L）输入AB,由窗口外至窗口外，不输出；（2）输入BC,由窗口外至窗口内，输出可见直线段JC（3）输入CD,由窗口内至窗口外，输出可见直线段CH,用合着窗口边界逆时针寻找路径最矩的交点L输出HL皿（4）输入DE,由窗口外至窗口内，输出可见直线段GE；（5）输入EA,由窗口内至窗口外，输出可见直线段EF,并沿着窗口边界逆时针寻找路_径最短的交点G,输出FG;裁剪结果为JCHI和GEF,如下图所示。四、综合题（共36分）.试用中点Bresenham

6、算法原理推导第一象限中y=0到x=y半径为R的圆弧段的扫描转换算法。（要求写清原理、误差函数、递推公式，并进行整数化。）（8分）解：在靠可到尸0的圆弧中，（区0）点比在圆弧上，算法从该点开始。最大位移方向为由（氏0）思开始，丁渐增，x渐减，每次方向加1,k方向减1或瀛0。设P点坐标（X1=yi）下一个候选点为Pi（Xyi+1）和Pl（xi-Lyi+1）,取Pl和Fr的中点M（xi-0.5.+1）,设理想圆与y=yi+l的交点Q,构造判别式：H=产0初产出）=（工_0-5尸_（耳+1_K工当dH时，M在Q点左方，取Pr（xi：yi+1）4）时，M在Q点右方，取Pl（xi-l,yi-l）d=0时，

7、M与Q点重合，约定取Pl（xi-l7yi+l）冗+i=H-1+（/+2）2K2=（上30.5），+（其+l）2+2（另+1）+1=4-2H+3dc=F（R_O.5J）=R2冗+025+1支*=L25_R优化：令皿-025,则上述公式只有初值发生变化，即D=1-R,其余用D普换d即可2.如下图所示多边形，若采用改进的有效边表算法（Y连贯性算法）进行填充，试写出该多边形的ET表和当扫描线Y=6时的有效边表（AET表）。（8分）2S10-1721810U2f13911232S10-17213.用Liang-Barsky算法裁剪如下图所示线段A(2,3)B(-1,-1)。(6分)构造直线参数取2计算各个p和q值有:巧=三一工口=3外=三_/=_3巧二无一巧=4p4=y2-方=-4%=7wxl=2q2=wxr-=1务=%wyb=3%=w型方=-1根据/=%/4，有1=2/3口之=1；3与=3/4%=1/4Wmin=四且双0上期）=AMX电-%,%）=%=血四（%J）=必领%：%）=Wmin由于41ax300001将三维形体向工叮平面平面投爵,最后得到正轴测