计算机图形学章节练习(2020.05.29)

来源：考试资料网

1.问答题请简要描述DDA算法？

参考答案：DDA算法将两个端点的象素位置作为输入，其过程可概括为：端点位置间的水平和垂直差值赋给参数dx和dy。两者绝对值大者决定...

2 以下算法哪个不是消隐的算法（）

3.填空题在绘制物体图形时消除被遮挡的不可见的线或面，称为（）。

4 哪一个不是国际标准化组织（ISO）批准的图形标准（）

5.问答题实体采用八叉树表示法有哪些优点？

参考答案：实体采用八叉树表示法有以下优点：
（1）可以用统一而且简单的形体来表示空间任意形状的实体。
（2）易...

6.判断题Sutherland-Hodgman多边形裁减算法可以处理任何非自相交多边形。

7.问答题 如图所示，求P₀（4，1）、P₁（7，3）、P₂（7，7）、P₃（1，4）构成的四边形绕 Q（5，4）逆时针旋转45°的变换矩阵和变换后图形的顶点坐标。

参考答案：变换的过程包括：
（1）平移：将P点平移至原点，变换矩形为：（2）旋转：图形绕原点（P点）旋转45度，变换矩形为...

8.判断题用Weiler-Atherton多边形裁剪算法进行外裁剪时，当被裁剪多边形和裁剪窗口的顶点序列都按顺时针方向排列时，裁剪思想为：碰到入点沿裁剪窗口按逆时针方向搜索顶点序列，碰到出点沿被裁剪多边形按顺时针方向搜索顶点序列。

9 用转角法判别点M在区域内外的方法：将点M与边界上一点P连接，当P沿边界移动一周时，M点处于区域外的是（）。

10 包围盒的主要用途在于（）。