計算機圖形學常用算法實現9 梁友棟-Barskey裁剪算法

這個算法的效率比前面提到的Cohen-Sutherland要高 思路是把直線表示爲參數方程形式， x= x1+udx y = y1+udy 由xmin<x<xmax ymin<y<ymax 可以得到四個不等式，簡化成同一個形式up<q 當p不等於0的時候，可以算出來u與邊界的交點，p等於0的時候，左邊等於0，只需簡單的判斷q的正負。 然後求直線和邊界以及邊界延長線的四個交點，u1取由外往內的兩個交

>>阅读原文<<