Cohen-Sutherland直線裁剪算法

在二維觀察中，需要在觀察座標系下根據窗口大小對二維圖形進行裁剪（clipping），只將位於窗口內的圖形變換到視區輸出。直線段裁剪是二維圖形裁剪的基礎，裁剪的實質是判斷直線段是否與窗口相交，如相交則進一步確定直線段上位於窗口內的部分。 編碼原理 Cohen-Sutherland直線段裁剪算法是最早流行的編碼算法。每段直線的端點都被賦予一組四位二進制代碼，稱爲區域編碼(region code，RC)

>>阅读原文<<