freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

[計(jì)算機(jī)軟件及應(yīng)用]二維圖形裁剪-閱讀頁(yè)

2024-10-31 23:15本頁(yè)面
  

【正文】 剪裁。 2)對(duì) AB編碼, A的編碼 codeA=0001, B的編碼為 codeB=0110。 codeB=0,對(duì)AB不能全部舍棄,因此要對(duì) AB進(jìn)行求交處理。如圖( b)所示。 ③對(duì) P1B重復(fù)上述處理。如圖( c)所示。如圖( d)所示。 最后得到裁剪后的線(xiàn)段為 AB,算法結(jié)束。 對(duì)于那些非完全可見(jiàn)、又非顯然不可見(jiàn)的線(xiàn)段,需要 求交 (如線(xiàn)段 AD),求交前 先測(cè)試 與窗口哪條邊所在 直線(xiàn)有交? (按序判斷端點(diǎn)編碼中各位的值 ClCtCrCb) 1)特點(diǎn):用編碼方法可快速判斷線(xiàn)段 完全可見(jiàn)和顯然不可見(jiàn)。) 編碼算法特點(diǎn) 設(shè)要裁剪的線(xiàn)段是 P0P1。 算法的基本思想 是從 A,B和 P0三點(diǎn)中找出最靠近的P1點(diǎn),圖中要找的點(diǎn)是 P0。圖中要找的點(diǎn)是C點(diǎn)。 梁友棟 Barsky算法 線(xiàn)段的 參數(shù)表示 x=x0+t△ x y=y0+t△ y 0=t=1 △ x=x1x0 △ y=y1y0 窗口邊界的四條邊分為兩類(lèi):始邊和終邊。為終邊,若為終邊。為終邊,若為終邊。這時(shí)由于 EF和 x=xL及 x=xR平行,故不必去求出 EF和 x=xL及x=xR的交點(diǎn),而讓 EF和 y=yT及 y=yB的交點(diǎn)決定直線(xiàn)段上的可見(jiàn)部分。 ? 新的問(wèn)題 : 1)邊界不再封閉,需要用窗口邊界的恰當(dāng)部分來(lái)封閉它,如何確定其邊界? 2)一個(gè)凹多邊形可能被裁剪成幾個(gè)小的多邊形,如何 確定這些小多邊形的邊界? SutherlandHodgman算法 ? 思路 :將多邊形邊界作為一個(gè)整體,分而治之。 ? 流水線(xiàn)過(guò)程 (左上右下 ):左邊的結(jié)果是上邊的開(kāi)始。 輸出頂點(diǎn)表 (線(xiàn)性鏈表 )— 存放裁剪過(guò)程中及結(jié)果的頂點(diǎn) q1qn。 輸出頂點(diǎn)表 (線(xiàn)性鏈表 )— 存放裁剪過(guò)程中及結(jié)果的頂點(diǎn) q1 qn。 輸出頂點(diǎn)表 (線(xiàn)性鏈表 )— 存放裁剪過(guò)程中及結(jié)果的頂點(diǎn) q1qn。 ③相對(duì)于裁剪窗口的各條邊界,按頂點(diǎn)表中的順序,逐邊進(jìn)行裁剪。 裁剪結(jié)果的頂點(diǎn)構(gòu)成 : 裁剪邊內(nèi)側(cè)的原頂點(diǎn); 多邊形的邊與裁剪邊的交點(diǎn)。 特點(diǎn): ?裁剪算法采用流水線(xiàn)方式, 適合硬件實(shí)現(xiàn)。 ? 內(nèi)裁剪: A∩B ? 外裁剪: AB 裁剪結(jié)果區(qū)域的邊界由 A的部分邊界和 B的部分邊界兩部分構(gòu)成,并且在交點(diǎn)處邊界發(fā)生交替,即由 A的邊界轉(zhuǎn)至 B的邊界,或由 B的邊界轉(zhuǎn)至 A的邊界 WeilerAthenton算法 – 如果主多邊形與裁剪多邊形有交點(diǎn),則交點(diǎn)成對(duì)出現(xiàn), 它們被分為如下兩類(lèi): ? 進(jìn)點(diǎn) :主多邊形邊界由此進(jìn)入裁剪多邊形內(nèi) 如, I1,I3, I5, I7, I9, I11 ? 出點(diǎn) :主多邊形邊界由 此離開(kāi)裁剪多邊形區(qū)域 . 如, I0,I2, I4, I6, I8, I10 WeilerAtherton( WA)算法(雙邊裁剪法) 可以用一個(gè)有內(nèi)孔的凹多邊形去裁剪另一個(gè)也有內(nèi)孔的凹多邊形 。 思路: 主多邊形和裁剪多邊形均用它們的頂點(diǎn)表來(lái)定義 。 主多邊形和裁剪多邊形的邊界若相交, 交點(diǎn)必定成對(duì)地出現(xiàn) ,其中一個(gè)交點(diǎn)為主多邊形邊進(jìn)入裁剪多邊形內(nèi)部時(shí)的交點(diǎn)(稱(chēng)進(jìn)點(diǎn) ),另一個(gè)交點(diǎn)則為離開(kāi)時(shí)的交點(diǎn)(稱(chēng) 出點(diǎn) )。 WeilerAthenton算法 – 交點(diǎn)的奇異情況處理 ; ,如果落在該裁剪邊的內(nèi)側(cè),將該頂點(diǎn)算作交點(diǎn);而如果這條邊落在該裁剪邊的外側(cè),將該頂點(diǎn)不看作交點(diǎn) 四、字符裁剪方法 點(diǎn)陣字符 —— 每個(gè)字符用一個(gè)位圖 (掩膜 ) 來(lái)表示,其大小由位圖的尺寸來(lái)確定,如 7 9, 9 16, 16 24 等。每個(gè)字符由構(gòu)成它的 筆畫(huà) 組成,每個(gè)筆畫(huà)又由其兩端確定。 x y o p1 p2 p3 p4 p5 p6 63 63 字符的編碼 x1 y1 0 x2 y2 1 x3 y3 0 x4 y4 1 x5 y5 0 x6 y6 1 - 1 0表示不連線(xiàn) 1表示連線(xiàn) 字符結(jié)束標(biāo)志 特點(diǎn) :除用直線(xiàn)段表示筆畫(huà)外,還可采用二次三次曲線(xiàn)段。 (一)字符的裁剪 方法: 用點(diǎn)陣字符的掩膜或矢量字符的網(wǎng)格大小作為字符的包圍框,若該包圍框在窗口內(nèi),則顯示字符;否則,不予顯示。 對(duì)于矢量字符,對(duì)組成其筆畫(huà)的每條線(xiàn)段進(jìn)行裁
點(diǎn)擊復(fù)制文檔內(nèi)容
教學(xué)課件相關(guān)推薦
文庫(kù)吧 www.dybbs8.com
備案圖鄂ICP備17016276號(hào)-1