计算机图形学基础模拟试题(1)1、 简述 Cohen-Sutherland裁剪方法的思想, 并指出与之相比, 中点裁剪方法的改进之处, 及这种改进的理由。答: Cohen-Sutherland裁剪算法的思想是:对于每条线段分为三种情况处理。 ( 1)若完全在窗口内,则显示该线段简称“取”之(。2)若明显在窗口外, 则丢弃该线段,简称“弃”之。( 3)若线段既不满足“取”的条件,也不满足“弃”的条件,则求线段与窗口交点,在交点处把线段分为两段。其中一段完全在窗口外,可弃之。 然后对另一段重复上述处理。 中点分割算法的大意是, 与 Cohen-Sutherland算法一样首先对线段端点进行编码, 并把线段与窗口的关系分为三种情况: 全在、完全不在和线段和窗口有交。对前两种情况,进行同样的处理。对于第三种情况,用中点分割的方法求出线段与窗口的交点。即从点出发找出距最近的可见点A 和从点出发找出距最近的可见点 B,两个可见点之间的连线即为线段的可见部分。 从出发找最近可见点采用中点