Liang-Barsky直線段裁剪算法
梁友棟與Barsky提出的裁剪算法以直線的參數方程為基礎,把判斷直線段與窗口邊界求交的
二維裁剪問題轉化為求解一組不等式,確定直線段參數的一維裁剪問題。設起點為P0(X0,Y0),
終點為P1(X1,Y1)的直線段參數方程為:
P=P0+t(P1-P0)
展開形式為:
X=X0+t(X1-X0)
Y=Y0+t(Y1-Y0)
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刪除。