图形学复习与试题样例.pdfVIP

计算机图形学样例

一、判断题样例

1、计算机图形学的最高奖是以I.E.Sutherland的名字命名的，而获得前两届Coons奖

的，分别是StevenA.Coons和PierreBézier。

答案：F

2、显示主芯片是显卡的核心，俗称CPU，它的主要任务是对系统输入的视频信息进行

构建和渲染。

答案：F

3、多边形的点阵表示是用多边形的顶点序列来表示多边形。这种表示直观、几何意义

强、占内存少，易于进行几何变换，但不能直接用于面着色。

答案：F

4、区域填充递归算法可按内点表示的连通区域和边界表示的连通区域两种方法进行种

子填色。

答案：T

5、几何求交方法的适应性不是很广，一般仅用于平面以及二次曲面等简单曲面的求交；

对于一些交线退化或相切的情形，交线往往是点、直线或圆锥曲线，用这种方法求交可以更

加迅速和可靠。

答案：T

6、挠率的几何意义是单位切向量对弧长的转动率，与副法向量同向。曲率的绝对值等

于主法向量对弧长的转动率。

答案：F

7、半边数据结构、翼边数据结构、辐射边数据结构都是几何形体边界表示的数据结构。

答案：T

8、半边数据结构、翼边数据结构、辐射边数据结构都是几何形体CSG表示的数据结构。

答案：F

9、对平面曲线而言，相对光顺的条件是具有二阶参数连续性、不存在多余的拐点和奇

异点、挠率变化较小。

答案：T

10、对空间曲线而言，相对光顺的条件是具有二阶参数连续性、不存在多余的拐点和奇

异点、挠率变化较小。

答案：F

11、HSV和CMY颜色模型都是面向软件的，而RGB颜色模型是面向硬件的。

答案：F

12、OpenGL是Windows操作系统下的一个功能强大的图形编程库。

答案：F

13、OpenGL是一个功能强大的、跨平台的、开放式的图形编程库。

答案：T

14、基本的几何变换研究物体坐标在直角坐标系统内的平移、旋转和变比的规律。

答案：T

15、平行投影和透视投影是两种基本投影方法，后者使用一组平行投影线将三维对象投

影到投影平面上去，而前者使用一组由投影中心产生的放射性投影线，将三维对象投影到投

影平面上去。

答案：F

1

二、选择填空题样例

1、多边形扫描转换算法描述如下：

voidpolyfill(intcolor，多边形polygon)

{for(各条扫描线i)

{初始化新边表的表头指针NET[i]；

把①的边放进新边表NET[i];}

y=最低扫描线号；

初始化②表AET为空；

for(各条扫描线i){

1)把新边表NET[i]中的边结点按③坐标递增顺序用插入排序法插入AET表；

2)遍历AET表，把配对交点区间(左闭右开)上的像素(x，y)，用putpixel(x，y，color)

改写像素颜色值；

3)遍历AET表，把④的结点从AET表中删除；

4)把⑤结点的x值递增Dx；

若允许多边形的边自相交，则用冒泡排序法对AET表重新排序；

}}

备选答案：A.ymax=i；B.ymin=i；C.活性边；D.活性多边形；E.y；F.x；

G.ymaxi；H.ymaxi

答案：①B②C③F④A⑤G

2、3、直线段裁剪算法是复杂图元裁剪的基础。复杂的曲线可以通过折线段来近似，从

而裁剪问题也可以化为直线段的裁剪问题。多边形裁剪算法的基本思想是一次用窗口的一条

边裁剪多边形。考虑窗口的一条边以及延长线构成的裁剪线，该线把平面分成两个部分：可

见一侧；不可见一侧。多边形的各条边的两端点S、P。它们与裁剪线的位置关系只有四种：

对于情况(1)仅