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

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

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

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