多邊形填充ppt課件-資料下載頁
2025-01-14 13:43本頁面
【正文】 und(), Round(),SeedClr)。=。//搜索出棧結點的左方像素=。PixelClr=pDCGetPixel(Round(), Round())。if(BoundaryClr!=PixelClr amp。amp。 SeedClr!=PixelClr)Push(PointLeft)。//左方像素入棧=。=+1。//搜索出棧結點的上方像素PixelClr=pDCGetPixel(Round(), Round())。if(BoundaryClr!=PixelClr amp。amp。 SeedClr!=PixelClr)Push(PointTop)。 //上方像素入棧=+1。//搜索出棧結點的右方像素=。PixelClr=pDCGetPixel(Round(), Round())。if(BoundaryClr!=PixelClr amp。amp。 SeedClr!=PixelClr)Push(PointRight)。//右方像素入棧 =。=。//搜索出棧結點的下方像素PixelClr=pDCGetPixel(Round(), Round())。if(BoundaryClr!=PixelClr amp。amp。 SeedClr!=PixelClr)Push(PointBottom)。//下方像素入棧}pDCTextOut(+50,填充完畢 )。delete pHead。pHead = NULL。} 掃描線種子填充算法掃描線種子填充算法 算法原理為：先將種子像素入棧，種子像素為棧底像素，如果棧不為空，執(zhí)行如下 4步操作。（ 1）棧頂像素出棧。（ 2）沿掃描線對出棧像素的左右像素進行填充，直至遇到邊界像素為止。即每出棧一個像素，就對區(qū)域內包含該像素的整個連續(xù)區(qū)間進行填充。（ 3）同時記錄該區(qū)間，將區(qū)間最左端像素記為 xleft，最右端像素記為 xright。（ 4）在區(qū)間 〔 xleft， xright〕 中檢查與當前掃描線相鄰的上下兩條掃描線的有關像素是否全為邊界像素或已填充像素，若存在非邊界且未填充的像素，則把未填充區(qū)間的最右端像素取作種子像素入棧。 掃描線種子填充算法效果圖 本章小結本章小結 本章重點講授了有效邊表填充算法，該算法是后面一直使用的多邊形填充算法，由于可以訪問多邊形內的每一個像素，因此可以使用平面著色模式或結合雙線性線性插值算法的光滑著色模式填充物體表面。有效邊表表示的是掃描線在一條邊上的連貫性，邊表表示的是新邊在掃描線上的插入位置，邊表是有效邊表的特例，有效邊表和邊表都使用 CAET類表示。區(qū)域填充算法主要包括四鄰接點種子填充算法和八鄰接點種子填充算法，由于未考慮像素間的相關性，只是孤立地對單個像素進行測試，效率很低。有效的改進方法是掃描線種子填充算法。習題習題 4 443所示多邊形的邊表和掃描線 y＝ 4的有效邊表。P0P1 P2P3P4P5P6圖 443 多邊形 示例多邊形 返
教學課件相關推薦
鄂ICP備17016276號-1