計(jì)算機(jī)圖形學(xué)基礎(chǔ)教程——第2章(編輯修改稿)
2024-09-01 16:36 本頁面
【文章內(nèi)容簡介】 值 k，即 d＝ d＋ k。一旦 d≥1 ，就把它減去 1，這樣保證 d在 0、 1之間。 – 當(dāng) d≥ ，最接近于當(dāng)前象素的右上方象素（ ） – 而當(dāng) d，更接近于右方象素（ ）。 為方便計(jì)算，令 e＝ ， e的初值為 ，增量為 k。 – 當(dāng) e≥ 0時(shí)，取當(dāng)前象素（ xi， yi）的右上方象素（ ）； – 而當(dāng) e0時(shí)，更接近于右方象素（ ）。 kyxxkyy iiiii ????? ?? )( 1111, ?? ii yxii yx ,1?11, ?? ii yxii yx ,1?清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) 可以改用整數(shù)以避免除法。由于算法中只用到誤差項(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。 ?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。 float k, e。 dx = x1x0, dy = y1 y0, k=dy/dx。 e=, x=x0, y=y0。 for (i=0。 i?dx。 i++) { drawpixel (x, y, color)。 x=x+1， e=e+k。 if (e?0) { y++, e=e1。} } } 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) ? 最終， Bresenham算法也是每個(gè)象素，需一個(gè)整數(shù)算法，其優(yōu)點(diǎn)是可以用于其他二次曲線。 至此，直線光柵化是否終結(jié)？ 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) 新方法： BRDC: binary representation of displacement code for line Miao LF, Liu XG, Peng QS, Bao HJ COMPUTERS amp。 GRAPHICSUK 26 (3): 401408 JUN 2022 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) 圓弧的掃描轉(zhuǎn)換算法 ? 圓的特征 :八對稱性。只要掃描轉(zhuǎn)換八分之一圓弧，就可以求出整個(gè)圓弧的象素集 ? 中點(diǎn)畫圓法 考慮中心在原點(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。 222 ??????????? ppppp xdRyxyxFd5)(2)()2(),2(39。 222 ???????????? pppppp yxdRyxyxFdRRFd ???? ),1(0清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) ? 為了進(jìn)一步提高算法的效率，可以將上面的算法中的浮點(diǎn)數(shù)改寫成整數(shù)，將乘法運(yùn)算改成加法運(yùn)算，即僅用整數(shù)實(shí)現(xiàn)中點(diǎn)畫圓法。 ? 使用 e= d ? e0=1R 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) 算法過程 MidPointCircle(int r int color) { int x,y。 float d。 x=0。 y=r。 d=。 circlepoints (x,y,color)。 //顯示圓弧上的八個(gè)對稱點(diǎn) while(x=y) { if(d0) d+=2*x+3。 else { d+=2*(xy)+5。 y。} x++。 circlepoints (x,y,color)。 } } 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) 多邊形的掃描轉(zhuǎn)換與區(qū)域填充 ? 多邊形有兩種重要的表示方法： 頂點(diǎn) 表示和 點(diǎn)陣表示。 ? 多邊形的掃描轉(zhuǎn)換 :把多邊形的頂點(diǎn)表示轉(zhuǎn)換為點(diǎn)陣表示。 ? 區(qū)域可采用內(nèi)點(diǎn)表示和邊界表示兩種表示形式。 ? 區(qū)域填充 :指先將區(qū)域的一點(diǎn)賦予指定的顏色，然后將
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1