計算機(jī)圖形學(xué)凸多邊形任意多邊形裁剪算法碩士論文

二維圖形的裁剪算法研究與改進(jìn)機(jī)械制造及其自動化，2011，碩士【摘要】本文對計算機(jī)圖形學(xué)中的基礎(chǔ)裁剪算法進(jìn)行了研究。針對目前的conhen-sutherland線段裁剪算法不能有效地判斷出線段是否完全在窗口外的問題,提出了一種改進(jìn)的conhen-sutherland線段裁剪算法,通過添加一個判斷條件,使得所有完全位于窗口外的線段都能快速的過濾出來,從而減少了求交點的次數(shù),提高了運算效率。提出了一種改進(jìn)的Cyrus—Beck線段裁剪算法。新算法與Cyrus—Beck算法相比,當(dāng)n較大時,新算法的乘法大約只有Cyrus—Beck算法的1/3。因此,新算法大大地加快運算速度。提出了一種多邊形窗口線裁剪算法,該算法利用所提出的一個有效的判定方法很好的減少了求交運算量,極大的提高了算法的效率。針對各種特殊情況處理又做了詳盡的研究,最終將被裁剪線段快速、準(zhǔn)確輸出。實驗證明,該算法是目前任意多邊形線裁剪中一種較高效的算法。分析了圓形窗口與直線的位置關(guān)系及其判定方法,并給出了圓形窗口對直線裁剪的基本算法,將直線用參數(shù)表示,直線與圓形窗口交點處的t作參數(shù),推導(dǎo)出簡單易行的數(shù)學(xué)判別模式,經(jīng)判別后,確定是否可求出參數(shù)t及其對應(yīng)的交點坐標(biāo)。

更多還原【Abstract】Thenextaretheoutcomesofstudyingtheclippingalgorithms.Cohen-SutherlandLineClippingAlgorithmcaneasilydealwiththecasethatthelineiscompletelyinsideoftheview,orofftothesideoftheview,andothercasesarecomplexlydealtwithoperationsbetweenlineandviewseveraltimes.ThekeyofimprovingthealgorithmisreducingthetimesoftheIntersectingandClippingoperations.Thepaperproposedanewimprovedalgorithm.Thiswaycouldreducealgorithmcomplexityeffectiv...

更多還原【關(guān)鍵詞】計算機(jī)圖形學(xué)；凸多邊形；任意多邊形；裁剪；算法；

【Keywords】computergraphics；convexpolygon；arbitrarypolygon；clipping；algorithm；摘要3-4Abstract4第一章緒論7-181.1計算機(jī)圖形學(xué)的發(fā)展歷程71.2計算機(jī)圖形學(xué)應(yīng)用7-111.3計算機(jī)圖形學(xué)算法的發(fā)展111.4裁剪操作定義11-131.5國內(nèi)外研究綜述13-151.5.1點裁剪131.5.2矩形窗口的直線段裁剪131.5.3多邊形窗口的直線段裁剪13-141.5.4圓形窗口的直線段裁剪14-151.5.5多邊形窗口的多邊形裁剪151.6本課題研究意義15-161.7本文所做工作16-18第二章矩形窗口的線裁剪18-272.1Cohen-sutherland算法描述18-202.2中點分割裁剪算法描述20-212.2.1算法基本思想202.2.2算法步驟20-212.2.3算法特點212.3Cohen-sutherland線段裁剪算法改進(jìn)21-252.3.1算法思想222.3.2改進(jìn)算法步驟222.3.3算法部分代碼22-232.3.4裁剪結(jié)果23-252.4本章小結(jié)25-27第三章凸多邊形窗口的線裁剪27-353.1Cyrus—Beck算法27-293.2Cyrus—Beck算法的改進(jìn)29-323.2.1直線對平面的分割29-303.2.2算法的改進(jìn)30-323.2.3裁剪結(jié)果323.3改進(jìn)后算法與改進(jìn)前算法比較32-343.4本章小結(jié)34-35第四章任意多邊形窗口的直線裁剪算法35-434.1算法思想概述35-364.2交點計算36-374.3被裁剪線段與窗口頂點相交或與窗口邊界重合情況的處理37-394.3.1被裁剪線段與窗口的頂點相交37-384.3.2被裁剪線段與窗口的邊界重合38-394.4算法步驟394.5算法部分描述39-424.6本章小結(jié)42-43第五章圓形和橢圓形窗口線裁剪算法43-515.1圓與直