Cohen-SutherLand 裁剪算法的基本思想:
对每条线段P
1
P
2
:
1) 判断端点在裁剪区域内、外:
P
1
P
2
完全在视区内,保存之;
P
1
P
2
完全在视区外,舍弃之;
2) 上述两条件均不满足,则计算图形与裁剪边界的交点,将该线段分为分别位于裁剪区域内、外的两段,再重复1)。
在分段时,依据端点的区域码分别计算线段与各条裁剪边界的交点,如图3.10所示,对P
1
就需要分别计算交点P
3
和P
4
;即只要按顺序检测端点区域码的每一位,当某位不为0时,才把线段与对应的裁剪边界进行求交。
二、中点分割算法
与Cohen-Sutherland算法基本原理相似,只不过在第III种情况下是将线段分为均匀两段,分别测试,直至每条线段完全在裁剪区域内或裁剪区域外为止。