計算機(jī)圖形學(xué)基礎(chǔ)教程——第2章(文件)
【正文】 轉(zhuǎn)換； inside = FALSE。 } } 清華大學(xué)計算機(jī)科學(xué)與技術(shù)系 計算機(jī)圖形學(xué)基礎(chǔ) ? 用軟件實(shí)現(xiàn)時，掃描線算法與邊界標(biāo)志算法的執(zhí)行速度幾乎相同， ? 但由于邊界標(biāo)志算法不必建立維護(hù)邊表以及對它進(jìn)行排序，所以邊界標(biāo)志算法更適合硬件實(shí)現(xiàn)，這時它的執(zhí)行速度比有序邊表算法快一至兩個數(shù)量級 。 ? 區(qū)域填充 指先將區(qū)域的一點(diǎn)賦予指定的顏色，然后將該顏色擴(kuò)展到整個區(qū)域的過程。 FloodFill4(x1,y,oldcolor,newcolor)。amp。 BoundaryFill4 (x1,y, boundarycolor,newcolor)。 清華大學(xué)計算機(jī)科學(xué)與技術(shù)系 計算機(jī)圖形學(xué)基礎(chǔ) (1)初始化：堆棧置空。 (3)填充并確定種子點(diǎn)所在區(qū)段：從種子點(diǎn)（ x， y）出發(fā)，沿當(dāng)前掃描線向左、右兩個方向填充，直到邊界。 上述算法對于每一個待填充區(qū)段，只需壓棧一次；因此，掃描線填充算法提高了區(qū)域填充的效率。 (4)并確定新的種子點(diǎn)：在區(qū)間 [xl， xr]中檢查與當(dāng)前掃描線 y上、下相鄰的兩條掃描線上的象素。 (2)出棧：若?？談t結(jié)束。 } } 清華大學(xué)計算機(jī)科學(xué)與技術(shù)系 計算機(jī)圖形學(xué)基礎(chǔ) 法 ? 算法步驟： – 首先填充種子點(diǎn)所在掃描線上的位于給定區(qū)域的一個區(qū)段 – 然后確定與這一區(qū)段相連通的上、下兩條掃描線上位于給定區(qū)域內(nèi)的區(qū)段，并依次保存下來。 BoundaryFill4 (x,y+1, boundarycolor,newcolor)。 } } 清華大學(xué)計算機(jī)科學(xué)與技術(shù)系 計算機(jī)圖形學(xué)基礎(chǔ) 邊界表示的 4連通區(qū)域的遞歸填充算法 : void BoundaryFill4(int x,int y,int boundarycolor,int newcolor) { int color。 FloodFill4(x,y+1,oldcolor,newcolor)。 ? 區(qū)域可采用 內(nèi)點(diǎn) 表示和 邊界 表示兩種表示形式。 if(inside！ = FALSE) drawpixel (x, y, color)。 – 使用一個布爾量 inside來指示當(dāng)前點(diǎn)是否在多邊形內(nèi)的狀態(tài) 。 多邊形 polygon。)(1 11 abxcybax iiii ?????? ??abx ???清華大學(xué)計算機(jī)科學(xué)與技術(shù)系 計算機(jī)圖形學(xué)基礎(chǔ) 掃描線與多邊形的頂點(diǎn)或邊界相交時，必須正確的交點(diǎn)的取舍。 清華大學(xué)計算機(jī)科學(xué)與技術(shù)系 計算機(jī)圖形學(xué)基礎(chǔ) ? 掃描線算法 – 基本思想： ? 按掃描線順序，計算掃描線與多邊形的相交區(qū)間，再用要求的顏色顯示這些區(qū)間的象素，即完成填充工作。 ? 多邊形的掃描轉(zhuǎn)換 :把多邊形的頂點(diǎn)表示轉(zhuǎn)換為點(diǎn)陣表示。 y。 d=。 ? 使用 e= d ? e0=1R 清華大學(xué)計算機(jī)科學(xué)與技術(shù)系 計算機(jī)圖形學(xué)基礎(chǔ) 算法過程 MidPointCircle(int r int color) { int x,y。 GRAPHICSUK 26 (3): 401408 JUN 2022 清華大學(xué)計算機(jī)科學(xué)與技術(shù)系 計算機(jī)圖形學(xué)基礎(chǔ) 圓弧的掃描轉(zhuǎn)換算法 ? 圓的特征 :八對稱性。 x=x+1， e=e+k。 e=, x=x0, y=y0。由于算法中只用到誤差項(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) d≥ ，最接近于當(dāng)前象素的右上方象素（ ） – 而當(dāng) d，更接近于右方象素（ ）。 dddd清華大學(xué)計算機(jī)科學(xué)與技術(shù)系 計算機(jī)圖形學(xué)基礎(chǔ) 設(shè)直線方程為： ，其中 k=dy/dx。 } /* while */ } /* mid PointLine */ 清華大學(xué)計算機(jī)科學(xué)與技術(shù)系 計算機(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ī)科學(xué)與技術(shù)系
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1