安徽大学计算机图形学试题（A）卷
得 分 评 卷 人 一、填空题（共20分，每空2分）
1．将多边形外部一点A与某一点B用线段连接，若此线段与多边形边界相交的次数为 ˍˍˍˍˍˍˍˍˍˍ， 则点B在多边形外部。若此线段与多边形边界相交的次数为ˍˍˍˍˍˍˍˍˍˍ， 则点B在多边形内部。
2．生成直线的四点要求是_______________________，____________________________，____________________________________，速度要快。
3．由5个控制顶点Pi(i=0,1,„4)所决定的3次B样条曲线，由ˍˍˍˍˍˍˍˍˍˍ段3次B样条曲线段光滑连接而成。
4．用于减少或克服在“光栅图形显示器上绘制直线、多边形等连续图形时，由离散量表示连续量引起的失真”的技术叫ˍˍˍˍˍˍˍˍˍˍ。
5．图形的数学表示法一般有ˍˍˍˍˍˍˍˍˍˍ，ˍˍˍˍˍˍˍˍˍˍ，ˍˍˍˍˍˍˍˍˍˍ。 得 分 评 卷 人 二、选择题（共10分，每题2分）
D）3MB
1．灰度等级为16级，分辨率为1024*1024的显示器，至少需要的帧缓存容量为（ ）
A） 512KB; B） 1MB
C） 2MB;
2． 下列有关平面几何投影的叙述，错误的是（ ）
A）透视投影又可分为一点透视、二点透视、三点透视； B）斜投影又可分为斜等测、斜二测；
C）正轴测又可分为正一测、正二测、正三测； D）正视图又可分为主视图、侧视图、俯视图。
3．在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的? ( )
4．计算机图形学与计算机图象学的关系是( )。
计算机图形学试题
A)S和P均在可见的一侧,则输出S和P.
B)S和P均在不可见的一侧,则输出0个顶点.
C)S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点.
D)S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P.
1
A）计算机图形学是基础，计算机图象学是其发展
B）不同的学科，研究对象和数学基础都不同，但它们之间也有可转换部分 C）同一学科在不同场合的不同称呼而已 D）完全不同的学科，两者毫不相干
5．多边形填充算法中，错误的描述是（ ）
A）扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序的耗费较大；
B）边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象素取补； C）边填充算法较适合于帧缓冲存储器的图形系统； D）边标志算法也不能解决象素被重复访问的缺点。
三、判断题（共10分，每题1分）请在括号内填写“T”或“F”。
1．插值得到的函数严格经过所给定的数据点；逼近是在某种意义上的最佳近似;（ ） 2．齐次坐标提供了坐标系变换的有效方法，但仍然无法表示无穷远的点； （ ） 3．在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区。 （ ）4．图形变换可分为两种：几何变换和非几何变换。 5．计算机图形生成的基本单位是线段。
( ) （ ）
6. 在光栅扫描图形显示器中，所有图形都按矢量直接描绘显示，不需任何处理。（ ） 7．采用正方刷子生成具有一定宽度的圆弧，在斜率为±1是最粗。 8．一次Bezier曲线其实就是连接起点到终点的折线段。
（ ） （ ）
9．参数曲线的表示有代数形式和几何形式两种。 （ ） 10．在图形系统中，图形处理运算的精度不取决于显示器的分辨率。 （ ） 得 分
2. 试按左下右上顺序用四向算法，分析当S1
评 卷 人 四、推导题（共30分, 每题10分）
1．写出正轴测投影变换矩阵，确定变换矩阵中的θ角和φ角，
并给出详细步骤。
为种子时，下图区域的填
充过程。
计算机图形学试题
2
3试用中点Bresenham算法原理推导斜率大于1的直线段的扫描转换算法。（要求写清原理、误差函数和递推公式，并进行优化） 五、计算题（共30分,每题10分）
1．已知三角形ABC各顶点的坐标A(3,2)、B(5,5)、C(4,5)，相对直线P1P2(线段的坐标分别为：P1 (-3,-2) 、P2 (8,3) )做对称变换后到达A’、B’、C’。试计算A’、B’、C’的坐标值。（要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求计算结果）
2．已知四个型值点P0(2,-2,2)，P1(4,1,1)，P2(0,0,0)，P3(3,0,3)，用线段连接相邻的Pi，构造一条连接好的三次B样条曲线，写出该曲线的参数表达式，并计算参数为0，1/3，2/3和1的值。 ）
3用DDA算法生成直线段。
要求：根据已知条件，先列出计算式算出各点的坐标值，然后在下面的方格中标出各点（用“●”）。
已知：线段的起点(0，0)，终点(8，5)
(0,0)
计算机图形学试题 3
因篇幅问题不能全部显示，请点此查看更多更全内容