南京师范大学2009

2009—2010学年第二学期

南京师范大学“计算机图形学基础”期末考试试卷（B）

一． 单项选择题(每小题1分，共10分)

DDADC BDADC 二． 名词解释（共30分，每题5分）

1．计算机图形学

计算机图形学是研究怎么利用计算机来显示、生成和处理图像（3分）的原理、方法和技术的

一门学科（2分） 2．显示分辨率

是计算机显示控制器能够提供的显示模式分辨率（3分），实际应用中简称为显 示模式（2

分）

3．颜色位面法

帧缓存被分成若干的区域，每个区域称为一个位面，每个位面控制一种颜色或灰度（3分），

每个图形像素点在每个位面中占一位，通过几个位面的同一位组合成一个像素（2分）。

6．曲线的副近

当用一组控制点来指定曲线曲面形状时（2分），求出的形状不必通过控制点列，该方法称为曲

线曲面的逼近（3分）。

三． 简答题（共40分，每题8分）

1．图形学包括哪两个方面的要素？在计算机中如何表示它们？ 包括如下两个要素：

一是刻划形状的点线面体等几何形状（2分）

武当山旅游门户网站（www.wdsxx.com wd）

武当山旅游门户网站（www.wdsxx.com wd） 提供

二是反映物体表面属性或材质的明暗、灰度、色彩等非几何要素（2分） 表示方法有：

点阵法：指用具有灰度或颜色的点阵来表示图形的一种方法（2分） 参数法：指记录图形的形状参数与属性参数来表不图形的一种方法（2分）。 2．试说明位图图形与矢量图形的优缺点

1、位图方式记录图像在幅面不变的情况下所占空间不变，矢量图在图像简单时占空间比位图小，在

图像复杂时占的空间要大（3分）；

2、位图在缩放时会发生形变，放大时会有明显锯齿，矢量图缩放不会有形变（3分）； 3、位图是按像素点记录，矢量是以路径记录（2分）。

3．根据Cohen-Sutherland 算法，对窗口区进行如下的编码，试分析以下二种情况，并简要说明原因。

1．Code1|Code2=0：对直线段简取之，因为按位运算后为0，表明直线段两端点均在窗口区内，所以简取（4分）

2．Code1&Code20：对直线段简弃之，因为按位与运算后不为0，说明 两个端点同在窗口的上方，下方，左方，右方。所以简弃（4分）

4．利用中点Bresenhamh算法扫描转换圆心在O，R=12的圆，填写下表（每空2分）

x y d 2x+3 2(x-y)+5 0 1 12 12 -11 -8 3 5 武当山旅游门户网站（www.wdsxx.com wd）

武当山旅游门户网站（www.wdsxx.com wd） 提供

2 3 4 5 12 12 11 11 -3 4 -9 2 7 11 -13 -7 6 7 8 10 10 9 -5 10 9 15 -1 3 3 9

8 2 5．已知二维变换矩陈T2Daclbdmpq，如果对二维图形各点进行坐标变换试说明矩阵T2D中s各元素的具体变换作用

从功能上可把T2D分为4个子矩阵，其中：

aT1cb是对图形进行比例，旋转，对称、错切等变换（2分） dT2lm是对图形进行平移（2分）

pT3是对图形作投影变换（2分）

qT4s是对图形作整体变换（2分）

四． 论述题

1．试填写DDA算法的程序（每空1分）

武当山旅游门户网站（www.wdsxx.com wd）

武当山旅游门户网站（www.wdsxx.com wd） 提供

void Ddaline(int x0, int y0, int x1, int y1) {

int dx, dy,epsl,k; float x,y,xIncre,yIncre; dx=x1-x0; dy=y1-y0; if(abs(dx)> abs(dy))

epsl=abs(dx); else

epsl=abs(dy);

xIncre=(float)dx/(float)/epsl; yIncre=(float)dy/(float)/epsl; for(k=0;k<=epsl;k++) {

putpixel((int)(x+0.5), (int)(x+0.5)); x+=xIncre;

y+=yIncre; } }

2．采用边填充算法实现对如图所示的多边形的填充过程（每图2分）

武当山旅游门户网站（www.wdsxx.com wd）

武当山旅游门户网站（www.wdsxx.com wd） 提供

武当山旅游门户网站（www.wdsxx.com wd）