Liang-Barsky直線段裁剪算法


Liang-Barsky直線段裁剪算法

梁友棟與Barsky提出的裁剪算法以直線的參數方程為基礎,把判斷直線段與窗口邊界求交的

二維裁剪問題轉化為求解一組不等式,確定直線段參數的一維裁剪問題。設起點為P0(X0,Y0),

終點為P1(X1,Y1)的直線段參數方程為:

                     P=P0+t(P1-P0)

展開形式為:

          X=X0+t(X1-X0)

          Y=Y0+t(Y1-Y0)

 


免責聲明!

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



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