Cohen-SutherLand 裁剪算法的基本思想:
  对每条线段P1P2
1) 判断端点在裁剪区域内、外:
  • P1P2完全在视区内,保存之;
  • P1P2完全在视区外,舍弃之;
    2) 上述两条件均不满足,则计算图形与裁剪边界的交点,将该线段分为分别位于裁剪区域内、外的两段,再重复1)。
        在分段时,依据端点的区域码分别计算线段与各条裁剪边界的交点,如图3.10所示,对P1就需要分别计算交点P3和P4;即只要按顺序检测端点区域码的每一位,当某位不为0时,才把线段与对应的裁剪边界进行求交。

    二、中点分割算法
         与Cohen-Sutherland算法基本原理相似,只不过在第III种情况下是将线段分为均匀两段,分别测试,直至每条线段完全在裁剪区域内或裁剪区域外为止。