计算机图形学北交Word文档下载推荐.docx
《计算机图形学北交Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《计算机图形学北交Word文档下载推荐.docx（22页珍藏版）》请在冰豆网上搜索。
计算机图形学是研究由非图像的信息而产生“逼真”的图像，是研究自然事物的建模、表示和显示的方法；
图像处理讨论的问题中输入和输出两者均为图像，它研究如何对一幅连续的图像采样、量化以产生数字图像；
计算机视觉是从图像中估计几何基元和其他特征；
计算机图形学与计算机视觉是互逆过程。
12、某光栅系统中，显示器的分辨率为1280×
768，其中每个象素点的颜色深度为24bit，则该系统需要的帧缓存为多少KB？
帧
（1280*768*24）/（8*1024）=2880KB
13、已知窗口（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*的坐标值。
变换
14、什么是二维动画和三维动画？
二者的区别是什么？
二维动画、三维动画
二维动画是在二维空间上模拟真实的三维空间效果。
三维动画是在三维空间上，调整三维空间视点看到物体的效果。
二者区别：
在于采用不同的方法获得动画中的景物运动效果。
15、比较扫描转换填充和区域填充有什么不同？
描转换填充、区域填充
多边形扫描转换和区域填充是光栅图形中两类典型的面着色问题，两类问题在一定条件下可以互相转换。
但本质上是两种不同的填充图元生成方法。
主要表现在基本思想、对边界的要求、基于的条件三方面不同。
北交《计算机图形学》复习题解析B
1、插值
插值
给定几个数据点，寻找一条曲线不一定通过这些数据点，但也能满足一定要求，插值是所求曲线通过每一个数据点。
2、八连通区域
八连通区域
任取区域内两点，在该区域内，通过水平、垂直、两个对角线八个方向的运动，这两点相互可达。
3、LED
LED
（LightEmittingDiode）发光二极管。
4、点阵字符
点阵字符
在点阵字库中，每个字符定义为称为字符掩膜（位图）的矩阵，其中的每个元素为一位二进制数，为1表示字符的笔画经过此位，该象素置为字符颜色；
若为0，表示字符的笔画不经过此位，该象素置为背景颜色。
5、裁剪空间
裁剪空间
有限观察空间更符合实际情况，这可通过给定一个到二个附加边界平面（裁剪平面）在zv方面限制观察体容量得到。
这些边界面称为观察体的前（裁剪）平面和后（裁剪）平面，前平面和后平面的指定位置zv和处平行于观察平面，其相互位置关系有三种，前平面和后平面间的部分称为裁剪空间。
6、齐次坐标系
齐次坐标系
齐次坐标系就是n维向量由n+1维向量来表示。
n维空间中点的位置向量用非齐次坐标表示时，具有n个坐标分量，且是唯一的。
若用齐次坐标表示时，此向量又n＋1个坐标分量表示，且表示不唯一，即是形成了一对n的关系。
7、LCD
LCD
（LiquidCrystalDisplay）液晶显示器
8、计算机图形学
计算机图形学
计算机图形学是研究怎样用数字计算机生成、处理和显示图形的原理、方和和技术的一门学科。
9、矢量字符
矢量字符
矢量字符记录字符的笔画信息而不是整个位图，具有存储空间小，美观、变换方便等优点。
10、反走样
反走样
用于减少或消除走样的技术称为反走样
11、简要说明图形和图象的区别
图形、图象
在计算机图形学中，前者是指矢量表示的图，后者是指用点阵表示的图。
12、试列举你所知的直线和多边形裁剪算法
直线和多边形裁剪算法
Cohen-Sutherland算法（编码算法）
中点分割算法
Liang（梁友栋）-Barsky算法
Nicholl-Lee-Nicholl线段裁剪算法
Sutherland-Hodgman算法（逐边裁剪算法）
Weiler-Atherton算法
13、曲线的连续性有哪两种？
它们之间的联系和区别是什么？
曲线的连续性
曲线的连续性有两种：
参数连续性和几何连续性。
参数连续性是通过在曲线段公共部分匹配参数导数来建立的。
几何连续性条件只需要两曲线段在相交处的参数导数成比例而不是相等。
二者有类似但有点差别：
对几何连续性，曲线弯向较大的切向量；
在函数曲线中，参数连续性与几何连续性是一致的
14、若将二次参数曲线{Q（t）=[1,0]+[-2,0]t+[1,1]t2，t[0,1]}转换成二次Bezier曲线的形式，则该曲线的控制顶点P0、P1、P2的坐标值各为多少？
并画出该曲线的图形。
Bezier曲线
15、用Bresenham算法画出A（0,0）到B（4,2）连线的各象素点的位置，并在表内填出相应的中间数据。
i
plot（x,y）
di
di0或<
0?
xi+1
yi+1
di+1
1
2
3
4
Bresenham算法
Bresenham算法描述如下：
dx=x2-x1；
dy=y2-y1；
d=2*dy-dx；
for（i=0；
i<
=dx；
i++）
{plox（x，y）；
if（d>
=0）
{x=x+1；
y=y+1；
d=d+2*dy-2*dx；
}
else
d=d+2*dy；
}
由算法，可以得出：
年idx=4;
dy=2;
d=2*dy-dx=0
di0或<
（0,0）
0+1=1
0+2*2-2*4=-4
（1,1）
-4
<
1+1=2
-4+2*2=0
（2,1）
2+1=3
（3,2）
3+1=4
（4,2）
-
B（4,2）
A（0,0）
北交《计算机图形学》复习题A
一、单选题
1.下面哪一项不属于计算机图形学的应用范围（B）
A、计算机动画
B、从遥感图像中识别道路等线划数据
C、QuickTime技术
D、影视三维动画制作
2.一个逻辑输入设备可以对应（C）物理输入设备。
A、仅一个
B、仅二个
C、多个
D、以上都不是
3.下列关于B样条的叙述正确的是（D）
A、B样条曲线不具有凸包性
B、给定n个型值点的三次B样条曲线可由n-2段三次B样条曲线段组成
C、B样条曲线通过每一个给定的型值点
D、二次B样条曲线的起点落在其B特征多边形的第一条边的中点。
4.在下列叙述语句中，正确的论述为（D）
A、一个计算机图形系统至少应具有计算、存储、输入、输出四个方面的基本功能
B、在图形系统中，图形处理速度取决于CPU的性能
C、在图形系统中，存储容量指的是计算机的内存
D、在图形系统中，图形处理精度主要是指图形采集输入质量和显示输出质量
5.中点法扫描转换以（0，0），（5，2）为端点的直线段时，不经过下面哪个点（C）
A、（1,0）
B、（2,1）
C、（3,2）
D、（4,2）
6.如果一幅512×
512像素的图像，每一像素用4位表示，那么存储此图像至少需要的容量为（B）
A、512KB
B、1MB
C、2MB
D、3MB
7.下列设备中属于图形输出设备的是（B）
（1）鼠标
（2）LCD（3）键盘（4）LED
（5）打印机（6）扫描仪（7）绘图仪（8）触摸屏
A、
（1）（3）（6）（8）
B、
（2）（4）（5）（7）
C、
（2）（5）（6）（7）
D、（4）（6）（7）（8）
二、判断题
8.Bezier曲线具有对称性质。
（A）
A．对B．错
9.DDA（微分方程法）是Bresenham算法的改进（B）
10.点阵字符用一个位图来表示，位图中的0对应点亮的像素，用前景色绘制；
位图中的1对应未点亮的像素，用背景色绘制。
（B）
11.将矢量字符旋转或放大时，显示的结果通常会变得粗糙难看，同样的变换不会改变点阵字符的显示效果。
12.在光栅图形中，区域是由相连的像素组成的集合，这些像素具有相同的属性值或者它们位于某边界线的内部。
（A）
13.多边形的扫描变换算法不需要预先定义区域内部或边界的像素值。
三、名词解释
14.投影
投影是从高维（物体）空间到低维（投影）空间的一种映射。
。
15.曲线拟合
给定一个点列，用该点列来构造曲线的方法称为曲线拟合。
16.GUI
（GraphicalUserInterface）图形用户接口。
17.关键帧
18.实时动画
它是采用各种算法来实现运动物体的运动控制。
19.窗口
世界坐标系中要显示的区域称为窗口。
四、简答题
20.常用的直线扫描转换算法有哪些？
数值微分法（DDA）、中点画线法和Bresenham算法
21.常用的反走样技术有哪些？
1）直线段的过采样。
2）像素加权掩模
3）线段的区域采样
4）过滤技术
5）线亮度差的校正
6）像素移相
7）区域边界反走样
22.简述光栅图形扫描显示器的工作原理？
光栅扫描的CRT中，电子束依照固定的扫描线和规定的扫描顺序进行扫描。
电子束先从荧光屏左上角开始，向右扫一条水平线，然后迅速地回扫到左边偏下一点的位置，再扫第二条水平线，照此固定的路径及顺序扫下去，直到最后一条水平线，即完成了整个屏幕的扫描。
在扫描时，电子束的强度不断变化来建立亮点的图案。
北交《计算机图形学》复习题B
1.触摸屏是一种（C）
A、输入设备
B、输出设备
C、既是输入设备，又是输出设备
D、两者都不是
2.正平行投影和斜平行投影的主要区别是（C）
A、投影平面是否与坐标轴相交。
B、与坐标轴平行的图形线段是否以相同比例缩小。
C、投影射线是否与投影平面垂直。
D、是否以X坐标轴和Y坐标轴组成的平面XOY作为投影平面。
3.关于Bezier曲线的性质说法不正确的是（C）
A、如果控制点位置不变，但完全颠倒顺序，曲线不变。
B、当控制点的相对位置固定，曲线的形式也随之被固定了。
C、Bezier曲线的几何不变性指曲线的形式与坐标倾系的选择有关。
D、Bezier曲线不会越出控制点所形成的凸多边形
4.使用二维图形变换矩阵：
T=
如果图形的一个顶点坐标为A（6，8），则变换后的坐标A’为（A）
A、（8,－6）;
B、（－6，8）;
C、（－8，6）;
D、（6，－8）。
5.种子填充算法中，正确的叙述是（C）
A、按扫描线的顺序进行象素点的填充；
B、四连接算法可以填充八连接区域；
C、四连接区域内的每一象素可以通过上下左右四个方向组合到达；
D、八连接算法不能填充四连通区域。
6.透视投影中主灭点最多可以有几个?
（D）
A、0
B、1
C、2
D、3
7.灰度等级为256级，分辨率为1024*1024的显示器，至少需要的帧缓存容量为（B）
B、1MB
8.阴极射线管的技术指标主要是分辨率和显示速度（A ）
9.计算机图形生成的基本单位是线段。
（B）
10.用DDA算法生成圆周或椭圆不需要用到三角运算，所以运算效率高。
（B）
11.平行投影分为正（射）投影和斜（射）投影。
（A）
12.在正投影中，投影方向与投影面垂直。
13.在斜投影中，投影线不垂直于投影面。
14.像素图
点阵法列举图形中的所有点。
用点阵法描述的图形称为像素图。
15.扫描线
在光栅扫描显示器中，电子枪扫过的一行称为一条扫描线
16.WYSIWYG
（WhatYouSeeIsWhatYouGet）所见即所得在线编辑器，可视化操作。
17.平移
指将物体沿直线路径从一个坐标位置移动到另一个坐标位置的重定位。
18.光栅显示器
光栅显示器可以看作是一个象素矩阵，在光栅显示器上显示的任何一个图形，实际上都是一些具有一种或多种颜色和灰度象素的集合。
19.视口
窗口映像到显示设备上的区域（设备坐标系上指定的区域）称为视口。
20.画圆弧的算法有哪几种？
画弧线的常用方法有：
（1）逐点比较法；
（2）角度DDA法；
（3）Bresenham算法。
21.写出几种多边形裁剪算法。
多边形的裁剪算法：
1）逐边裁剪法
2）双边裁剪法
3）凹多边形处理方法
4）曲线边界区域裁剪算法
22.简述消隐算法的分类。
根据消隐空间的不同，消隐算法可分为两类：
1）物体空间的消隐算法：
物体空间是物体所在的空间，即规范化投影空间。
这类算法是将物体表面上的K个多边形中的每一个面与其余的K-1个面进行比较，精确求出物体上每条边或每个面的遮挡关系。
计算量正比于K2。
2）图象空间的消隐算法：
图象空间就是屏幕坐标空间，这类算法对屏幕的每一象素进行判断，以决定物体上哪个多边形在该象素点上是可见的。
若屏幕上有m×
n个象素点，物体表面上有K个多边形，则该类消隐算法计算量正比于mnk。
23.下面哪一项不属于计算机图形学的应用范围（）
计算机图形学应用
B
24.一个逻辑输入设备可以对应（）物理输入设备。
输入设备
C
25.下列关于B样条的叙述正确的是（）
B样条
D
26.在下列叙述语句中，正确的论述为（）
计算机图形学输入输出
27.中点法扫描转换以（0，0），（5，2）为端点的直线段时，不经过下面哪个点（）
中点法扫描
28.如果一幅512×
512像素的图像，每一像素用4位表示，那么存储此图像至少需要的容量为（）
图像
29.下列设备中属于图形输出设备的是（）
图形输出设备
30.Bezier曲线具有对称性质。
（）
Bezier曲线
A
31.DDA（微分方程法）是Bresenham算法的改进（）
DDA
32.点阵字符用一个位图来表示，位图中的0对应点亮的像素，用前景色绘制；
（）
点阵字符
33.将矢量字符旋转或放大时，显示的结果通常会变得粗糙难看，同样的变换不会改变点阵字符的显示效果。
矢量字符
34.在光栅图形中，区域是由相连的像素组成的集合，这些像素具有相同的属性值或者它们位于某边界线的内部。
区域
35.多边形的扫描变换算法不需要预先定义区域内部或边界的像素值。
多边形的扫描变换算法
36.投影
投影
投影是从高维（物体）空间到低维（投影）空间的一种映射。
37.曲线拟合
曲线拟合
给定一个点列，用该点列来构造曲线的方法称为曲线拟合
38.GUI
GUI
（GraphicalUserInterface）图形用户接口
39.关键帧
是表示动作的极限位置的画面，它是对一个角色在某一时刻的特征表达，或者要交代某个重要情节或者动作
40.实时动画
实时动画
它是采用各种算法来实现运动物体的运动控制
41.窗口
窗口
世界坐标系中要显示的区域称为窗口
42.二维动画
二维动画
二维动画是以二维对象的建立为基础，并不断对所建立的对象实施几何变换并显示的过程的结果
43.常用的直线扫描转换算法有哪些？
直线扫描转换算法
44.常用的反走样技术有哪些？
反走样技术
45.简述光栅图形扫描显示器的工作原理？
光栅图形扫描显示器
23.触摸屏是一种（）
触摸屏
24.正平行投影和斜平行投影的主要区别是（）
正平行投影和斜平行投影
25.关于Bezier曲线的性质说法不正确的是（）
Bezier曲线的性质
26.使用二维图形变换矩阵：
如果图形的一个顶点坐标为A（6，8），则变换后的坐标A’为（）
矩阵变换
27.种子填充算法中，正确的叙述是（）
种子填充算法
28.透视投影中主灭点最多可以有几个?
A、0
B、1
C、2
透视投影
29.灰度等级为256级，分辨率为1024*1024的显示器，至少需要的帧缓存容量为（）
升级会员 