试简述编码剪裁（Cohen-Sutherland）算法的基本原理。

将窗口的四个边界向两边延伸，把平面分成9个区域，每个区域用四位二进制表示；
线段的端点落在哪个区域则端点的编码就与该区的编码相同；
如果线段两端点的编码都为“0000”，则线段位寺窗口内；如果线段两端点编码的逻辑乘不为“0000”，则线段位于窗口外；
如果线段不能用上述方法测试决定，则将线段分割，然后用上述方法判断。

略