基于矩形或圓形窗口的若干線裁剪算法研究.pdf

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

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

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