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

问答题
请简要描述DDA算法？
答案：DDA算法将两个端点的象素位置作为输入，其过程可概括为：端点位置间的水平和垂直差值赋给参数dx和dy。两者绝对值大者决定...
单项选择题
以下算法哪个不是消隐的算法（）
A.Z-Buffer算法
B.Warnack算法
C.区间扫描线算法
D.Liang-Barskey算法
填空题
在绘制物体图形时消除被遮挡的不可见的线或面，称为（）。
答案：消隐
单项选择题
哪一个不是国际标准化组织（ISO）批准的图形标准（）
A.GKS
B.PHIGS
C.CGM
D.DXF
问答题
实体采用八叉树表示法有哪些优点？
答案：实体采用八叉树表示法有以下优点：
（1）可以用统一而且简单的形体来表示空间任意形状的实体。
（2）易...
判断题
Sutherland-Hodgman多边形裁减算法可以处理任何非自相交多边形。
答案：错误
问答题
如图所示，求P0（4，1）、P1（7，3）、P2（7，7）、P3（1，4）构成的四边形绕 Q（5，4）逆时针旋转45°的变换矩阵和变换后图形的顶点坐标。
答案：变换的过程包括：
（1）平移：将P点平移至原点，变换矩形为：（2）旋转：图形绕原点（P点）旋转45度，变换矩形为...
判断题
用Weiler-Atherton多边形裁剪算法进行外裁剪时，当被裁剪多边形和裁剪窗口的顶点序列都按顺时针方向排列时，裁剪思想为：碰到入点沿裁剪窗口按逆时针方向搜索顶点序列，碰到出点沿被裁剪多边形按顺时针方向搜索顶点序列。
答案：错误
单项选择题
用转角法判别点M在区域内外的方法：将点M与边界上一点P连接，当P沿边界移动一周时，M点处于区域外的是（）。
A.MP与给定的某条直线夹角变化值为0
B.MP与给定的某条直线夹角变化值为2π
C.MP与给定的某条直线夹角变化值为π
D.MP与给定的某条直线夹角变化值为3π
单项选择题
包围盒的主要用途在于（）。
A.多边形裁剪
B.区域填充
C.消隐
D.几何变换