多邊形填充ppt課件-wenkub
2023-01-29 13:43:47 本頁面
【正文】 e specified rectangle, FillRect does not include the rectangle’s right and bottom sides.其中 CDC使用的設備坐標系與本書自定義的坐標系不同。填充原理是按照掃描線從小到大的移動順序，計算當前掃描線與有效邊的交點，然后把這些交點按 x值遞增的順序進行排序、配對，以確定填充區(qū)間，最后用指定顏色填充區(qū)間內(nèi)的所有像素，即完成填充工作。區(qū)域內(nèi)的所有像素著同一填充色，區(qū)域的邊界色和填充色一般不一致。對一條掃描線的填充一般分為以下 4個步驟?求交 ：計算掃描線與多邊形各邊的交點；?排序 ：把掃描線上所有交點按遞增順序進行排序；?配對 ：將第一個交點與第二個交點，第三個交點與第四個交點等等進行配對，每對交點代表掃描線與多邊形的一個相交區(qū)間。球面的馬赫帶 填充多邊形填充多邊形 多邊形填充的主要算法是掃描線算法。 光滑著色平面著色實際光強感知光強 馬赫帶 邊界位置的實際光強與感知光強 馬赫帶（ Mach Band）是由灰度接近的矩形塊組成。即從多邊形的頂點信息出發(fā)，求出位于多邊形內(nèi)部的各個像素點信息，并將其顏色值寫入幀緩沖的相應單元中。 多邊形的定義多邊形的定義 P0P1P2P3 P4P5E0E1E2 E3 E4 E5順時針逆時針圖 44 多邊形的定義 用多邊形的頂點序列來描述。 多邊形是由折線段組成的封閉圖形。第四章n 有效邊表填充算法有效邊表填充算法n 邊緣填充算法邊緣填充算法n 四鄰接點種子填充算法四鄰接點種子填充算法n 八鄰接點種子填充算法八鄰接點種子填充算法n 掃描線種子填充算法掃描線種子填充算法本章學習目標本章學習目標n 多邊形的掃描轉換 n 有效邊表填充算法n 邊緣填充算法n 區(qū)域填充算法n 本章小結n 習題 4本章內(nèi)容本章內(nèi)容 多邊形的掃描轉換 多邊形的掃描轉換 本章將以直線段連接而成的示例多邊形為例講解多邊形的填充算法，同時給出圖形邊界像素的處理原則。它由有序頂點的點集 Pi（ i＝ 0， …， n1）及有向邊的線集 Ei（ i＝ 0， …，n1）定義， n為多邊形的頂點數(shù)或邊數(shù)，且 Ei＝ PiPi+1， i＝ 0， …， n1。特點是直觀、占內(nèi)存少，易于進行幾何變換，但由于沒有明確指出哪些像素在多邊形內(nèi)，所以不能直接進行填充，需要對多邊形進行掃描轉換后才能逐條掃描線填充。 多邊形的頂點表示法 多邊形的點陣表示法 多邊形著色模式多邊形著色模式 多邊形可以使用平面著色模式（ flat shading mode）或光滑著色模式（ smooth shading mode）填充。在觀察明暗變化的邊界時，邊界處亮度對比度加強，常常在光強階梯變化的一側感知到亮度的正向尖峰效果，而在另一側感知到亮度的負向尖峰效果，使得邊界表現(xiàn)得非常明顯，這種現(xiàn)象稱為馬赫帶效應。先確定多邊形覆蓋的掃描線條數(shù)，對每一條掃描線，計算掃描線與多邊形邊界的交點區(qū)間，如果能判斷該區(qū)間在多邊形內(nèi)部，則將其內(nèi)的像素繪制為指定的顏色。?著色 ：把區(qū)間內(nèi)的像素置為填充色。種子填充算法是從區(qū)域內(nèi)的一個種子位置開始，由內(nèi)向外用填充顏色繪制種子及其相鄰像素直到顏色不同的邊界像素為止。有效邊表填充算法已成為目前最為有效的多邊形填充算法之一。 P6P7P0
教學課件相關推薦
鄂ICP備17016276號-1