計(jì)算機(jī)圖形學(xué)第七章(編輯修改稿)
2025-06-17 15:31 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ?M求余運(yùn)算的函數(shù)表示 Complement(framebuffer,x,y)為實(shí)施求余運(yùn)算的函數(shù)，其作用為 framebuffer(x,y):=Aframebuffer(x,y) 邊緣填充算法的描述 假設(shè) x1,x2,… ,xm為掃描線與多邊形 P的交點(diǎn)的數(shù)列 (不要求是遞增序列 )。 步驟 1:在 y=e上所有像素都上值為 的顏色： ?for x:=screen_xmin to screen_xmax do ? setpixel(framebuffer,x,e,M) M邊緣填充算法的描述 步驟 2：對(duì)位于掃描線 y=e上的所有 x坐標(biāo)大于 xi(I=1,2,… ,m)的像素求余。稱為向右求余 : for i:=1 to m do for x:=xi to screen_xmax do Complement(framebuffer,x,y) 這樣，多邊形內(nèi)被著色 M， 多邊形外被著色 。 M邊緣填充算法的圖示 邊緣填充算法的邊界求余 邊緣填充算法的優(yōu)缺點(diǎn) 優(yōu)點(diǎn)：數(shù)據(jù)結(jié)構(gòu)和程序都比較簡(jiǎn)單。 缺點(diǎn)：需對(duì)幀緩沖器中大批元素反復(fù)賦值，速度并不比掃描線算法快。 邊界標(biāo)志算法 邊界標(biāo)志算法采用先畫邊界后填色的方法，對(duì)幀緩沖器中每個(gè)元素賦值不超過(guò) 2次。 邊界標(biāo)志算法的算法思想 算法思想：先把多邊形邊界用另一種顏色標(biāo)識(shí)出來(lái)，由于邊界已經(jīng)標(biāo)識(shí)出來(lái)了，邊界之間的各個(gè)區(qū)段要么填上多邊形內(nèi)部的顏色，要么填上背景色。 步驟 1：以值為 boundary_color的特殊顏色勾畫多邊形 P的邊界。見(jiàn)書上的程序。 步驟 2：逐條掃描線對(duì)多邊形著色。因?yàn)橐呀?jīng)標(biāo)志為特殊顏色的邊界是兩兩配對(duì)的 。 一對(duì)邊界點(diǎn)中間可能是多邊形區(qū)域內(nèi)的點(diǎn)，也可能是多邊形區(qū)域外的點(diǎn)。 邊界標(biāo)志算法的描述 如何判斷邊對(duì)中間的點(diǎn)是否在多邊形內(nèi)部 采用一個(gè)布爾變量 interior_point， 如果當(dāng)前像素位于多邊形內(nèi)，則為 true，應(yīng)著 polygon_color， 否則為 false，應(yīng)著 background_color。 interior_point如何變化 此布爾變量起始在多邊形外，初始值為false，每碰到一個(gè)邊界像素，就取反。 邊界標(biāo)志算法的優(yōu)缺點(diǎn) 優(yōu)點(diǎn)：避免了對(duì)幀緩沖器中大量元素的多次賦值，速度與掃描線算法相當(dāng)。 缺點(diǎn)：需逐條掃描線對(duì)幀緩沖器中的元素進(jìn)行搜索和比較。 區(qū)域填充 區(qū)域填充是指先將區(qū)域內(nèi)一點(diǎn)賦予給定顏色 ,然后將這種顏色擴(kuò)展到整個(gè)區(qū)域的過(guò)程。 最先的那點(diǎn)也叫做種子點(diǎn)。 區(qū)域的表示法 內(nèi)點(diǎn)表示法：把所給區(qū)域內(nèi)所有象素一一列舉出來(lái)。 邊界表示法：把所給區(qū)域邊界上的象素一一列舉出來(lái)。 區(qū)域的連通性 在區(qū)域填充算法中要求區(qū)域具有一定的連通性。 4連通性 4連通：區(qū)域任意兩點(diǎn)，從一點(diǎn)出發(fā)通過(guò)上、下、左、右方向，只經(jīng)過(guò)區(qū)域內(nèi)的點(diǎn)可到達(dá)另一點(diǎn)。 8連通性 8連通：區(qū)域任意兩點(diǎn)，從一點(diǎn)出發(fā)通過(guò)水平、垂直和對(duì)角線方向，只經(jīng)過(guò)區(qū)域內(nèi)的點(diǎn)可到達(dá)另一點(diǎn)。 具體表現(xiàn)形式 內(nèi)點(diǎn)表示的 4連通區(qū)域 邊界表示的 4連通區(qū)域 內(nèi)點(diǎn)表示的 8連通區(qū)域 邊界表示的 8連通區(qū)域 兩種連通性的邊界不同 同一個(gè)區(qū)域可以看成是 4連通區(qū)域，也可以看成是 8連通區(qū)域，但是兩者的邊界是不同
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1