計(jì)算機(jī)圖形學(xué)基礎(chǔ)教程——第2章-預(yù)覽頁(yè)
【正文】 y坐標(biāo)進(jìn) 行比較。 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) ? 若當(dāng)前象素處于 d?0情況，則取正右方象素 P1 (xp+1, yp), 要判下一個(gè)象素位置，應(yīng)計(jì)算 d1=F(xp+2, yp+)=a(xp+2)+b(yp+)=d+a； 增量為 a ? 若 d0時(shí)，則取右上方象素 P2 (xp+1, yp+1)。 令 d0=2a+b, d1=2a, d2=2a+2b,我們有如下算法 。 x=x0, y=y0。} drawpixel (x, y, color)。按直線從起點(diǎn)到終點(diǎn)的順序計(jì)算直線與各垂直網(wǎng)格線的交點(diǎn)，然后根據(jù)誤差項(xiàng)的符號(hào)確定該列象素中與此交點(diǎn)最近的象素。一旦 d≥1 ，就把它減去 1，這樣保證 d在 0、 1之間。 kyxxkyy iiiii ????? ?? )( 1111, ?? ii yxii yx ,1?11, ?? ii yxii yx ,1?清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) 可以改用整數(shù)以避免除法。 dx = x1x0, dy = y1 y0, k=dy/dx。 i++) { drawpixel (x, y, color)。 至此，直線光柵化是否終結(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。 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)畫圓法。 y=r。 else { d+=2*(xy)+5。 } } 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) 多邊形的掃描轉(zhuǎn)換與區(qū)域填充 ? 多邊形有兩種重要的表示方法： 頂點(diǎn) 表示和 點(diǎn)陣表示。 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) ? 多邊形分為凸多邊形、凹多邊形、含內(nèi)環(huán)的多邊形。 設(shè)該邊的直線方程為： ax+by+c=0； – 若 y＝ yi， x=x i；則當(dāng) y = y i+1時(shí)， 其中 為常數(shù) 。 123P1P2P3 P4清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) 算法過程 void polyfill (polygon, color) int color。 – 然后再采用和掃描線算法類似的方法將位于多邊形內(nèi)的各個(gè)區(qū)段著上所需顏色。 for (每條與多邊形 polydef相交的掃描線 y ) for (掃描線上每個(gè)象素 x ) { if(象素 x 被打上邊標(biāo)志 ) inside = ! (inside)。 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) ? 區(qū)域 指已經(jīng)表示成點(diǎn)陣形式的填充圖形，它是象素的集合。區(qū)域填充算法要求區(qū)域是連通的 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) ? 4向連通區(qū)域和 8向連通區(qū)域 四個(gè)方向運(yùn)動(dòng) 八個(gè)方向運(yùn)動(dòng) 四連通區(qū)域 八連通區(qū)域 表示內(nèi)點(diǎn) 表示邊界點(diǎn)清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) 內(nèi)點(diǎn)表示的 4連通區(qū)域的遞歸填充算法 : void FloodFill4(int x,int y,int oldcolor,int newcolor) { if(getpixel(x,y)==oldcolor) //屬于區(qū)域內(nèi)點(diǎn) oldcolor { drawpixel(x,y,newcolor)。 FloodFill4(x+1,y,oldcolor,newcolor)。 color!=boundarycolor) { drawpixel(x,y,newcolor)。 BoundaryFill4 (x+1,y, boundarycolor,newcolor)。將種子點(diǎn)（ x， y）入棧。分別標(biāo)記區(qū)段的左、右端點(diǎn)坐標(biāo)為 xl和 xr。 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) ? 本課總結(jié)： – 直線段的 掃描轉(zhuǎn)換 算法 ? DDA ? 中點(diǎn)算法 ? Bresenham算法 – 圓弧的掃描轉(zhuǎn)換算法 – 多邊形的 掃描轉(zhuǎn)換 與區(qū)域填充 ? 掃描轉(zhuǎn)換 ? 區(qū)域填充 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 計(jì)算機(jī)圖形學(xué)基礎(chǔ) 謝謝！
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1