中点分割算法

 

 

 

中点分割算法

和上面讲到的Cohen-Sutherland算法同样，首先对直线段的端 点进行编码。

把线段和窗口的关系分红三种状况

一、彻底在窗口内

二、彻底在窗口外

三、和窗口有交点

 

中点分割算法的核心思想是经过二分逼近来肯定直线段与 窗口的交点。

中点分割算法的核心思想是经过二分逼近来肯定直线段与 窗口的交点。

注意：

一、若中点不在窗口内， 则把中点和离窗口边界最远点构成的线段丢掉，

以线段上的另外一点和该中点再构成线段求其中点

二、如中点在窗口内，则又以中点和最远点构成线段， 并求其中点，

直到中点与窗口边界的 坐标值在规定的偏差范围内相等