《維圖形的光柵顯》ppt課件(文件)
【正文】 2b2y11] =dx[2(mx1+by1)+2m1] 由于 mx1+by1=0,所以 d1=dx(2m1)=2dydx 35/46 已知直線段：從 P1’(x1’,y1’)到 P2’(x2’,y2’),其中 x1’x2’, 0m1 則 Bresenham’s直線掃描算法如下： int x=x1’, y=y1’。 while(xx2’){ x++。 } setPixel(x,y)。在幾何級，區(qū)域可以由抽象的輪廓線定義，如相互連接的線段和曲線。 點陣表示是用位于多邊形內的像素的集合來刻畫多邊形。 1 ? ? ? ? ? ? ? ? ? 2 1 1 2 1 1 處理方法：若該頂點不是局部極值點，當掃描線與該點相交時，按一個交點處理。這種技術廣泛應用于動畫和美術畫的計算機輔助制作中。 以內點表示法為基礎，將該區(qū)域中的全部像素都設置為新值的算法，稱為漫水法 (floodfill algorithm)。 43/46 簡單的遞歸填充算法 這類方法的基本思想是 : 首先，確定區(qū)域內的點(x,y)是否是老像素值，若是，將其改變成新像素值 。 取區(qū)域內任意兩點，在該區(qū)域內若從一點出發(fā)通過上、下、左、右四種運動到達另一點時，則稱該區(qū)域為四連通的。 差別： （ 1） 基本思想不同。 46/46 回顧二維圖形輸出流水線 從應用程序得到圖形的用戶坐標對窗口區(qū)進行裁剪窗口區(qū)到視圖區(qū)的規(guī)格化變換視圖區(qū)從規(guī)格化坐標系到設備坐標系的變換在圖形設備上輸出圖形二維變換 二維裁剪 規(guī)范化變換 / 窗口 視區(qū)變換 工作站變換 觀察變換 圖形顯示 結束語： 。 （ 3） 出發(fā)點不同。 45/46 3. 多邊形的掃描轉換與區(qū)域填充的比較 聯(lián)系： 是兩類典型的面著色問題，具有密切的聯(lián)系。這是一個遞歸調用過程。在邊界表示中，區(qū)域邊界上的所有像素都具有特定的顏色或亮度值，而在區(qū)域內的像素則具有不是新值的某種顏色或亮度值。 將給定區(qū)域內的所有像素表示成點陣形式的方法稱為內點表示法。 掃描線 yk 掃描線 yk+1 (xk,yk) (xk+1,yk+1) ? ? xk+1=xk+1/m= xk+dy/dx 容易推出遞推公式： 與多邊形一條邊相交的兩條相鄰的掃描線 于是， xk+1=x0+k/m 41/46 2. 區(qū)域填充算法 這里所說的區(qū)域是指已經(jīng)表示成點陣形式的像素的集合。 P0 P1 P2 P3 P4 多邊形的頂點表示 多邊形的點陣表示 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 39/46 多邊形的掃描線填充算法： x y ? ? ? ? ? ? ? ? ? ? ? ? 對每條穿過多邊形的掃描線，求出該掃描線與多邊形邊界的交點，將這些交點按照從左到右進行排序，在每對交點之間相應的幀緩存位置設置指定的填充色。 頂點表示是用多邊形的頂點的序列來刻畫多邊形。 區(qū)域可以由像素級定義，也可以由幾何級定義。 36/46 else{ y++。 int d=2dydx。 st=2m(xi+1)+2b2yi1 由 m=dy/dx, 并令 di=dx(st) 則 di=2dy 31/46 3. Bresenham’s直線算法 該算法是掃描轉換線段的精確高效的增量算法。 y++。 float xf=x1, minv=(x2x1)/(y2y1)。對 |m|1的情況
教學課件相關推薦
鄂ICP備17016276號-1