运算机图形学例题习题.docx

运算机图形学例题习题.docx

《运算机图形学例题习题.docx》由会员分享，可在线阅读，更多相关《运算机图形学例题习题.docx（28页珍藏版）》请在冰豆网上搜索。

运算机图形学例题习题

※<习题一>

   名词解释：

图形、图像、点阵法、参数法。

   图形包括哪两方面的要素？

在计算机中如何表示它们？

   什么叫计算机图形学？

分析计算机图形学、数字图像处理和计算机视觉学科间的关系。

   有关计算机图形学的软件标准有哪些？

   试从科学发展历史的角度分析计算机图形学以及硬设备的发展过程。

   试发挥你的想象力，举例说明计算机图形学有哪些应用范围，解决的问题是什么？

   一个交互性计算机图形系统必须具有哪几种功能？

※<习题二>

   名词解释：

随机扫描、光栅扫描、图形显示子系统、像素点、光点、屏幕分辨率、显示分辨率、存储分辨率、组合像素法、颜色位面法、位平面、颜色查找表。

   试列举出你所知道的图形输入与输出设备。

   阴极射线管由哪几部分组成？

它们的功能分别是什么？

   简述什么叫桶形失真？

如何校正？

   简述荫罩式彩色阴极射线管的结构和工作原理。

   比较荫罩式彩色阴极射线管和穿透式彩色阴极射线管的异同。

   简述黑底荫罩式彩色阴极射线管的结构和特点。

   简述光栅扫描图形显示器的工作逻辑。

   基于光栅扫描的图形显示子系统由哪几个逻辑部件组成？

它们的功能分别是什么？

   什么是像素点？

什么是显示器的分辨率？

   某些显示卡为什么要采用颜色查找表？

采用颜色查找表的系统的工作原理是什么？

   确定用你的系统中的视频显示器x和y方向的分辨率，确定其纵横比，并说明你的系统怎样保持图形对象的相对比例。

   如何根据显示器的指标计算显示存储器的容量。

   图形的硬拷贝设备有哪些，简述其各自的特点。

※<习题三>

   名词解释（可用图示）：

回显、约束、网格、引力域、橡皮筋技术、草拟技术、拖动、旋转、形变。

   什么是用户模型，设计一个好的用户接口要涉及到哪些因素？

    GKS的有哪六种逻辑输入设备，试评价这六种逻辑分类方法。

    举例说明什么是请求方式、取样方式、事件方式及其组合形式。

※<习题四>

   名词解释：

造型技术、规则对象、不规则对象、几何造型、几何模型、图元、图素、体素、段、图形信息、非图形信息、几何信息、拓扑信息、刚体运动、拓扑运动、拓扑等价、建模坐标系、用户坐标系、观察坐标系、规格化设备坐标系、设备坐标系。

   欧氏空间中的几何元素包含那些内容，如何表示。

   试比较线框模型和实体模型的优缺点。

    简述三维形体的扫描表示方法。

    简述如何利用CSG树来表示三维形体。

   举例说明如何用四叉树表示二维形体。

   图形系统中为什么要建立图形对象的层次结构。

※<习题五>

   名词解释：

扫描转换、八分法画圆、多边形的顶点表示、多边形的点阵表示、字库、矢量字符、点阵字符、区域填充、边界填充、4-邻接点、8-邻接点、4-连通区域、8-连通区域、方刷子、线刷子、走样、反走样。

   试用中点Bresenham算法画直线段的原理推导斜率为负且大于1的直线段。

（要求写清原理、误差函数、递推公式及最终画图过程）

   试用改进的Bresenham算法画直线段的原理推导斜率为负且小于1的直线段。

（要求写清原理、误差函数、递推公式及最终画图过程）

   利用中点Bresenham画圆算法的原理推导第一象限x=y到y=0圆弧段的扫描转换算法。

