計算機圖形學 - 線段裁剪 - Cohen Sutherland算法

算法描述：

算法分為兩部分:判斷線段是否完全在窗口內，如果是，則該線段是完全可見的，如圖中線段AB，否則判斷是否為顯然不可見，即線段的兩端點均位于窗口某一條邊的外側，如圖中CD；對于不能判定是完全可見或顯然不可見的線段，則要進行求交計算，計算出直線段與窗口邊界的一個交點，這個交點把線段分為兩段，把其中一段是顯然不可見的線段拋棄，對余下部分再作第一步判斷，重復上述過程。

Cohen_Sutherland算法用編碼的方法實現了對完全可見和完全不可見線段的快速判斷，這使得該算法在兩類場合中非常有效： 一是大窗口的場合，其中大部分線段為完全可見；另一類是窗口特別小的場合，其中大部分線段是完全不可見。

詳細代碼： Computer Graphics - code_1

生成結果：