計算機圖形學基礎(chǔ)教程——第2章-在線瀏覽
2024-09-15 16:36本頁面
【正文】 a(xp+1)+b(yp+)+c 其中 a=y0y1, b=x1x0, c=x0y1x1y0 當 d0， M在 L(Q點 )下方，取右上方 P2為下一個象素； 當 d0， M在 L(Q點 )上方，取右方 P1為下一個象素； 當 d=0，選 P1或 P2均可，約定取 P1為下一個象素； 清華大學計算機科學與技術(shù)系 計算機圖形學基礎(chǔ) 但這樣做，每一個象素的計算量是 4個加法，兩個乘法。 清華大學計算機科學與技術(shù)系 計算機圖形學基礎(chǔ) ? 若當前象素處于 d?0情況，則取正右方象素 P1 (xp+1, yp), 要判下一個象素位置，應(yīng)計算 d1=F(xp+2, yp+)=a(xp+2)+b(yp+)=d+a； 增量為 a ? 若 d0時，則取右上方象素 P2 (xp+1, yp+1)。 ? 能否再做改進？ ? 能否實現(xiàn)整數(shù)運算？ 清華大學計算機科學與技術(shù)系 計算機圖形學基礎(chǔ) ? 畫線從 (x0, y0)開始， d的初值 d0=F(x0+1, y0+)=F(x0, y0)+a+ =a+。 令 d0=2a+b, d1=2a, d2=2a+2b,我們有如下算法 。 a=y0y1, b=x1x0, d=2*a+b。 x=x0, y=y0。 while (xx1) { if (d0) {x++, y++, d+=d2。} drawpixel (x, y, color)。 – 中點法可以有整數(shù)算法。按直線從起點到終點的順序計算直線與各垂直網(wǎng)格線的交點，然后根據(jù)誤差項的符號確定該列象素中與此交點最近的象素。 因為直線的起始點在象素中心，所以誤差項 d的初值 d0＝ 0。一旦 d≥1 ，就把它減去 1，這樣保證 d在 0、 1之間。 為方便計算，令 e＝ ， e的初值為 ，增量為 k。 kyxxkyy iiiii ????? ?? )( 1111, ?? ii yxii yx ,1?11, ?? ii yxii yx ,1?清華大學計算機科學與技術(shù)系 計算機圖形學基礎(chǔ) 可以改用整數(shù)以避免除法。 ?0 1 2 3 4 5321清華大學計算機科學與技術(shù)系 計算機圖形學基礎(chǔ) void Bresenhamline (int x0,int y0,int x1, int y1,int color) { int x, y, dx, dy。 dx = x1x0, dy = y1 y0, k=dy/dx。 for (i=0。 i++) { drawpixel (x, y, color)。 if (e?0) { y++, e=e1。 至此，直線光柵化是否終結(jié)？ 清華大學計算機科學與技術(shù)系 計算機圖形學基礎(chǔ) 新方法： BRDC: binary representation of displacement code for line Miao LF, Liu XG, Peng QS, Bao HJ COMPUTERS amp。只要掃描轉(zhuǎn)換八分之一圓弧，就可以求出整個圓弧的象素集 ? 中點畫圓法 考慮中心在原點，半徑為 R 的第二個 8分圓， – 構(gòu)造判別式（圓方程） 222 )()1(),1()(RyxyxFMFdpppp?????????P=( x p , y p )P1P2M清華大學計算機科學與技術(shù)系 計算機圖形學基礎(chǔ) 若 d0, 則取 P1為下一象素，而且再下一象素的判別式為 若 d=0, 則應(yīng)取 P2為下一象素，而且下一象素的判別式為 第 一個象素是（ 0,R），判別式 d的初始值為 32)()2(),2(39。 222 ???????????? pppppp yxdRyxyxFdRRFd ???? ),1(0清華大學計算機科學與技術(shù)系 計算機圖形學基礎(chǔ) ? 為了進一步提高算法的效率，可以將上面的算法中的浮點數(shù)改寫成整數(shù)，將乘法運算改成加法運算，即僅用整數(shù)實現(xiàn)中點畫圓法。 float d。 y=r。 circlepoints (x,y,color)。 else { d+=2*(xy)+5。} x++。 } } 清華大學計算機科學與技術(shù)系 計算機圖形學基礎(chǔ) 多邊形的掃描轉(zhuǎn)換與區(qū)域填充 ? 多邊形有兩種重要的表示方法： 頂點 表示和 點陣表示。 ? 區(qū)域可采用內(nèi)點表示和邊界表示兩種表示形式。 清華大學計算機科學與技術(shù)系 計算機圖形學基礎(chǔ) ? 多邊形分為凸多邊形、凹多邊形、含內(nèi)環(huán)的多邊形。 – 對于一條掃描線填充過程可以分為四個步驟： ? 求交 ? 排序 ? 配對 ? 填色 清華大學計算機科學與技術(shù)系
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1