1、隨著信息技術和互聯(lián)網技術的不斷發(fā)展，圖形圖像技術得到了廣泛的應用。作為圖形圖像技術基礎學科，計算機圖形學也顯得越來越重要。自20世紀60年代計算機圖形學作為一門新興學科誕生以來，已經歷了五十多年的發(fā)展歷程。雖然計算機圖形學的發(fā)展速度非常迅速，但是仍然不能滿足人們高度沉浸感的需求。其不足之處主要表現(xiàn)在計算機圖形學的算法效率低下仍然需要不斷改善，不同學科之間的融合需要不斷地加強。為了使圖形顯示滿足更加逼真的視覺效果，需要改進計算機圖形學中的

2、某些經典算法或者不斷提出新的算法以提高效率。隨著計算機動畫、人機交互以及虛擬現(xiàn)實等相關學科的飛速發(fā)展，人們對現(xiàn)有計算機圖形學技術提出了更高的真實感要求。由于復雜圖形是由簡單圖形構成的，因此重視計算機圖形學中的基礎算法仍然十分重要。裁剪作為計算機圖形學的基礎操作，其重要性也是不言而喻的。論文的工作是改進了計算機圖形學的經典裁剪算法并提出了一種圓形窗口線段裁剪算法。
　　本文針對Cohen-Sutherland線段裁剪算法不能排除完全

3、位于矩形窗口之外的線段而且可能計算無效交點的問題，提出了一種改進的Cohen-Sutherland線段裁剪算法。本文改進算法通過增加判斷條件，可以快速的舍棄完全位于矩形窗口之外的線段，避免了無效的求交計算，并且對于與矩形窗口有交點的線段，可以快速的判斷出線段與窗口的哪條邊有交點，從而快速的計算出真實交點的坐標。實驗表明，本文改進的算法確實改善了裁剪的效率。
　　由于圓形窗口對直線段裁剪在進行求交點計算時，需要對一元二次方程進行求解