維圖形裁剪ppt課件-閱讀頁
2025-05-18 01:52本頁面
【正文】 出的值屬于下限組 參數(shù)化算法 (CyrusBeck) ? 因此，線段可見的交點參數(shù)： ? tl=max{0,max{ti: Ni (P2P1)0}} ? 若 tl = tu, [tl ， tu]是可見線段的交點參數(shù)區(qū)間，否則，線段不可見。 A B C D E F ? 錯覺 ：多邊形裁剪是直線段裁剪的組合？ ? 新的問題 ： 1)邊界不再封閉，需要用窗口邊界的恰當部分來封閉它，如何確定其邊界？ 2）一個凹多邊形可能被裁剪成幾個小的多邊形，如何 確定這些小多邊形的邊界？ SutherlandHodgman算法 ? 分割處理策略 ：將多邊形關于矩形窗口的裁剪分解為多邊形關于窗口四邊所在直線的裁剪。 亦稱逐邊裁剪算法 ? 基本思想是一次用窗口的一條邊裁剪多邊形。 ? 考慮窗口的一條邊以及延長線構成的裁剪線 , 該線把平面分成兩個部分 :可見一側；不可見一側 。它們與裁剪線的位置關系只有四種 可見一側可見一側可見一側可見一側Sp SS Spp p(1) (2) (3) (4)SutherlandHodgman算法 ? 情況（ 1）僅輸出頂點 P； ? 情況（ 2）輸出 0個頂點； ? 情況（ 3）輸出線段 SP與裁剪線的交點 I； ? 情況（ 4）輸出線段 SP與裁剪線的交點 I和終點 P 可見一側可見一側可見一側可見一側Sp SS Spp p(1) (2) (3) (4)SutherlandHodgman算法 框圖 處理線段 SP過程子框圖 SutherlandHodgman算法 – 上述算法僅用一條裁剪邊對多邊形進行裁剪，得到一個頂點序列，作為下一條裁剪邊處理過程的輸入。 SutherlandHodgeman算法 ? 對凸多邊形應用本算法可以得到正確的結果，但是對凹多邊形的裁剪將如圖所示顯示出一條多余的直線。因為只有一個輸出頂點表，所以表中最后一個頂點總是連著第一個頂點。二是修改本算法，沿著任何一個裁剪窗口邊檢查頂點表，正確的連接頂點對。 4．字符裁剪 前面我們介紹了字符和文本的輸出。 字符串裁剪可按三個精度來進行： 串精度 、字符精度 、以及 筆畫 \象素精度 。當字符串方框整個在窗口內時予以顯示，否則不顯示。采用筆畫 \象素精度進行裁剪時，將筆劃分解成直線段對窗口作裁剪，處理方法同上。以外包盒的邊界極值與窗邊極值比較而決定該字串的去留。 2）對部分留的字串中，逐個測量字符的 box與窗邊關系而決定該字符的去留。決定字串的全刪、全留或部分刪； 2）對部分留的字串中，逐個測量字符的 box與窗邊的關系，決定字符的全刪、全留或部分刪； 3）對部分留的字符的每一筆劃，用直線剪裁法對窗邊進行
教學課件相關推薦
鄂ICP備17016276號-1