多邊形填充ppt課件(完整版)
【正文】 端點為 ymin，則該邊就存放在相應(yīng)的掃描線桶中。首先，構(gòu)造一個縱向掃描線鏈表，鏈表的長度為多邊形所占有的最大掃描線數(shù)，鏈表的每個結(jié)點稱為桶（ bucket），對應(yīng)多邊形覆蓋的每一條掃描線。 virtual ~ CAET ()。 參 CDC::FillRect的處理原則：When filling the specified rectangle, FillRect does not include the rectangle’s right and bottom sides.其中 CDC使用的設(shè)備坐標(biāo)系與本書自定義的坐標(biāo)系不同。區(qū)域內(nèi)的所有像素著同一填充色，區(qū)域的邊界色和填充色一般不一致。球面的馬赫帶 填充多邊形填充多邊形 多邊形填充的主要算法是掃描線算法。即從多邊形的頂點信息出發(fā)，求出位于多邊形內(nèi)部的各個像素點信息，并將其顏色值寫入幀緩沖的相應(yīng)單元中。 多邊形是由折線段組成的封閉圖形。它由有序頂點的點集 Pi（ i＝ 0， …， n1）及有向邊的線集 Ei（ i＝ 0， …，n1）定義， n為多邊形的頂點數(shù)或邊數(shù)，且 Ei＝ PiPi+1， i＝ 0， …， n1。 多邊形的頂點表示法 多邊形的點陣表示法 多邊形著色模式多邊形著色模式 多邊形可以使用平面著色模式（ flat shading mode）或光滑著色模式（ smooth shading mode）填充。先確定多邊形覆蓋的掃描線條數(shù)，對每一條掃描線，計算掃描線與多邊形邊界的交點區(qū)間，如果能判斷該區(qū)間在多邊形內(nèi)部，則將其內(nèi)的像素繪制為指定的顏色。種子填充算法是從區(qū)域內(nèi)的一個種子位置開始，由內(nèi)向外用填充顏色繪制種子及其相鄰像素直到顏色不同的邊界像素為止。 P6P7P0P5P8P1P4P2邊界像素的處理 局部最高點 P P6和 P4，共享頂點的兩條邊落在掃描線的下方；普通連接點 P2，共享頂點的兩條邊分別落在掃描線兩側(cè)；局部最低點 P0、 P3和 P5，共享頂點的兩條邊落在掃描線的上方。 public: double x。class CBucket {public:CBucket()。（ 3）對于每一條掃描線，如果新增多條邊，則按x|ymin坐標(biāo)遞增的順序存放在一個鏈表中，若 x|ymin 相等，則按照 1/k由小到大排序，這樣就形成邊表。填充過程如圖所示。k=(P[i].xP[j].x)/(P[i].yP[j].y)。yymax。 填充原理填充原理 四鄰接點與八鄰接點四鄰接點與八鄰接點 四鄰接點定義 八鄰接點定義 四連通域與八連通域四連通域與八連通域 四連通域及其四連通邊界 四連通域及其八連通邊界 八連通域及其四連通邊界 八連通域及其八連通邊界 四鄰接點算法填充八連通域 八鄰接點算法填充八連通域 種子填充算法種子填充算法 1. 算法定義 從種子像素點開始，使用四鄰接點方式搜索下一像素點的填充算法稱為四鄰接點填充算法。//邊界色COLORREF PixelClr。//搜索出棧結(jié)點的左方像素=。if(BoundaryClr!=PixelClr amp。 SeedClr!=PixelClr)Push(PointRight)。delete pHead。 掃描線種子
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1