一種改進(jìn)的直線段裁剪算法

有多種算法,在詳細(xì)分析這些其中兩種經(jīng)典算法的基礎(chǔ)上,提出了一種新的裁并對(duì)新算法的性能進(jìn)行了分析比較,實(shí)驗(yàn)結(jié)果表明,新算法簡單易行,裁剪大提高.4頁(P111-114)而且往往用戶只對(duì)其中部分內(nèi)容感興趣，這就涉及到裁剪整體圖形數(shù)據(jù)集合中抽取用戶感興趣的部分信息并加以顯示的過程，是計(jì)算另外，還有適合硬件實(shí)現(xiàn)的中點(diǎn)分割算法等.本文在分析兩種經(jīng)典算法的基礎(chǔ)上，提出一種改進(jìn)算法，并進(jìn)行實(shí)驗(yàn)分析.④重復(fù)①~③,至多重復(fù)到第3遍即可完成整個(gè)裁剪.口外的線段，但對(duì)于需要裁剪的線段，特別是直線段及其延長線與窗口延長的直線都相交，C-S算法需要多次循環(huán)對(duì)點(diǎn)的二進(jìn)制編碼增加了冗余計(jì)算量，另外循環(huán)開銷也一定程度上影效率.參數(shù)取值范圍的判斷，由二維點(diǎn)(x,y)將轉(zhuǎn)化為況，仍然需要進(jìn)行煩瑣的計(jì)算和判別.另外，在算法實(shí)現(xiàn)時(shí)，頻繁的遞歸也會(huì)影響算法的執(zhí)行效率.在對(duì)線段進(jìn)行求交裁剪之前，首先通過過濾，排除那些不需要復(fù)雜求x_max=max{x1,x2},y_min=min{y1,y2},y_max=max{y1,y2}，于是很容易得到下面的判定：判定Ⅰ：若同時(shí)滿足條件：x_min≥XL,x_max≤XR,y_全可見；判定Ⅱ：對(duì)于條件x_min≥XR(a)，x_max≤XL(b)，y_min≥YT(c)，y_max分別表示被裁剪線段位于窗口右側(cè)、左側(cè)、示：為了便于分析，不失一般性，假設(shè)cliped_xl<cliped即：后的線段[3].乘除，8次加減.高.直線段裁剪算法效率在計(jì)算機(jī)圖形學(xué)應(yīng)用程序中具有重要地位，算法執(zhí)行效率為目的，研究了直線段裁剪算法的改進(jìn)，在兩種經(jīng)典算法的基礎(chǔ)上，大部分窗外線段，但不編碼就能直接對(duì)這些線段進(jìn)行過濾，然后進(jìn)算法有較高的效率.同時(shí)，這種思想同樣可以推廣到三維線段的裁剪法的應(yīng)用空間.【相關(guān)文獻(xiàn)】[1]王汝傳.計(jì)算機(jī)圖形學(xué)[J].北京：人民郵電出版社，2002.[2]張彩明.計(jì)算機(jī)圖形學(xué)簡明教程[M].北京：高等教育出版社，2006.[3]熊中敏，李宏偉，馬春光.二維線段裁剪新算法[J].哈爾濱理工大學(xué)學(xué)報(bào)，2001，6(2)：7-10.[4]朱亞臣，譚建榮，陸國棟，等.基于連