Cohen-Sutherland算法

 

 

Cohen-Sutherland算法

本算法又称为编码裁剪算法，算法的基本思想是对每 条直线段分三种状况处理：

（1）若点p1和p 2彻底在裁剪窗口内

“简取”之

(2)若点p1(x1,y1)和p2(x2,y2)均在窗口外，且知足下 列四个条件之一：

对这四种类型的直线，“简弃”之

（3）若是直线段既不知足“简取”的条件，也不知足 “简弃”的条件？

须要对直线段按交点进 行分段，分段后判断直 线是“简取”仍是“简 弃”。

每条线段的端点都赋以四 位二进制码D3D2D1D0，编 码规则以下：

窗口及其延长线所构 成了9个区域。根据该 编码规则：

 

裁剪一条线段时，先 求出端点p1和p 2的编 码code1和code 2

 

而后进行二进制“ 或 ” 运算和“ 与”运算

（1）若code1|code2=0 ，对直线段应简取之

（2）若code1&code2≠0，对直线段可简弃之

若上述两条件均不成立

则需求出直线段与窗口边界的交点在交 点处把线段一分为二

 

 小结

Cohen-Sutherland算法用编码的方法实现了对直线段的裁剪 

编码的思想在图形学中甚至在计算机科学里也是很是重要的 ，一个很简单的思想能够带来很了不得的做用。

比较适合两种状况：一是大部分线段彻底可见；二是大部分 线段彻底不可见。