中點分割算法

 

 

 

中點分割算法

和上面講到的Cohen-Sutherland算法同樣，首先對直線段的端 點進行編碼。

把線段和窗口的關係分紅三種狀況

一、徹底在窗口內

二、徹底在窗口外

三、和窗口有交點

 

中點分割算法的核心思想是經過二分逼近來肯定直線段與 窗口的交點。

中點分割算法的核心思想是經過二分逼近來肯定直線段與 窗口的交點。

注意：

一、若中點不在窗口內， 則把中點和離窗口邊界最遠點構成的線段丟掉，

以線段上的另外一點和該中點再構成線段求其中點

二、如中點在窗口內，則又以中點和最遠點構成線段， 並求其中點，

直到中點與窗口邊界的 座標值在規定的偏差範圍內相等