中點分割算法


 

 

 

中點分割算法

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

把線段和窗口的關系分成三種情況

1、完全在窗口內

2、完全在窗口外

3、和窗口有交點

 

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

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

注意:

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

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

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

直到中點與窗口邊界的 坐標值在規定的誤差范圍內相等

 

 

 

 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM