Liang-Barsky直線段裁剪算法

參數化算法(Cyrus-Beck) 考慮凸多邊形區域R和直線段P1P2：P(t)=(P2-P1)*t+P1 設A是區域R的邊界上一點，N是區域邊界在A點的內法線向量 則對於線段P1P2上任一點P(t) N ·(P(t)-A)< 0 → → 外側 N ·(P(t)-A)>0 → → 內側 N ·(P(t)-A)=0 → → 邊界或其延長線上 凸多邊形的性質：點P(t)在凸多邊形內的充要條件是，對於凸

>>阅读原文<<