維圖形的光柵顯ppt課件-資料下載頁
2025-05-03 04:27本頁面
【正文】 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 39/46 多邊形的掃描線填充算法： x y ? ? ? ? ? ? ? ? ? ? ? ? 對(duì)每條穿過多邊形的掃描線，求出該掃描線與多邊形邊界的交點(diǎn)，將這些交點(diǎn)按照從左到右進(jìn)行排序，在每對(duì)交點(diǎn)之間相應(yīng)的幀緩存位置設(shè)置指定的填充色。 一些掃描線在多邊形頂點(diǎn)處的交點(diǎn)需要特殊處理。 1 ? ? ? ? ? ? ? ? ? 2 1 1 2 1 1 處理方法：若該頂點(diǎn)不是局部極值點(diǎn)，當(dāng)掃描線與該點(diǎn)相交時(shí)，按一個(gè)交點(diǎn)處理。 40/46 提高算法效率的基本方法：（ 1）利用同一條掃描線上相鄰像素的相關(guān)性；（ 2）利用同一條邊兩個(gè)相鄰掃描線的相關(guān)性。 掃描線 yk 掃描線 yk+1 (xk,yk) (xk+1,yk+1) ? ? xk+1=xk+1/m= xk+dy/dx 容易推出遞推公式： 與多邊形一條邊相交的兩條相鄰的掃描線 于是， xk+1=x0+k/m 41/46 2. 區(qū)域填充算法 這里所說的區(qū)域是指已經(jīng)表示成點(diǎn)陣形式的像素的集合。 區(qū)域填充是指先將區(qū)域內(nèi)的一點(diǎn) (常稱種子點(diǎn) )賦予給定顏色，然后將這種顏色擴(kuò)展到整個(gè)區(qū)域的過程。這種技術(shù)廣泛應(yīng)用于動(dòng)畫和美術(shù)畫的計(jì)算機(jī)輔助制作中。 區(qū)域的兩種定義方法 :內(nèi)點(diǎn)表示和邊界表示。 將給定區(qū)域內(nèi)的所有像素表示成點(diǎn)陣形式的方法稱為內(nèi)點(diǎn)表示法。在內(nèi)點(diǎn)表示中區(qū)域內(nèi)的所有像素都著同一種顏色 (常稱為原色 )，而區(qū)域的邊界上的像素則不著這種顏色。 以內(nèi)點(diǎn)表示法為基礎(chǔ)，將該區(qū)域中的全部像素都設(shè)置為新值的算法，稱為漫水法 (floodfill algorithm)。 42/46 將給定區(qū)域邊界上的所有像素表示成點(diǎn)陣形式的方法稱為邊界表示法。在邊界表示中，區(qū)域邊界上的所有像素都具有特定的顏色或亮度值，而在區(qū)域內(nèi)的像素則具有不是新值的某種顏色或亮度值。 基于邊界表示法，將該區(qū)域中的全部像素值都設(shè)置為新值的算法稱為邊界填充算法 (boundaryfill algorithm)。 43/46 簡(jiǎn)單的遞歸填充算法 這類方法的基本思想是 : 首先，確定區(qū)域內(nèi)的點(diǎn)(x,y)是否是老像素值，若是，將其改變成新像素值 。 其次，若某點(diǎn)為新像素值，則用四連通或八連通方法檢測(cè)該點(diǎn)相鄰的像素值。這是一個(gè)遞歸調(diào)用過程。 四連通、八連通搜索方法如圖所示： ? ? 四個(gè)方向的運(yùn)動(dòng) 八個(gè)方向的運(yùn)動(dòng) 44/46 在區(qū)域填充算法中，要求區(qū)域具備一定的連通性： 四連通或八連通。 取區(qū)域內(nèi)任意兩點(diǎn)，在該區(qū)域內(nèi)若從一點(diǎn)出發(fā)通過上、下、左、右四種運(yùn)動(dòng)到達(dá)另一點(diǎn)時(shí)，則稱該區(qū)域?yàn)樗倪B通的。 若取區(qū)域內(nèi)任意兩點(diǎn)，在該區(qū)域內(nèi)通過沿水平方向、垂直方向和對(duì)角線方向的八種運(yùn)動(dòng)到達(dá)另一點(diǎn)時(shí)，則稱該區(qū)域?yàn)榘诉B通的。 45/46 3. 多邊形的掃描轉(zhuǎn)換與區(qū)域填充的比較 聯(lián)系： 是兩類典型的面著色問題，具有密切的聯(lián)系。如在一定條件下，多邊形的掃描問題與區(qū)域填充問題可互相轉(zhuǎn)化。 差別： （ 1） 基本思想不同。 （ 2） 對(duì)邊界的要求不同。 （ 3） 出發(fā)點(diǎn)不同。 結(jié)論：不能互相取代。 46/46 回顧二維圖形輸出流水線 從應(yīng)用程序得到圖形的用戶坐標(biāo)對(duì)窗口區(qū)進(jìn)行裁剪窗口區(qū)到視圖區(qū)的規(guī)格化變換視圖區(qū)從規(guī)格化坐標(biāo)系到設(shè)備坐標(biāo)系的變換在圖形設(shè)備上輸出圖形二維變換 二維裁剪 規(guī)范化變換 / 窗口 視區(qū)變換 工作站變換 觀察變換 圖形顯示 結(jié)束語：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1