計算機圖形學(xué)中的二維裁剪算法研究.pdf

1、近幾十年來，計算機圖形學(xué)有了引人矚目的發(fā)展，它已廣泛應(yīng)用于計算機輔助設(shè)計、電視廣告、動畫和仿真等許多領(lǐng)域并發(fā)揮著重要作用?？梢哉f計算機圖形學(xué)已經(jīng)發(fā)展成為一門成熟的學(xué)科。在各種實踐應(yīng)用中，計算機圖形學(xué)的許多基礎(chǔ)算法發(fā)揮著不可替代的重要作用，因此不斷提高和完善圖形學(xué)的基礎(chǔ)算法至關(guān)重要。 本文對計算機圖形學(xué)中的基礎(chǔ)算法之一——裁剪算法進(jìn)行了認(rèn)真研究，將其研究結(jié)果總述如下： 第一章對目前計算機圖形學(xué)的發(fā)展進(jìn)行了綜述，并詳細(xì)闡述了

2、裁剪操作的定義和二維裁剪的基本算法，以及目前國內(nèi)外的研究發(fā)展?fàn)顩r。 第二章提出了一種非常有效的基于直線斜率的凸多邊形線裁剪算法，并與Cyrus-Berk算法進(jìn)行了比較。結(jié)果表明：本算法更加簡單、高效。 第三章根據(jù)多邊形窗口各頂點與被裁剪線段的兩端點分別在x軸、y軸上的坐標(biāo)，首次提出窗口邊界與被裁剪線段相交的必要條件，有效地排除與被裁剪線段不相交的多邊形窗口邊界， 第四章首次將平移、旋轉(zhuǎn)坐標(biāo)變換引入圓形窗口的線裁剪