光柵圖形生成算法ppt課件-文庫(kù)吧在線(xiàn)文庫(kù)
【正文】 請(qǐng)思考！ 本章討論內(nèi)容 ? 直線(xiàn)生成算法 ? 圓和圓弧的程序設(shè)計(jì) ? 區(qū)域填充算法 ? 字符生成 ? 反走樣技術(shù) 圓的生成算法 中點(diǎn)圓生成算法 ? 以單位間隔取樣并在每個(gè)步長(zhǎng)中確定離指定圓最近的像素位置 。 ? 決策參數(shù)是圓函數(shù)在這兩個(gè)候選像素的中點(diǎn)處求值： ? Pk = fcircle(xk+1， yk1/2)； 根據(jù)決策參數(shù)判斷： ? 假如 pk＜ 0， 這個(gè)中點(diǎn)在圓內(nèi)，掃描線(xiàn) yk上的像素 (高像素 )接近圓邊界。在區(qū)域內(nèi)，生成某一屬性的實(shí)心或圖案的過(guò)程稱(chēng)為 區(qū)域填充 。 (4)區(qū)間填色： 把相交區(qū)域內(nèi)的像素設(shè)置成多邊形的顏色，把相交區(qū)域外的像素設(shè)置成背景色。 連通區(qū)域定義 ? 由定義可知： 4連通區(qū)域也可以看作是 8連通區(qū)域 。 testcolor=getpixel(x,y)。 } } (2) 漫溢填充算法（泛濫） 對(duì)于內(nèi)定義區(qū)域 ， 其區(qū)域內(nèi)部所有像素均具有某個(gè)相同的特定值 ， 區(qū)域外的所有像素具有其它不同的值 ， 這種區(qū)域稱(chēng)內(nèi)定義區(qū)域 。 一個(gè)字符的ASCII碼用一個(gè)字節(jié) (8位 )表示 ， 其最高位不用或作為奇偶校驗(yàn)位 。 矢量字符 ? 矢量字符的存儲(chǔ) ? 字符矢量表示中 ， 記錄的是字符的 筆畫(huà)信息 。 為了提高檢索效率 ，可以改變字符的存儲(chǔ)結(jié)構(gòu) 。 例如 , 在 Turbo C 圖形模式下 ， 用函數(shù)Settextstyle(font,direction,charsize)設(shè)置文本的字體 、 方向及大??；調(diào)用函數(shù) Outtext(* textstring)或Outtextxy(x,y,*textstring)在屏幕上以當(dāng)前前景色在當(dāng)前位置或指定的 (x,y)位置顯示字符串 textstring所指定的文本 . 本章討論內(nèi)容 ? 直線(xiàn)生成算法 ? 圓和圓弧的程序設(shè)計(jì) ? 區(qū)域填充算法 ? 字符生成 ? 反走樣技術(shù) 走樣現(xiàn)象 反走樣方法 簡(jiǎn)單 區(qū)域采樣 加權(quán)區(qū)域采樣 反走樣技術(shù) 走樣現(xiàn)象 走樣 ：用離散量 (像素 )表示連續(xù)的量(圖形 )而引起的失真，叫做 走樣 。 ? 直線(xiàn)段對(duì)一個(gè)像素亮度的貢獻(xiàn)正比于相交區(qū)域與像素中心的距離。 ? 亮度等級(jí)的數(shù)目取決于子像素的多少 。 ? 當(dāng)考慮線(xiàn)的有限寬度時(shí) ， 調(diào)整亮度的結(jié)果是線(xiàn)以正比于其長(zhǎng)度的整體亮度顯示 。 ? 用相同數(shù)目像素所畫(huà)的兩條線(xiàn) ， 對(duì)角線(xiàn)還是比水平線(xiàn)長(zhǎng) ， 可視效果是對(duì)角線(xiàn)顯得比水平線(xiàn)要暗 ， 因?yàn)閷?duì)角線(xiàn)以更低的 單位長(zhǎng)度亮度 顯示 。 直線(xiàn)段的過(guò)取樣 ? 過(guò)取樣 (超放樣 /后過(guò)濾 )： ? 在高分辯率下對(duì)對(duì)象取樣 ， 在較低分辨率上顯示其結(jié)果 。 ? 現(xiàn)實(shí) ? 像素的面積不為 0； ? 直線(xiàn)段的寬度至少為 1個(gè)像素； ? 假設(shè)與現(xiàn)實(shí)的矛盾是導(dǎo)致走樣出現(xiàn)的原因之一 反走樣基本方法 ? 非加權(quán)區(qū)域采樣方法 ? 將直線(xiàn)段看作是具有一定寬度的狹長(zhǎng)矩形； ? 當(dāng)直線(xiàn)段與像素有交時(shí)，求出兩者相交區(qū)域的面積； ? 根據(jù)相交的面積確定該像素的亮度等級(jí)； ? 直線(xiàn)段對(duì)一個(gè)像素亮度的貢獻(xiàn)與兩者相交面積成正比。 ? 占用空間不同 ? 矢量字符占用空間較少 ， ? 首先其單個(gè)字符占用較少空間； ? 其次 ， 矢量字符只需保存一套字符 ， 所需的不同型號(hào)的字符可以通過(guò)相應(yīng)的幾何變換來(lái)產(chǎn)生 。 ? 表示一個(gè)矢量字符最終只需要 所有的端點(diǎn)坐標(biāo)信息及其是否連線(xiàn)的標(biāo)志 。一個(gè)漢字需要 16x24=384位 ， 即 48個(gè)字節(jié) ， 而常用漢字有 6763個(gè) ， 從而存儲(chǔ)這種型號(hào)需要 6763 48≈324K字節(jié) 。 ? Turbo C中由函數(shù) Setfillstyle(int pattern,int color)設(shè)置填充模式和填充顏色。 boundaryfill4(x,y+1,newcolor,boundarycolor)。 ? 8連通區(qū)域能用來(lái)填充更復(fù)雜的圖形 (如下圖所示 )。 P2(5,1) P1(2,2) P3(11,3) P4(11,8) P6(2,7) P5(5,5) ?多邊形邊界上的像素的取舍問(wèn)題。 P2(5,1) P1(2,2) P3(11,3) P4(11,8) P6(2,7) P5(5,5) ? 例如， y=6的掃描線(xiàn)與多邊形有四個(gè)交點(diǎn)，顯然，第 1與第 第 3與第 4間的區(qū)域落在多邊形內(nèi)，這些區(qū)間的像素填充預(yù)期的顏色。 ? 其中： 2xk+1=2xk+2， 且 2yk+1=2yk2。 ? 任何點(diǎn) (x， y)的相對(duì)位置可由對(duì)圓函數(shù)符號(hào)的檢測(cè)來(lái)決定： ? fcircle(x， y)＜ 0， (x， y)位于圓邊界內(nèi) 。 如果 di＜ 0， 取 S為下一像素 ,即 xi+1=xi＋ 1,yi+1=yi,有 di+1=di+2△ y (34) 如果 di≥0， 取 T為下一像素 ,即 xi+1=xi+1,yi+1=yi+1,有 di+1=di+2△ y2△ x (35) 將 y1=kx1+b代入式 (31),得 di初始值 :
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1