第 1 页 共 3 页
密
封
线
座位号
姓名
学号
教学班号（课序号）
年级
专业
《计算机图形学》考试试卷（第二套）
参考答案及评分标准
一、选择题：（每小题 2 分，共 30 分）
DCAAC DDBCA ADCAA
二、判断题：（每小题 1 分，共 10 分）
错对对对错 错错对对错
三、简答题：（每题 5 分，共 40 分）
1、二维编码裁剪法将平面分为 9 个区域并在每个区域填写上编码，并说明如
何用编码判定线段与窗口的关系。
答：
（1）第一位：端点在 y=ymax 上方则取 1，否则取 0
（2）第二位：端点在 y=ymin 下方则取 1，否则取 0
（3）第三位：端点在 x=xmax 右方则取 1，否则取 0
（4）第四位：端点在 x=xmin 左方则取 1，否则取 0
……………………2 分
两端点的四位编码按位运算或等于 0 则简取之；与运算不等于 0 则简弃之；若均不
成立则直线段与窗口的交点在交点处把线段一分为二。 ………………3 分
2、请简述多边形填充扫描线算法。
答：计算过程如下：
（1）求交：计算机扫描线与多边形各边的交点…………1 分
（2）排序：把所有交点按递增的顺序进行排序…………1 分
（3）交点配对：每对交点表示扫描线与多边形的一个相交区间…………1 分
（4）区间填色：相交区间内的像素置成多边形颜色，区间外的像素置成背景色
…………1 分
简述 ……1 分
3、请简述种子填充算法。
答：答：原理如下：种子像素入栈，当栈非空时重复执行如下三步操作：
栈顶像素出栈
将出栈像素置程要填充颜色
资源评论
