計(jì)算機(jī)圖形學(xué)基礎(chǔ)教程——第2章-wenkub.com
2025-08-02 16:36 本頁(yè)面
【正文】 若存在非邊界、未填充的象素，則把每一區(qū)間的最右象素作為種子點(diǎn)壓入堆棧，返回第（ 2）步。否則取棧頂元素（ x， y），以 y作為當(dāng)前掃描線。 – 反復(fù)這個(gè)過(guò)程，直到填充結(jié)束。 BoundaryFill4 (x,y1, boundarycolor,newcolor)。 if(color!=newcolor amp。 FloodFill4(x,y1,oldcolor,newcolor)。 ? 區(qū)域可分為 4向連通區(qū)域和 8向連通區(qū)域 。 else drawpixel (x, y, background)。 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) 算法過(guò)程 void edgemark_fill(polydef, color) 多邊形定義 polydef； int color。 { for (各條掃描線 i ) { 初始化新邊表頭指針 NET [i]； 把 y min = i 的邊放進(jìn)邊表 NET [i]。 只需檢查頂點(diǎn)的兩條邊的另外兩個(gè)端點(diǎn)的 y值。 – 對(duì)于一條掃描線填充過(guò)程可以分為四個(gè)步驟： ? 求交 ? 排序 ? 配對(duì) ? 填色 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) 一個(gè)多邊形與若干掃描線 0 1122 3344 5566 7788 9 10 11P 2(5,1)EP 3(11,3 )DP 4(11,8 )GFCBP 5(5,5)P 6(2,7)AP 1(2,2)清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) ? 數(shù)據(jù)結(jié)構(gòu) – 活性邊表 (AET)：把與當(dāng)前掃描線相交的邊稱(chēng)為活性邊，并把它們按與掃描線交點(diǎn) x坐標(biāo)遞增的順序存放在一個(gè)鏈表中 結(jié)點(diǎn)內(nèi)容 x：當(dāng)前掃描線與邊的交點(diǎn)坐標(biāo) △ x：從當(dāng)前掃描線到下一條掃描線間 x的增量 ymax：該邊所交的最高掃描線號(hào) ymax 2 0 7 7P6P1 P5P6A B 7 2 8 11 0 8P4P5 P3P4C D△ x y m a x △ x y m a x △ x y m a x △ x y m a x清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) 新邊表（ NET）： – 存放在該掃描線第一次出現(xiàn)的邊。 ? 區(qū)域可采用內(nèi)點(diǎn)表示和邊界表示兩種表示形式。} x++。 circlepoints (x,y,color)。 float d。只要掃描轉(zhuǎn)換八分之一圓弧，就可以求出整個(gè)圓弧的象素集 ? 中點(diǎn)畫(huà)圓法 考慮中心在原點(diǎn)，半徑為 R 的第二個(gè) 8分圓， – 構(gòu)造判別式（圓方程） 222 )()1(),1()(RyxyxFMFdpppp?????????P=( x p , y p )P1P2M清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) 若 d0, 則取 P1為下一象素，而且再下一象素的判別式為 若 d=0, 則應(yīng)取 P2為下一象素，而且下一象素的判別式為 第 一個(gè)象素是（ 0,R），判別式 d的初始值為 32)()2(),2(39。 if (e?0) { y++, e=e1。 for (i=0。 ?0 1 2 3 4 5321清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) void Bresenhamline (int x0,int y0,int x1, int y1,int color) { int x, y, dx, dy。 為方便計(jì)算，令 e＝ ， e的初值為 ，增量為 k。 因?yàn)橹本€的起始點(diǎn)在象素中心，所以誤差項(xiàng) d的初值 d0＝ 0。 – 中點(diǎn)法可以有整數(shù)算法。 while (xx1) { if (d0) {x++, y++, d+=d2。 a=y0y1, b=x1x0, d=2*a+b。 ? 能否再做改進(jìn)？ ? 能否實(shí)現(xiàn)整數(shù)運(yùn)算？ 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) ? 畫(huà)線從 (x0, y0)開(kāi)始， d的初值 d0=F(x0+1, y0+)=F(x0, y0)+a+ =a+。 P=( x p , y p )QP2P1清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) 構(gòu)造判別式 :d=F(M)=F(xp+1,yp+) =a(xp+1)+b(yp+)+c 其中 a=y0y1, b=x1x0, c=x0y1x1y0 當(dāng) d0， M在 L(Q點(diǎn) )下方，取右上方 P2為下一個(gè)象素；
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1