中點分割算法
和上面講到的Cohen-Sutherland算法一樣,首先對直線段的端 點進行編碼。
把線段和窗口的關系分成三種情況
1、完全在窗口內
2、完全在窗口外
3、和窗口有交點
中點分割算法的核心思想是通過二分逼近來確定直線段與 窗口的交點。
中點分割算法的核心思想是通過二分逼近來確定直線段與 窗口的交點。
注意:
1、若中點不在窗口內, 則把中點和離窗口邊界最遠點構成的線段丟掉,
以線段上的另一點和該中點再構成線段求其中點
2、如中點在窗口內,則又以中點和最遠點構成線段, 並求其中點,
直到中點與窗口邊界的 坐標值在規定的誤差范圍內相等