基本圖形光柵化ppt課件-資料下載頁
2025-01-04 19:52本頁面
【正文】 兩邊界的橫坐標為 x_left,x_right。 4）在與當前掃描線相鄰的上下兩條掃描線上，以區(qū)間[x_left,x_right]為搜索范圍，求出需要填充的各個小區(qū)間，把各個小區(qū)間中最右邊的點作為種子點壓入堆棧中，轉(zhuǎn)到步驟 2）。 掃描線種子填充算法 1● 2 1● 2 1● 2 1● 23 ( a )( b )( c )( d ) 字符表示 所討論的字符是指字母、數(shù)字、漢字、標點等符號。計算機中，字符由一個數(shù)字編碼唯一標識，它所對應(yīng)的編碼是什么由它所屬的字符集決定。目前常用的字符有兩種，一種是 ASCII（ American Standard Code for Information Interchange）碼 美國信息交換用標準代碼 。另外一種就是漢字字符，全稱是“中華人民共和國國家標準信息交換編碼”，代號為 GB321280。 為了在顯示器等輸出設(shè)備上輸出字符，必須要有每個字符的圖形信息，這些信息保存在系統(tǒng)的字庫中，字符的圖形有兩種表示方法：點陣表示和矢量表示。 點陣字符 在字符的點陣表示方法中，每個字符由一個位圖來表示 。 1 1 1 1 0 0 00 1 0 0 1 0 00 1 0 0 1 0 00 1 1 1 0 0 00 1 0 0 0 0 00 1 0 0 0 0 00 1 0 0 0 0 01 1 1 0 0 0 00 0 0 0 0 0 01 1 1 1 0 00 1 0 0 1 00 1 0 0 1 00 1 1 1 0 00 1 0 0 0 00 1 0 0 0 00 1 0 0 0 01 1 1 0 0 0( a ) P 在 字 庫 中 的 表 示 ( b ) P 的 顯 示 結(jié) 果 矢量字符 與點陣字符不同，矢量字符記錄字符的筆畫信息而不是整個位圖，具有存儲空間小，美觀、變換方便等優(yōu)點。 P0P1P2P3P4P5XyO（ 6 3 ， 6 3 ）字 符 的 編 碼x 0 y 00x 1 y 11x 2 y 20x 3 y 31x 4 y 40x 5 y 51 1 反走樣 對圖形進行光柵化時，用離散的像素顯示連續(xù)空間中定義的對象。這種用離散量表示連續(xù)量時引起的失真現(xiàn)象稱為走樣；用于減少或消除走樣技術(shù)成為反走樣。 光柵圖形走樣 用離散的像素表示連續(xù)的線段或多邊形的邊界時導(dǎo)致光柵圖形走樣，即光滑的線段變成了階梯的形狀。 階梯形邊界圖 階梯形線段 光柵圖形走樣 當在光柵顯示器上顯示如左圖所示的細長的矩形時，由于光柵系統(tǒng)中表示圖形的最小單位為像素，從而造成圖形細節(jié)失真，原本細長的矩形被顯示成了加寬的矩形。 ●● ●●●●● ●●●●● ●●●●● ●●●●● ●●● 光柵圖形走樣 一些狹小的多邊形分布在兩條掃描線之間，由于它們不覆蓋任何一個像素中心，所以沒有被顯示出來，造成狹小圖形的遺失。 ● ● ● ● ●●● ●●●●● ●●●●● ●●●●● ●●● 常用反走樣技術(shù) 顯然，與低分辨率的光柵顯示器相比，高分辨率的光柵圖形顯示器所顯示的線段質(zhì)量高，線形平直，階梯形不明顯，因此可通過提高分辨率的方法來改善圖形質(zhì)量，以達到反走樣的效果。 提高硬件的分辨率可以得到高質(zhì)量的圖像，但是高分辨率的顯示器價格昂貴，而且分辨率不能無限制提高，所以可以采用下面的軟件方法，該方法的思想是高分辨率計算，低分辨率顯示。 常用反走樣技術(shù) 線段反走樣算法的基本思想是：因為線段是有寬度的，可以把線段看成是狹長的矩形，因而具有一定的面積，當線段通過某像素時，可以求出兩者面積的交，之后根據(jù)每一像素與線段相交部分的面積值決定該像素的顏色值或灰度值。例如在單色圖形中，最簡單的方法是使像素的灰度值和線段交的面積成正比。 常用反走樣技術(shù) 與線段反走樣算法類似，多變性邊界的反走樣主要表現(xiàn)在對邊界的處理上，可采用反走樣線段的思想來改善多邊形邊界的顯示質(zhì)量。當像素與多邊形區(qū)域相交時，求出兩者相交的面積，然后以此面積值來決定該像素的顏色值或灰度值。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1