（要求写清原理、误差函数、递推公式及最终画图过程）

    利用x-扫描转换算法进行多边形填充时，指出下图中顶点的交数。

   如下图所示多边形，若采用扫描转换算法（ET边表算法）进行填充，试写出该多边形的ET表和当扫描线Y=4时的有效边表AET表（活性边表）。

   简述边缘填充算法，图示其填充过程。

   简述栅栏填充算法，图示其填充过程。

   简述边标志算法，图示其填充过程。

   比较边界填充算法和泛填充算法的异同。

   构造例子说明区域填充算法中找相邻点时用4-连通性来检测可能对有些图形无法填充。

   构造两个例子，一个是4-连通图，其边界是8-连通的，另一个8-连通图，其边界是4-连通的。

   多边形填充算法中如何进行内外测试，图示奇偶规则和非零环绕数规则进行内外测试的不同。

   试比较直线线宽的几种处理方式。

   试比较区域填充图案的两种对齐方式。

   常用的反走样方法有哪些？

各有什么特点？

※<习题六>

   名词解释：

齐次坐标、规范化齐次坐标、图形的几何变换、光栅变换、仿射变换、窗口、视区、二维观察流程、变焦距效果、整体放缩效果、串精度裁剪、字符精度裁剪、笔划（像素）精度裁剪、外部裁剪。

   已知二维变换矩阵，如果对二维图形各点坐标进行变换，试说明矩阵T2D中各元素在变换中的具体作用。

   试证明下列操作序列的变换矩阵的乘积满足交换律：

（1）两个连续的旋转变换；

（2）两个连续的平移变换；

   （3）两个连续的比例变换；

   （4）一个均匀比例（Sx=Sy）和一个旋转；

   （5）一个绕原点的旋转变换和一个对称于x轴的对称变换。

   试证明相对原点的旋转变换可以等价为一个比例变换和一个错切变换的复合变换。

   如下图所示四边形ABCD，求绕P（5,4）点分别旋转45°和90°的变换矩阵，并求出各端点坐标，画出变换后的图形。

   试分析二维观察的变换流程，要求用矩阵形式写出变换的具体过程。

   试用编码裁剪算法裁剪如下图所示线段。

   试用Liang-Barsky算法裁剪如上图所示线段。

   试用Sutherland-Hodgeman算法对如下图所示多边形进行裁剪，要求画出每次裁剪对应的图形，并标明输入和输出的顶点。

   试用Weiler-Atherton算法对如上图所示多边形进行裁剪，要求画出每次裁剪对应的图形，并标明输入和输出的顶点。

※<习题七>

   名词解释：

平面几何投影、观察投影、平行投影、透视投影、正投影、斜投影、一点透视、二点透视、三点透视、观察空间、规范化观察空间

   试说明什么是投影变换，给出其分类图。

   求将下图中的空间四面体关于P（2,-2,2）点整体放大两倍的变换矩阵，写出复合变换后图形各顶点的规范化齐次坐标。

   试作出上图所示的空间四面体的三视图，要求写清变换式（设平移矢量均为1）。

   假定一空间直线AB的两个端点坐标为A（0,0,0），B（2,2,2），试写出绕AB旋转30°的三维复合变换矩阵。

   试推导正轴测图的投影变换矩阵。

   什么是观察坐标系，为什么要建立观察坐标系。

   试在OpenGL中绘制太阳、地球和月亮的运动模型。

   在OpenGL中创建一个球体动画，使球体在窗口内做自由落体运动，并在撞击地面（窗口的下边界）后能够弹回原来的高度。

   利用OpenGL中的多视区，分别在4个视区内显示如题图中所示空间四面体的透视投影图、主视图、俯视图和侧视图。

※<习题八>

   名词解释：

曲线的拟合、曲线的逼近、曲线的插值、控制多边形、参数连续性、几何连续性、几何不变性、变差减少性、凸包性、对称性、局部支柱性、凸组合性。

   用参数方程形式描述曲线曲面有什么优点？

   写出样条参数多项式曲线的数学表达形式，并说明什么是基函数。

   编程实现交互式地绘制三次Hermite样条曲线。

   编制程序分别实现交互式地绘制二次均匀B样条曲线、二次周期性B样条曲线、开放均匀二次B样条曲线、非均匀二次B样条曲线，验证B样条的局部支柱性、凸组合性、连续性等性质。

   编程实现交互式地绘制二次NURBS曲线，与双曲线、抛物线等各类二次曲线进行对比分析。

   试分析为什么目前NURBS曲线曲面得到了广泛地应用和重视，它们有什么缺陷吗？

