計(jì)算機(jī)圖形學(xué)基礎(chǔ)教程——第2章-文庫吧資料
2024-08-18 16:36本頁面
【正文】 d+=2*x+3。 d=。 x=0。 ? 使用 e= d ? e0=1R 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) 算法過程 MidPointCircle(int r int color) { int x,y。 222 ??????????? ppppp xdRyxyxFd5)(2)()2(),2(39。 GRAPHICSUK 26 (3): 401408 JUN 2022 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) 圓弧的掃描轉(zhuǎn)換算法 ? 圓的特征 :八對稱性。} } } 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) ? 最終， Bresenham算法也是每個象素，需一個整數(shù)算法，其優(yōu)點(diǎn)是可以用于其他二次曲線。 x=x+1， e=e+k。 i?dx。 e=, x=x0, y=y0。 float k, e。由于算法中只用到誤差項(xiàng)的符號，因此可作如下替換： 例： Line: P0(0, 0), P1(5,2) k=dy/dx= x y e 0 0 1 0 2 1 3 1 4 2 5 2 大于零， y加一，小于零，不變 dxee **239。 – 當(dāng) e≥ 0時，取當(dāng)前象素（ xi， yi）的右上方象素（ ）； – 而當(dāng) e0時，更接近于右方象素（ ）。 – 當(dāng) d≥ ，最接近于當(dāng)前象素的右上方象素（ ） – 而當(dāng) d，更接近于右方象素（ ）。 X下標(biāo)每增加 1， d的值相應(yīng)遞增直線的斜率值 k，即 d＝ d＋ k。 dddd清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) 設(shè)直線方程為： ，其中 k=dy/dx。 – 其他表示可以推出整數(shù)算法嗎？ 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) – 過各行各列象素中心構(gòu)造一組虛擬網(wǎng)格線。 } /* while */ } /* mid PointLine */ 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) 例：用中點(diǎn)畫線法 i xi yi d 1 0 0 1 2 1 0 3 3 2 1 3 4 3 1 1 5 4 2 5 0 1 2 3 4 5321)2,5()0,0( 10 PP ?5,2 0110 ??????? xxbyya,6)(2,42,12 210 ????????? badadbad清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) Bresenham算法 ? 基本思想 – DDA算法采用點(diǎn)斜式，中點(diǎn)法采用隱式表示。 } else {x++, d+=d1。 drawpixel(x, y, color)。 d1=2*a, d2=2* (a+b)。 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) void Midpoint Line (int x0,int y0,int x1, int y1,int color) { int a, b, d1, d2, d, x, y。 可以用 2d代替 d來擺脫小數(shù)，提高效率。要判斷再下一象素，則要計(jì)算 d2= F(xp+2, yp+)=a(xp+2)+b(yp+)+c=d+a+b ；增量為 a＋ b 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) ? 至此，至少新算法可以和 DDA算法一樣好。 “山窮水盡疑無路” 如果也采用增量算法呢？ d是 xp, yp的線性函數(shù)，因此可采用增量計(jì)算，提高運(yùn)算效率。 –當(dāng) M在 Q的下方，則 P2 應(yīng)為 下一個象素點(diǎn)； –M在 Q的上方，應(yīng)取 P1為下一點(diǎn)。 設(shè) M=(xp+1, yp+)，為 p1與 p2 之中點(diǎn)， Q為理想直線與 x=xp+1 垂線的交點(diǎn)。 新思路－ DDA算法采用點(diǎn)斜式，可否采用其他的直線表示方式？ 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) ?基本思想 當(dāng)前象素點(diǎn)為 (xp, yp) 。在這種情況下， x每增加 1, y最多增加 1。 y=y+k。 for (x=x0。 dx, = x1x0, dy=y1y0。 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) 計(jì)算 當(dāng) 時 。 0101xxyyk???),(),( 111000 yxPyx
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1