北京交通大学成人本科计算机图形学 第2阶段作业题

【#第一文档网# 导语】以下是®第一文档网的小编为您整理的《北京交通大学成人本科计算机图形学 第2阶段作业题》，欢迎阅读！

第4至 6章作业题



学号：___



一.判断题(10.0分)

1. (√ ) 对于多边形区域内部任意一个种子像素，其左、右、上、下这4个像素称为四邻接点。

2. (× ) 旋转变换是P(x,y)点相对于原点O旋转一个角度，得到P’(x’,y’)点的过程。

3. (√ ) 正投影的最大特点是无论物体距离视点多远，投影后的物体尺寸保持不变。 4. (× ) 种子填充算法要求多边形区域内部必须是连通的。 5. (√ ) 四邻接点种子填充算法可以填充八连通区域。

二. 名词解释及简答（以下术语名词仅限于本课程指定教材范围内）(60.0分)

6. (10.0分) 已知窗口（wxl=-0.5,wxr=0.5,wyb=0.0,wyt=1.0）及视口（vxl=0,vxr=1280,vyb=1024,vyt=0），求窗口中一点P(0.25,0.25)变换至视口中P*的坐标值。 解：vx=0+[0.25-(-0.5)]∗(1280-0) / [0.5-(-0.5)]=960 vy=0+(0.75-0)∗(1024-0) / (1-0)=768

7. (10.0分) 简要说明曲线的逼近与插值的不同。

“逼近”也是数值计算中的专业术语。当求解一个方程时，如果无法直接获得精确解，数值方法通常使用循环迭代算法，求解近似解，每一步的近似解都逐渐“逼近”精确解。如最常见的“二分法”求函数的零点.

在离散数据的基础上补插连续函数，使得这条连续曲线通过全部给定的离散数据点。插值是离散函数逼近的重要方法，利用它可通过函数在有限个点处的取值状况，估算出函数在其他点处的近似值。插值：用来填充图像变换时像素之间的空隙。 8. (5.0分) 裁剪：

答：在二维观察中需要在观察坐标系下根据窗口大小对世界坐标系中的二维图形进 行裁剪只将位于窗口内的图形变换到视区输出。 9. (5.0分) 视窗变换：

答：图形输出需要进行窗口到视区的变换只有在窗口内的图形才能在视区中输 出并且输出的形状要根据视区的大小进行调整这称为窗视变换。 10. (5.0分) UCS：

说明：写出其英文全拼和中文名称及概念解释（仅现定于本课程指定教材）。

答：user coordinate system用户坐标系描述物体几何模型的坐标系。有时也称为 局域坐标系（local coordinate system LCS）。用户坐标系也是实数域坐标系。 11. (5.0分) 坐标变换：

答：是坐标系发生变换但物体位置不发生改变然后在新坐标系下表示所有物 体上的顶点。

12. (5.0分) 灭点：

答：与平行投影相比透视投影的特点是所有投影线都从空间一点（称为视点或投影 中心）投射，离视点近的物体投影大，离视点远的物体投影小，小到极点消失，称为灭 点。



姓名：___ ________


13. (5.0分) 主视图：

答：从物体的前面向后面投射所得的视图称为主视图（前视图） 14. (5.0分) 投影：

答：投影就是从投影中心发出射线经过三维物体上的每一点后与投影面相交所形 成的交点集合。 15. (5.0分) 窗口：

答：在观察坐标系中定义的确定显示内容的矩形区域称为窗口。 三.应用题(30.0分)

16. (15.0分) 图中已知种子O，试根据简单四连通种子填充算法按左、上、右、下入栈的顺序给出象素点填充的次序。

3 2 1

4 5 6





17. (15.0分) 试写出下图所示多边形的边表和扫描线y＝4的有效边表。

本文来源：https://www.dy1993.cn/stKG.html