多邊形填充ppt課件-展示頁
2025-01-23 13:43本頁面
【正文】 形的點(diǎn)陣表示法 多邊形著色模式多邊形著色模式 多邊形可以使用平面著色模式（ flat shading mode）或光滑著色模式（ smooth shading mode）填充。 多邊形的表示多邊形的表示 ⑶ 多邊形的掃描轉(zhuǎn)換 將多邊形的描述從頂點(diǎn)表示法變換到點(diǎn)陣表示法的過程，稱為多邊形的掃描轉(zhuǎn)換。特點(diǎn)是直觀、占內(nèi)存少，易于進(jìn)行幾何變換，但由于沒有明確指出哪些像素在多邊形內(nèi)，所以不能直接進(jìn)行填充，需要對多邊形進(jìn)行掃描轉(zhuǎn)換后才能逐條掃描線填充。多邊形可以分為凸、凹多邊形以及環(huán)。它由有序頂點(diǎn)的點(diǎn)集 Pi（ i＝ 0， …， n1）及有向邊的線集 Ei（ i＝ 0， …，n1）定義， n為多邊形的頂點(diǎn)數(shù)或邊數(shù)，且 Ei＝ PiPi+1， i＝ 0， …， n1。無論使用哪種著色模式，都意味著要使用指定顏色為多邊形邊界內(nèi)的每一個(gè)像素著色。第四章n 有效邊表填充算法有效邊表填充算法n 邊緣填充算法邊緣填充算法n 四鄰接點(diǎn)種子填充算法四鄰接點(diǎn)種子填充算法n 八鄰接點(diǎn)種子填充算法八鄰接點(diǎn)種子填充算法n 掃描線種子填充算法掃描線種子填充算法本章學(xué)習(xí)目標(biāo)本章學(xué)習(xí)目標(biāo)n 多邊形的掃描轉(zhuǎn)換 n 有效邊表填充算法n 邊緣填充算法n 區(qū)域填充算法n 本章小結(jié)n 習(xí)題 4本章內(nèi)容本章內(nèi)容 多邊形的掃描轉(zhuǎn)換 多邊形的掃描轉(zhuǎn)換 本章將以直線段連接而成的示例多邊形為例講解多邊形的填充算法，同時(shí)給出圖形邊界像素的處理原則。多邊形內(nèi)部可以使用平面著色模式或光滑著色模式填充。 多邊形是由折線段組成的封閉圖形。這里 Pn＝ P0，保證了多邊形的閉合。 多邊形的定義多邊形的定義 P0P1P2P3 P4P5E0E1E2 E3 E4 E5順時(shí)針逆時(shí)針圖 44 多邊形的定義 用多邊形的頂點(diǎn)序列來描述。 ⑴ 頂點(diǎn)表示法⑵ 點(diǎn)陣表示法 多邊形的點(diǎn)陣表示法是用位于多邊形內(nèi)的像素點(diǎn)集來描述，這種表示方法雖然失去了許多重要的集合信息，如頂點(diǎn)、邊界等，但便于運(yùn)用幀緩沖來表示圖形，方便直接讀取像素來更改多邊形的填充色。即從多邊形的頂點(diǎn)信息出發(fā)，求出位于多邊形內(nèi)部的各個(gè)像素點(diǎn)信息，并將其顏色值寫入幀緩沖的相應(yīng)單元中。平面著色是指多邊形所有頂點(diǎn)的顏色都相同，多邊形內(nèi)部具有同頂點(diǎn)一樣的顏色。 光滑著色平面著色實(shí)際光強(qiáng)感知光強(qiáng) 馬赫帶 邊界位置的實(shí)際光強(qiáng)與感知光強(qiáng) 馬赫帶（ Mach Band）是由灰度接近的矩形塊組成。馬赫帶效應(yīng)不是一種物理現(xiàn)象，而使一種心理現(xiàn)象，夸大了平面著色的渲染效果，使得人眼感覺到的亮度變化比實(shí)際的亮度變化要大。球面的馬赫帶 填充多邊形填充多邊形 多邊形填充的主要算法是掃描線算法。掃描線算法在處理每條掃描線時(shí)，需要與多邊形的所有邊求交，處理效率很低。對一條掃描線的填充一般分為以下 4個(gè)步驟?求交 ：計(jì)算掃描線與多邊形各邊的交點(diǎn)；?排序 ：把掃描線上所有交點(diǎn)按遞增順序進(jìn)行排序；?配對 ：將第一個(gè)交點(diǎn)與第二個(gè)交點(diǎn)，第三個(gè)交點(diǎn)與第四個(gè)交點(diǎn)等等進(jìn)行配對，每對交點(diǎn)代表掃描線與多邊形的一個(gè)相交區(qū)間。 填充區(qū)域填充區(qū)域 區(qū)域是指相互連通的一組像素的集合。區(qū)域內(nèi)的所有像素著同一填充色，區(qū)域的邊界色和填充色一般不一致。種子填充算法主要分為 4鄰接點(diǎn)算法和 8鄰接點(diǎn)算法。填充原理是按照掃描線從小到大的移動(dòng)順序，計(jì)算當(dāng)前掃描線與有效邊
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1