级信息与计算计算机图形学试卷Bnew
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
线落在 Pn-1Pn 连线方向上。即 pstart P1 P0 pend P3 P2
一.填空题（每小题 2 分，共 26 分）
1． 【 】 着重讨论怎样将数据和几何模型变成图形;数字图像处理重点在于图像的压缩存 储以及去噪声问题;计算机视觉则讨论怎样从图像中提取特征数据和模型。 2.目前常用的 PC 图形显示子系统主要由 3 个部件组成: 【 】 、 【 】 和一个 ROM BIOS 芯片。 3．一个完整的几何模型应包括 【 】和 【 】 ，后者反映了各部分之间的连接关系。 4. 【 】 也称为世界坐标系用于定义用户整图或最高层图形结构。 5.所谓【 】指的是对于实体表面上的任意一点,都可以找到一个围绕着它的任意小的领域, 该领域与平面上的一个圆盘是拓扑等价的。 6.图形的扫描转换定义为 【 】 . 7 将多边形外部一点 A 与某一点 B 用线段连接，若此线段与多边形边界相交的次数为【 】， 则点 B 在多边形外部，若此线段与多边形边界相交的次数为【 】 ， 则点 B 在多边形内部。 8.边缘填充算法在处理每条边时,首先求出该边与扫描线的交点,然后将每一条扫描线上交 点右方的所有像素 【 】 . 9.用于减少或克服在“光栅图形显示器上绘制直线、多边形等连续图形时，由离散量表示连 续量引起的失真”的技术叫 【 】 。 10.对下图由 P0P1P2P3P4P5 顶点序列构成的多边形经左裁剪边裁剪后的顶点序列为 【 】 。
（要求写清原理，误差函数、递推格式，并列出每个像素点坐标）。
四．（10 分）图中 ABCD 为矩形窗口，P1P2 为待裁剪线段。试用编码裁剪算法裁剪线段 P1P2。 要求写出裁剪算法过程。已知：窗口及线段的坐标分别为 A（3，1）、B（8，1）、C（8，6）、
D（3，6）、P1（3，0）、P2（10，9）。
二．简答题（5 题，每题 4 分，共 20 分） 1.基于光栅扫描的图形显示子系统由哪几个逻辑部件组成？它们的功能是什么？ 2.GKS 有哪 6 种逻辑输入设备？ 3.常用的坐标系有哪些？ 4.什么是走样？常用的反走样方法有哪些？ 5.简述二维观察流程。
三．（12 分）利用 Bresenham 算法扫描转换直线段 P1P2，其中为 P1（0,0），P2 为（20，15）
7.对下图由 P1P0P6P5P4P3P2 顶点序列构成的多边形经左裁剪边裁剪后的顶点序列为【 】。
R0
R1
P0
R6
P6
P2 R2
R3
P4
R4
P3
R5 P5
8.用射线法判断点与区域的内外关系的基本思想是：从该点引出任意一条射线，若射线 与多边形边的交点为 【 】 个，则点在区域内。 9.图形的几何变换是指对图形的几何信息经过比例、 【 】 、 【 】 等变换后产生新 的图形。 10.平面几何投影可分为两大类，即 【 】 和 【 】 。 11. 对 于 透 视 投 影 , 一 束 【 】 的 平 行 线 的 投 影 可 保 持 平 行 , 主 灭 点 是 的平行线在投影面上形成的灭点. 12.在计算机图形学中,采用模线样板法表示和传递自由曲线曲面的形状称为 【 】 ,曲 线曲面的拟合方法是使用一组 【 】 来指定曲线曲面的形状. 13.对于由 P0P1P2 三点所决定的二次 B 样条曲线，起始点位于 【 】 处，
a b p
五．（6
分）已知二维变换矩阵 T2D
c
d
q
，如果对二维图形各点坐标进行变换，试
l m s
说明 T2D 中各元素在变换中的具体作用。
六．（8 分）已知二维平面上直线的两个端点 A(1,4)B(7,7)，求直线 AB 关于 P（5,4）点的旋 转 45°的变换矩阵，并求出直线的两个端点坐标。 七．（8 分）在三维中，若将图形在 x 方向放大 2 倍，在 y 方向放大 3 倍，然后平移[20，30]， 求变换矩阵。 八．（10 分）试证明均匀二次 B 样条曲线在起始点处切线落在 P0P1 连线方向上，终止点切
R2
R5 P5
5
P3
R3 P4
R4
11.观察坐标系是依据 【 】 在用户坐标系中定义的直角坐标系. 12.投影变换中，透视投影的投影中心到投影面之间的距离是 【 】 ，平行投影的投影中心 到投影面之间的距离是 【 】 。 13.对于透视投影,一束 【 】 的平行线的投影会聚集到一个点,这个点称为 【 】 . 二．简答题（每题 4 分，共 20 分） 1.图形包括哪两方面的要素？在计算机中如何表示它们？ 2.图形显示技术中有哪 3 种分辨率？简述它们之间的区别和联系？ 3.简述三维观察流程。 4.什么是扫描转换？什么是走样？
八．(10
分）试证明均匀二次
B
样条曲线的起点和终点值分别为
p
start
1 2
(P0Leabharlann P1 )pend
1 2
(P2
P3 )
。
三．（10 分）已知一直线段起点（0，0），终点（-8，-3），利用 Bresenham 算法生成此直线 段（要求写清原理、误差函数、递推公式并列出每个像素点坐标）。 四．（6 分）在二维中，若将图形在 x 方向放大 3 倍，在 y 方向放大 2 倍，然后平移[10，20]， 求变换矩阵。 五．（10 分）已知二维平面上直线的两个端点 A(4,4)B(7,3)，求 P（5,4）点关于直线 AB 的 对称变换矩阵，并求出点的对称点坐标。 六．（10 分）描述 Cohen-SutherLand（编码）裁剪算法的基本原理，并以图形示意。 七．（8 分）已知多边形顶点坐标为 P0 (2，1)， P1(1，7)，P2(8，5)，P3(7，1)，P4(6，4)。 若采用扫描转换算法进行填充，试写出该多边形的 ET 表和当扫描线 Y=2 和 Y=4 时的有效边 表。
分已知二维变换矩阵2d如果对二维图形各点坐标进行变换试说明2d分已知二维平面上直线的两个端点a14b77求直线ab关于分在三维中若将图形在x方向放大2方向放大3倍然后平移2030求变换矩阵
计算机图形学
一．填空题（每小题 2 分，共 26 分） 1. 计算机中常用 【 】 和 【 】 表示带有颜色及形状信息的图和形. 2．CRT 图形显示器由 【 】 、 【 】 和荧光屏三部分组成。 3. 一个完整的几何模型应包括 【 】 和 【 】 ，前者包括物体的几何形状及其在空间 的位置。 4.在实体造型技术中,实体模型的表示大致分为三类： 【 】 、【 】 、空间分割。 5.Bresenham 生成直线的算法是：每次迭代在 【 】 方向上均走一步，另一方向上是否 也走，取决于计算出来的 【 】 。 6.图形的填充的算法有： 多边形的扫描转换算法、 【 】 算法和 【 】 算法等。
一.填空题（每小题 2 分，共 26 分）
1． 【 】 着重讨论怎样将数据和几何模型变成图形;数字图像处理重点在于图像的压缩存 储以及去噪声问题;计算机视觉则讨论怎样从图像中提取特征数据和模型。 2.目前常用的 PC 图形显示子系统主要由 3 个部件组成: 【 】 、 【 】 和一个 ROM BIOS 芯片。 3．一个完整的几何模型应包括 【 】和 【 】 ，后者反映了各部分之间的连接关系。 4. 【 】 也称为世界坐标系用于定义用户整图或最高层图形结构。 5.所谓【 】指的是对于实体表面上的任意一点,都可以找到一个围绕着它的任意小的领域, 该领域与平面上的一个圆盘是拓扑等价的。 6.图形的扫描转换定义为 【 】 . 7 将多边形外部一点 A 与某一点 B 用线段连接，若此线段与多边形边界相交的次数为【 】， 则点 B 在多边形外部，若此线段与多边形边界相交的次数为【 】 ， 则点 B 在多边形内部。 8.边缘填充算法在处理每条边时,首先求出该边与扫描线的交点,然后将每一条扫描线上交 点右方的所有像素 【 】 . 9.用于减少或克服在“光栅图形显示器上绘制直线、多边形等连续图形时，由离散量表示连 续量引起的失真”的技术叫 【 】 。 10.对下图由 P0P1P2P3P4P5 顶点序列构成的多边形经左裁剪边裁剪后的顶点序列为 【 】 。
（要求写清原理，误差函数、递推格式，并列出每个像素点坐标）。
四．（10 分）图中 ABCD 为矩形窗口，P1P2 为待裁剪线段。试用编码裁剪算法裁剪线段 P1P2。 要求写出裁剪算法过程。已知：窗口及线段的坐标分别为 A（3，1）、B（8，1）、C（8，6）、
D（3，6）、P1（3，0）、P2（10，9）。
二．简答题（5 题，每题 4 分，共 20 分） 1.基于光栅扫描的图形显示子系统由哪几个逻辑部件组成？它们的功能是什么？ 2.GKS 有哪 6 种逻辑输入设备？ 3.常用的坐标系有哪些？ 4.什么是走样？常用的反走样方法有哪些？ 5.简述二维观察流程。
三．（12 分）利用 Bresenham 算法扫描转换直线段 P1P2，其中为 P1（0,0），P2 为（20，15）
7.对下图由 P1P0P6P5P4P3P2 顶点序列构成的多边形经左裁剪边裁剪后的顶点序列为【 】。
R0
R1
P0
R6
P6
P2 R2
R3
P4
R4
P3
R5 P5
8.用射线法判断点与区域的内外关系的基本思想是：从该点引出任意一条射线，若射线 与多边形边的交点为 【 】 个，则点在区域内。 9.图形的几何变换是指对图形的几何信息经过比例、 【 】 、 【 】 等变换后产生新 的图形。 10.平面几何投影可分为两大类，即 【 】 和 【 】 。 11. 对 于 透 视 投 影 , 一 束 【 】 的 平 行 线 的 投 影 可 保 持 平 行 , 主 灭 点 是 的平行线在投影面上形成的灭点. 12.在计算机图形学中,采用模线样板法表示和传递自由曲线曲面的形状称为 【 】 ,曲 线曲面的拟合方法是使用一组 【 】 来指定曲线曲面的形状. 13.对于由 P0P1P2 三点所决定的二次 B 样条曲线，起始点位于 【 】 处，
a b p
五．（6
分）已知二维变换矩阵 T2D
c
d
q
，如果对二维图形各点坐标进行变换，试
l m s
说明 T2D 中各元素在变换中的具体作用。
六．（8 分）已知二维平面上直线的两个端点 A(1,4)B(7,7)，求直线 AB 关于 P（5,4）点的旋 转 45°的变换矩阵，并求出直线的两个端点坐标。 七．（8 分）在三维中，若将图形在 x 方向放大 2 倍，在 y 方向放大 3 倍，然后平移[20，30]， 求变换矩阵。 八．（10 分）试证明均匀二次 B 样条曲线在起始点处切线落在 P0P1 连线方向上，终止点切
R2
R5 P5
5
P3
R3 P4
R4
11.观察坐标系是依据 【 】 在用户坐标系中定义的直角坐标系. 12.投影变换中，透视投影的投影中心到投影面之间的距离是 【 】 ，平行投影的投影中心 到投影面之间的距离是 【 】 。 13.对于透视投影,一束 【 】 的平行线的投影会聚集到一个点,这个点称为 【 】 . 二．简答题（每题 4 分，共 20 分） 1.图形包括哪两方面的要素？在计算机中如何表示它们？ 2.图形显示技术中有哪 3 种分辨率？简述它们之间的区别和联系？ 3.简述三维观察流程。 4.什么是扫描转换？什么是走样？
八．(10
分）试证明均匀二次
B
样条曲线的起点和终点值分别为
p
start
1 2
(P0Leabharlann P1 )pend
1 2
(P2
P3 )
。
三．（10 分）已知一直线段起点（0，0），终点（-8，-3），利用 Bresenham 算法生成此直线 段（要求写清原理、误差函数、递推公式并列出每个像素点坐标）。 四．（6 分）在二维中，若将图形在 x 方向放大 3 倍，在 y 方向放大 2 倍，然后平移[10，20]， 求变换矩阵。 五．（10 分）已知二维平面上直线的两个端点 A(4,4)B(7,3)，求 P（5,4）点关于直线 AB 的 对称变换矩阵，并求出点的对称点坐标。 六．（10 分）描述 Cohen-SutherLand（编码）裁剪算法的基本原理，并以图形示意。 七．（8 分）已知多边形顶点坐标为 P0 (2，1)， P1(1，7)，P2(8，5)，P3(7，1)，P4(6，4)。 若采用扫描转换算法进行填充，试写出该多边形的 ET 表和当扫描线 Y=2 和 Y=4 时的有效边 表。
分已知二维变换矩阵2d如果对二维图形各点坐标进行变换试说明2d分已知二维平面上直线的两个端点a14b77求直线ab关于分在三维中若将图形在x方向放大2方向放大3倍然后平移2030求变换矩阵
计算机图形学
一．填空题（每小题 2 分，共 26 分） 1. 计算机中常用 【 】 和 【 】 表示带有颜色及形状信息的图和形. 2．CRT 图形显示器由 【 】 、 【 】 和荧光屏三部分组成。 3. 一个完整的几何模型应包括 【 】 和 【 】 ，前者包括物体的几何形状及其在空间 的位置。 4.在实体造型技术中,实体模型的表示大致分为三类： 【 】 、【 】 、空间分割。 5.Bresenham 生成直线的算法是：每次迭代在 【 】 方向上均走一步，另一方向上是否 也走，取决于计算出来的 【 】 。 6.图形的填充的算法有： 多边形的扫描转换算法、 【 】 算法和 【 】 算法等。