※<习题九>

   参照有效边表算法设计一个扫描线Z-buffer算法，要求写出各表的数据结构和算法步骤。

    举例说明消隐算法中可以采样哪些技术以提高效率。

    区间扫描线算法的基本原理是什么？

如何处理多边形贯穿的情况？

    编制程序实现深度排序算法。

    有哪些手段可以实现区域细分，试设计其算法步骤。

※<习题十>

   在计算机中实现真实感图形绘制必须包含哪些步骤，各步骤解决什么样的问题？

   在简单光照模型的实现程序中加入光强衰减和颜色模型，说明出现哪些变化。

   编制程序分别利用Gouraud明暗处理模型和Phong明暗处理模型实现一个简单多面体（如四面体）的绘制，并比较两种方法的优劣。

   编制OpenGL程序，显示包含一个球面和正四面体，使用具有衰减的聚光灯进行光照，球面和正四面体具有不同的材质。

分别调整球面和正四面体的材质属性，以及聚光灯的衰减系数（包括沿光线路径和聚光灯光锥体内的衰减），观察显示结果。

   纹理处理有哪几种方式，各有什么特点？

   整体光照模型较之简单光照模型增加考虑了哪些因素？

为什么？

※<>

   试用中点Bresenham算法画直线段的原理推导斜率为负且大于1的直线段绘制过程（要求写清原理、误差函数、递推公式及最终画图过程）。

   分析：

这是典型的算法推导题，推导时需要首先确定最大位移方向，然后根据最大位移方向确定候选点，并利用候选点的中点构造判别式；根据判别式确定选择候选点的条件，然后确定判别式的递推公式以及初值。

   解：

※<>

   利用中点Bresenham画圆算法的原理推导第一象限x＝y到y＝0圆弧段的扫描转换算法（要求写清原理、误差函数、递推公式及最终画图过程）。

   分析：

这是典型的算法推导题，推导时需要首先确定最大位移方向，然后根据最大位移方向确定候选点，并利用候选点的中点构造判别式；根据判别式确定选择候选点的条件，然后确定判别式的递推公式以及初值。

圆算法应该注意的是算法是从理想圆与坐标轴交点开始的。

   解：

在x=y到y=0的圆弧中，（R,0）点比在圆弧上，算法从该点开始。

最大位移方向为y，由（R,0）点开始，y渐增，x渐减，每次y方向加1，x方向减1或减0。

（注意算法的起始点）

    设P点坐标（xi,yi）,下一个候选点为Pr（xi,yi+1）和Pl（xi－1,yi+1），取Pl和Pr的中点M（xi－,yi+1），设理想圆与y=yi+1的交点Q，构造判别式：

d=F（xM,yM）=（x－2+（y+1）2－R2

    当d<0时，M在Q点左方，取Pr（xi,yi+1）；

    d>0时，M在Q点右方，取Pl（xi－1,yi+1）；

    d＝0时，M与Q点重合，约定取Pl（xi－1,yi+1）。

※<>

   如图所示多边形，若采用扫描转换算法（ET边表算法）进行填充，试写出该多边形的ET表和当扫描线Y＝4时的有效边表（AET表，活性边表）。

   分析：

改进的有效边表算法是用软件方法实现扫描转换效率较高的算法，它利用了边表来构造有效边表。

需要注意的有以下几点：

（1）构造边表时，水平边不需要构造，算法能够获取到水平边的两个端点，配对填充后水平边被填充，因此水平边的数据不参与计算。

（2）边表中纵向链表的长度等于多边形覆盖的扫描线数，并且是从多边形覆盖的最低扫描线处开始。

    （3）边表与有效边表中每个结点的第三项为1/k；

    （4）构造有效边表时，每个结点的第一项，即当前扫描线与多边形边交点