计算机图形学套模拟题.docxVIP

组卷规则：每套模拟题5个问答或者计算或者证明题，每题20分。《计算机图形学基础》模拟试题（1）1、简述Cohen-Sutherland 裁剪方法的思想，并指出与之相比，中点裁剪方法的改进之处，及这种改进的理由。答：Cohen-Sutherland 裁剪算法的思想是：对于每条线段分为三种情况处理。（1）若完全在窗口内，则显示该线段简称“取”之。（2）若明显在窗口外，则丢弃该线段，简称“弃”之。（3）若线段既不满足“取”的条件，也不满足“弃”的条件，则求线段与窗口交点，在交点处把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段重复上述处理。中点分割算法的大意是，与Cohen-Sutherland 算法一样首先对线段端点进行编码，并把线段与窗口的关系分为三种情况: 全在、完全不在和线段和窗口有交。对前两种情况，进行同样的处理。对于第三种情况，用中点分割的方法求出线段与窗口的交点。即从点出发找出距最近的可见点A和从点出发找出距最近的可见点B，两个可见点之间的连线即为线段的可见部分。从出发找最近可见点采用中点分割方法：先求出的中点,若不是显然不可见的，并且在窗口中有可见部分，则距最近的可见点一定落在上，所以用代替；否则取代替。再对新的求中点。重复上述过程，直到长度小于给定的控制常数为止，此时收敛于交点。改进之处在于，对第三种情况，不直接解方程组求交，而是采用二分法收搜索交点。这种改进