裁剪算法——cohen-sutherland算法.pdfVIP

裁裁剪剪算算法法——cohen-sutherland算算法法

实验环境：VC6.0

算法思想：

延长窗⼝的边，将⼆维平⾯分成9个区域，每个区域赋4位编码CCCC，裁剪⼀条线段PP时，先求出所在的区号code1，code2。

tbrl12

若code1=0，且code2=0，则线段PP在窗⼝内，应取之。若按位与运算code1code2，则说明两个端点同时在窗⼝的上⽅、下⽅、左⽅或

12

右⽅，则可判断线段完全在窗⼝外，可弃之；否则，按第三种情况处理，求出线段与窗⼝某边的交点，在交点处把线段⼀分为⼆，其中必有

⼀段在窗⼝外，可弃之，再对另⼀段重复上述处理。

10011000