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

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