維圖形裁剪ppt課件-資料下載頁(yè)
2025-05-03 01:52本頁(yè)面
【正文】 點(diǎn) I和終點(diǎn) P 可見(jiàn)一側(cè)可見(jiàn)一側(cè)可見(jiàn)一側(cè)可見(jiàn)一側(cè)Sp SS Spp p(1) (2) (3) (4)SutherlandHodgman算法 框圖 處理線段 SP過(guò)程子框圖 SutherlandHodgman算法 – 上述算法僅用一條裁剪邊對(duì)多邊形進(jìn)行裁剪，得到一個(gè)頂點(diǎn)序列，作為下一條裁剪邊處理過(guò)程的輸入。 – 對(duì)于每一條裁剪邊，算法框圖同上，只是判斷點(diǎn)在窗口哪一側(cè)以及求線段 SP與裁剪邊的交點(diǎn)算法應(yīng)隨之改變。 SutherlandHodgeman算法 ? 對(duì)凸多邊形應(yīng)用本算法可以得到正確的結(jié)果，但是對(duì)凹多邊形的裁剪將如圖所示顯示出一條多余的直線。這種情況在裁剪后的多邊形有兩個(gè)或者多個(gè)分離部分的時(shí)候出現(xiàn)。因?yàn)橹挥幸粋€(gè)輸出頂點(diǎn)表，所以表中最后一個(gè)頂點(diǎn)總是連著第一個(gè)頂點(diǎn)。 ? 解決這個(gè)問(wèn)題有多種方法，一是把凹多邊形分割成若干個(gè)凸多邊形，然后分別處理各個(gè)凸多邊形。二是修改本算法，沿著任何一個(gè)裁剪窗口邊檢查頂點(diǎn)表，正確的連接頂點(diǎn)對(duì)。再有就是 WeilerAtherton算法。 4．字符裁剪 前面我們介紹了字符和文本的輸出。當(dāng)字符和文本部分在窗口內(nèi)，部分在窗口外時(shí)，就提出了 字符裁剪問(wèn)題 。 字符串裁剪可按三個(gè)精度來(lái)進(jìn)行： 串精度 、字符精度 、以及 筆畫 \象素精度 。 采用串精度進(jìn)行裁剪時(shí)，將包圍字串的外接矩形對(duì)窗口作裁剪。當(dāng)字符串方框整個(gè)在窗口內(nèi)時(shí)予以顯示，否則不顯示。采用字符精度進(jìn)行裁剪時(shí)，將包圍字的外接矩形對(duì)窗口作裁剪，某個(gè)字符方框整個(gè)落在窗口內(nèi)予以顯示，否則不顯示。采用筆畫 \象素精度進(jìn)行裁剪時(shí)，將筆劃分解成直線段對(duì)窗口作裁剪，處理方法同上。 換種說(shuō)法，字符串剪裁有三種可選擇的方法： 字符串的有或無(wú)剪裁（ allornonetex）（基于字符串） 效果如下圖，其算法思想是：根據(jù)字符串所含字符的個(gè)數(shù)，及字符的大小、間隔、軌跡，求出字符串的外包盒（ box）。以外包盒的邊界極值與窗邊極值比較而決定該字串的去留。 (a)待裁剪字符串 (b)串精度裁剪 (c)字符精度裁剪 (d)象素精度裁剪 字符的有或無(wú)剪裁（ allornonecharacter）（基于字符） 效果如下圖，其算法思想是： 1）先以字串 box與窗邊比較而決定字串的全刪、全留或部分留。 2）對(duì)部分留的字串中，逐個(gè)測(cè)量字符的 box與窗邊關(guān)系而決定該字符的去留。 字符的精密剪裁（基于構(gòu)成字符的最小元素） – 點(diǎn)陣字符：點(diǎn)裁剪； – 矢量字符：線裁剪 效果如下圖，其算法思想是： 1）用字串 box與窗邊相比較。決定字串的全刪、全留或部分刪； 2）對(duì)部分留的字串中，逐個(gè)測(cè)量字符的 box與窗邊的關(guān)系，決定字符的全刪、全留或部分刪； 3）對(duì)部分留的字符的每一筆劃，用直線剪裁法對(duì)窗邊進(jìn)行剪裁。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1